cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-5 of 5 results.

A279437 Number of ways to place 3 points on an n X n square grid so that no more than 2 points are on a vertical or horizontal straight line.

Original entry on oeis.org

0, 4, 78, 528, 2200, 6900, 17934, 40768, 83808, 159300, 284350, 482064, 782808, 1225588, 1859550, 2745600, 3958144, 5586948, 7739118, 10541200, 14141400, 18711924, 24451438, 31587648, 40380000, 51122500, 64146654, 79824528, 98571928, 120851700, 147177150, 178115584
Offset: 1

Views

Author

Heinrich Ludwig, Dec 12 2016

Keywords

Comments

Column 4 of triangle A279445.
Rotations and reflections of placements are counted. For numbers if they are to be ignored see A279447.
For condition "no more than 2 points on straight lines at any angle", see A045996.

Links

Crossrefs

Cf. A045996, A249447, A279444, A279445, A197458.
Same problem but 2, 4..9 points: A083374, A279438, A279439, A279440, A279441, A279442, A279443.

Programs

  • Mathematica
    Table[(n^6 - 5 n^4 + 6 n^3 - 2 n^2)/6, {n, 32}] (* or *)
Rest@ CoefficientList[Series[2 x^2*(2 + 25 x + 33 x^2 + x^3 - x^4)/(1 - x)^7, {x, 0, 32}], x] (* Michael De Vlieger, Dec 12 2016 *)
  • PARI
    concat(0, Vec(2*x^2*(2 + 25*x + 33*x^2 + x^3 - x^4) / (1 - x)^7 + O(x^50))) \\ Colin Barker, Dec 12 2016

Formula

a(n) = (n^6 - 5*n^4 + 6*n^3 - 2*n^2)/6.
a(n) = 7*a(n-1) - 21*a(n-2) + 35*a(n-3) - 35*a(n-4) + 21*a(n-5) - 7*a(n-6) + a(n-7).
G.f.: 2*x^2*(2 + 25*x + 33*x^2 + x^3 - x^4) / (1 - x)^7. - Colin Barker, Dec 12 2016

A279448 Number of nonequivalent ways to place 4 points on an n X n square grid so that no more than 2 points are on a vertical or horizontal straight line.

Original entry on oeis.org

0, 1, 17, 202, 1397, 6582, 24185, 73496, 195086, 463875, 1013505, 2061426, 3956947, 7222992, 12640817, 21312992, 34801420, 55215621, 85424721, 129174250, 191397185, 278361226, 398108777, 560635032, 778491962, 1066995527, 1445034305, 1935301746, 2565356031, 3367870500
Offset: 1

Views

Author

Heinrich Ludwig, Dec 18 2016

Keywords

Comments

Column 5 of A279453.
Rotations and reflections of placements are not counted. For numbers if they are to be counted see A279438.
For condition "no more than 2 points on straight lines at any angle", see A235455.

Links

Crossrefs

Cf. A235455, A279438, A279452, A279453, A279454.
Same problem but 2,3,5,6,7 points: A014409, A279447, A279449, A279450, A279451.

Programs

  • PARI
    concat(0, Vec(x^2*(1 +13*x +135*x^2 +622*x^3 +1449*x^4 +2143*x^5 +1557*x^6 +781*x^7 +34*x^8 -8*x^9 -8*x^10 +x^11) / ((1 -x)^9*(1 +x)^5) + O(x^40))) \\ Colin Barker, Dec 18 2016

Formula

a(n) = (n^8 - 14*n^6 + 30*n^5 + 12*n^4 - 60*n^3 + 40*n^2)/192 + IF(MOD(n, 2) = 1, 4*n^4 - 20*n^3 + 22*n^2 - 2*n - 7)/64.
a(n) = 4*a(n-1) - a(n-2) - 16*a(n-3) + 19*a(n-4) + 20*a(n-5) - 45*a(n-6) + 45*a(n-8) - 20*a(n-9) - 19*a(n-10) + 16*a(n-11) + a(n-12) - 4*a(n-13) + a(n-14).
G.f.: x^2*(1 +13*x +135*x^2 +622*x^3 +1449*x^4 +2143*x^5 +1557*x^6 +781*x^7 +34*x^8 -8*x^9 -8*x^10 +x^11) / ((1 -x)^9*(1 +x)^5). - Colin Barker, Dec 18 2016

A279449 Number of nonequivalent ways to place 5 points on an n X n square grid so that no more than 2 points are on a vertical or horizontal straight line.

Original entry on oeis.org

0, 0, 9, 306, 4361, 34059, 185181, 777280, 2710074, 8181558, 22067973, 54285858, 123791067, 264749849, 536146569, 1035584592, 1919530804, 3430908108, 5937810417, 9984193986, 16358592141, 26181281511, 41019234245, 63028246512, 95136210222, 141264963970, 206611069197
Offset: 1

Views

Author

Heinrich Ludwig, Dec 18 2016

Keywords

Comments

Column 6 of A279453.
Rotations and reflections of placements are not counted. For numbers if they are to be counted see A279439.
For condition "no more than 2 points on straight lines at any angle", see A235456.

Links

Crossrefs

Cf. A235456, A279439, A279452, A279453, A279454.
Same problem but 2,3,4,6,7 points: A014409, A279447, A279448, A279450, A279451.

Programs

  • PARI
    concat(vector(2), Vec(x^3*(9 +261*x +2867*x^2 +13658*x^3 +38090*x^4 +62447*x^5 +67142*x^6 +41996*x^7 +15541*x^8 +955*x^9 -761*x^10 -278*x^11 -8*x^12 +x^13) / ((1 -x)^11*(1 +x)^6) + O(x^40))) \\ Colin Barker, Dec 18 2016

Formula

a(n) = (n^10 - 30*n^8 + 90*n^7 - 27*n^6 - 218*n^5 + 340*n^4 - 340*n^3 + 376*n^2 - 192*n)/960 + IF(MOD(n, 2) = 1, 2*n^5 - 9*n^4 + 14*n^3 - 6*n^2 - 4*n + 3)/64.
a(n) = 5*a(n-1) - 4*a(n-2) - 20*a(n-3) + 40*a(n-4) + 16*a(n-5) - 100*a(n-6) + 44*a(n-7) + 110*a(n-8) - 110*a(n-9) - 44*a(n-10) + 100*a(n-11) - 16*a(n-12) - 40*a(n-13) + 20*a(n-14) + 4*a(n-15) - 5*a(n-16) + a(n-17).
G.f.: x^3*(9 +261*x +2867*x^2 +13658*x^3 +38090*x^4 +62447*x^5 +67142*x^6 +41996*x^7 +15541*x^8 +955*x^9 -761*x^10 -278*x^11 -8*x^12 +x^13) / ((1 -x)^11*(1 +x)^6). - Colin Barker, Dec 18 2016

A279450 Number of nonequivalent ways to place 6 points on an n X n square grid so that no more than 2 points are on a vertical or horizontal straight line.

Original entry on oeis.org

0, 0, 2, 285, 9110, 126396, 1055025, 6266614, 29198740, 113262680, 380775248, 1140764611, 3108667306, 7824370092, 18407341855, 40855872764, 86201399496, 173952773328, 337453762782, 631982899545, 1146743732126, 2022212701212, 3474824082125, 5831439251154, 9576836632860
Offset: 1

Views

Author

Heinrich Ludwig, Dec 18 2016

Keywords

Comments

Column 7 of A279453.
Rotations and reflections of placements are not counted. For numbers if they are to be counted see A279440.
For condition "no more than 2 points on straight lines at any angle", see A235457.

Links

Crossrefs

Cf. A235457, A279440, A279452, A279453, A279454.
Same problem but 2,3,4,5,7 points: A014409, A279447, A279448, A279449, A279451.

Programs

  • PARI
    concat(vector(2), Vec(x^3*(2 +273*x +7416*x^2 +74060*x^3 +375661*x^4 +1128403*x^5 +2194010*x^6 +2815082*x^7 +2424155*x^8 +1294751*x^9 +376028*x^10 -5296*x^11 -32173*x^12 -8195*x^13 +178*x^14 +122*x^15 +3*x^16) / ((1 -x)^13*(1 +x)^7) + O(x^40))) \\ Colin Barker, Dec 18 2016

Formula

a(n) = (n^12 - 55*n^10 + 210*n^9 + 93*n^8 - 2220*n^7 + 6052*n^6 - 8040*n^5 + 4236*n^4 + 3240*n^3 - 5872*n^2 + 2400*n)/5760 + IF(MOD(n, 2) = 1, 2*n^6 - 18*n^5 + 53*n^4 - 64*n^3 + 33*n^2 - 12*n + 5)/128.
a(n) = 6*a(n-1) - 8*a(n-2) - 22*a(n-3) + 69*a(n-4) - 8*a(n-5) - 176*a(n-6) + 168*a(n-7) + 182*a(n-8) - 364*a(n-9) + 364*a(n-11) - 182*a(n-12) - 168*a(n-13) + 176*a(n-14) + 8*a(n-15) - 69*a(n-16) + 22*a(n-17) + 8*a(n-18) - 6*a(n-19) + *a(n-20).
G.f.: x^3*(2 +273*x +7416*x^2 +74060*x^3 +375661*x^4 +1128403*x^5 +2194010*x^6 +2815082*x^7 +2424155*x^8 +1294751*x^9 +376028*x^10 -5296*x^11 -32173*x^12 -8195*x^13 +178*x^14 +122*x^15 +3*x^16) / ((1 -x)^13*(1 +x)^7). - Colin Barker, Dec 18 2016

A279451 Number of nonequivalent ways to place 7 points on an n X n square grid so that no more than 2 points are on a vertical or horizontal straight line.

Original entry on oeis.org

0, 0, 0, 115, 11810, 326190, 4444935, 38675954, 246563232, 1248782460, 5296300670, 19499431941, 63958228738, 190528987506, 523151460045, 1339408935540, 3227223506896, 7372750196952, 16069268866908, 33586411339335, 67610793877650, 131569779776182, 248290280743571
Offset: 1

Views

Author

Heinrich Ludwig, Dec 22 2016

Keywords

Comments

Column 8 of A279453.
Rotations and reflections of placements are not counted. For numbers if they are to be counted see A279441.
For condition "no more than 2 points on straight lines at any angle", see A235458.

Links

Crossrefs

Cf. A235458, A279441, A279452, A279453, A279454.
Same problem but 2..6 points: A014409, A279447, A279448, A279449, A279450.

Programs

  • Mathematica
    Table[(n^14 - 91 n^12 + 420 n^11 + 693 n^10 - 10500 n^9 + 33647 n^8 - 45316 n^7 + 3682 n^6 + 62300 n^5 - 51996 n^4 - 28504 n^3 + 54384 n^2 - 18720 n)/40320 + Boole[OddQ@ n] (2 n^7 - 17 n^6 + 50 n^5 - 59 n^4 + 38 n^3 - 71 n^2 + 102 n - 45)/384, {n, 23}] (* or *)
Rest@ CoefficientList[Series[x^4*(115 + 11005 x + 245015 x^2 + 2317550 x^3 + 12037814 x^4 + 39232894 x^5 + 85494738 x^6 + 129182670 x^7 + 135873108 x^8 + 97856368 x^9 + 44499480 x^10 + 9709722 x^11 - 1359254 x^12 - 1352974 x^13 - 257282 x^14 + 13866 x^15 + 7705 x^16 + 419 x^17 + x^18)/((1 - x)^15*(1 + x)^8), {x, 0, 23}], x] (* Michael De Vlieger, Dec 23 2016 *)
  • PARI
    concat(vector(3), Vec(x^4*(115 +11005*x +245015*x^2 +2317550*x^3 +12037814*x^4 +39232894*x^5 +85494738*x^6 +129182670*x^7 +135873108*x^8 +97856368*x^9 +44499480*x^10 +9709722*x^11 -1359254*x^12 -1352974*x^13 -257282*x^14 +13866*x^15 +7705*x^16 +419*x^17 +x^18) / ((1 -x)^15*(1 +x)^8) + O(x^30))) \\ Colin Barker, Dec 23 2016

Formula

a(n) = (n^14 -91*n^12 +420*n^11 +693*n^10 -10500*n^9 +33647*n^8 -45316*n^7 +3682*n^6 +62300*n^5 -51996*n^4 -28504*n^3 +54384*n^2 -18720*n)/40320 + IF(MOD(n, 2) = 1, 2*n^7 -17*n^6 +50*n^5 -59*n^4 +38*n^3 -71*n^2 +102*n -45)/384.
G.f.: x^4*(115 +11005*x +245015*x^2 +2317550*x^3 +12037814*x^4 +39232894*x^5 +85494738*x^6 +129182670*x^7 +135873108*x^8 +97856368*x^9 +44499480*x^10 +9709722*x^11 -1359254*x^12 -1352974*x^13 -257282*x^14 +13866*x^15 +7705*x^16 +419*x^17 +x^18) / ((1 -x)^15*(1 +x)^8). - Colin Barker, Dec 23 2016
Showing 1-5 of 5 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.