A229154 -id:A229154 - cp's OEIS frontend

A229093 The clubs patterns appearing in n X n coins.

0, 0, 1, 2, 4, 6, 9, 12, 17, 22, 27, 34, 41, 48, 57, 66, 75, 86, 97, 108, 121, 134, 147, 162, 177, 192, 209, 226, 243, 262, 281, 300, 321, 342, 363, 386, 409, 432, 457, 482, 507, 534, 561, 588, 617, 646, 675, 706, 737, 768, 801, 834, 867, 902, 937, 972, 1009, 1046

Offset: 0

Kival Ngaokrajang, Sep 13 2013

On the Japanese TV show "Tsuki no Koibito", a girl told her boyfriend that she saw a heart in 4 coins. Actually there are a total of 6 distinct patterns appearing in 2 X 2 coins in which each pattern consists of a part of the perimeter of each coin and forms a continuous area.

a(n) is the number of clubs patterns appearing in n X n coins. It is also A008810(n-1), except for the third term. The inverse patterns (stars or voids between clubs) is A030511 (except the second term). See illustration in links.

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Kival Ngaokrajang, Illustration for initial terms
Index entries for linear recurrences with constant coefficients, signature (2,-1,1,-2,1).

Cf. A008810, A030511, A074148 (heart patterns), A227906, A229154.

CoefficientList[Series[(x^7 - 2 x^6 + x^5 - x^4 + x^3 - x^2 - 1)/((x - 1)^3 (x^2 + x + 1)), {x, 0, 50}], x] (* Vincenzo Librandi, Oct 08 2013 *)
LinearRecurrence[{2,-1,1,-2,1},{0,0,1,2,4,6,9,12,17,22},70] (* Harvey P. Dale, Feb 05 2020 *)

Vec(x^2*(x^7-2*x^6+x^5-x^4+x^3-x^2-1)/((x-1)^3*(x^2+x+1)) + O(x^100)) \\ Colin Barker, Oct 08 2013

a(n) = ceil((n-1)^2/3) \\ Charles R Greathouse IV, Jan 06 2016

a(n) = ceiling((n-1)^2/3), a(0) = 0, a(4) = 4.

G.f.: x^2*(x^7-2*x^6+x^5-x^4+x^3-x^2-1) / ((x-1)^3*(x^2+x+1)). - Colin Barker, Oct 07 2013

More terms from Colin Barker, Oct 08 2013

A229593 Number of boomerang patterns appearing in n X n coins, rotation not allowed.

Original entry on oeis.org

0, 2, 3, 4, 10, 12, 14, 24, 27, 30, 44, 48, 52, 70, 75, 80, 102, 108, 114, 140, 147, 154, 184, 192, 200, 234, 243, 252, 290, 300, 310, 352, 363, 374, 420, 432, 444, 494, 507, 520, 574, 588, 602, 660, 675, 690, 752, 768

Offset: 2

Kival Ngaokrajang, Sep 26 2013

The boomerang pattern is one of a total of 17 distinct patterns appearing in a 3 X 2 rectangular array of coins where each pattern consists of perimeter parts from each of 6 coins and forms a continuous area. See illustration of 6-curve patterns in links.
a(n) is the number of boomerang patterns appearing in an n X n array of coins with rotation not allowed. The number of inverse patterns is given in A229598.
It appears that a(n+1) is equivalent to n multiplied by the least possible number of addends in the partition in which the addends are multiplied together to produce the largest possible product for all n > 2. E.g., in the case of a(11), we look for partitions of 10, and for each partition we take the product of all its addends. The largest possible product formed is 3*3*2*2 = 3*3*4 = 36. The least possible number of addends here is 3, which we multiply by 10 to get 30. - Laurance L. Y. Lau, Jun 22 2015

Vincenzo Librandi, Table of n, a(n) for n = 2..1000
Kival Ngaokrajang, Illustration of initial terms
Kival Ngaokrajang, Illustration of 6-curve patterns
Index entries for linear recurrences with constant coefficients, signature (1,0,2,-2,0,-1,1).

Cf. A074148 (Heart patterns), A229093 (Clubs patterns - fixed orientation), A229154 (Clubs Patterns - rotation allowed)

[(n-1)*Floor(n/3): n in [2..60]]; // Vincenzo Librandi, Jul 09 2015

CoefficientList[Series[(2 x^4 + x^3 + x^2 + 2 x)/((1 - x^3)^2 (1 - x)), {x, 0, 80}], x] (* Vincenzo Librandi, Oct 10 2013 *)

a(n)=([0,1,0,0,0,0,0; 0,0,1,0,0,0,0; 0,0,0,1,0,0,0; 0,0,0,0,1,0,0; 0,0,0,0,0,1,0; 0,0,0,0,0,0,1; 1,-1,0,-2,2,0,1]^(n-2)*[0;2;3;4;10;12;14])[1,1] \\ Charles R Greathouse IV, Jun 16 2015

G.f.: (2*x^6 + x^5 + x^4 + 2*x^3)/((1-x^3)^2 * (1-x)). - Ralf Stephan, Oct 05 2013
3*a(n) = (1-n)^2 -2*A057078(n) +(-1)^n*A110665(n+1). - R. J. Mathar, Oct 09 2013
a(n) = (n-1)*floor(n/3). - Laurance L. Y. Lau, Jun 22 2015

G.f. adapted to the offset by Vincenzo Librandi, Oct 10 2013

A230267 Coins left after packing 5 curves coins patterns into fountain of coins base n.

Original entry on oeis.org

1, 3, 2, 6, 7, 9, 12, 16, 17, 23, 26, 30, 35, 41, 44, 52, 57, 63, 70, 78, 83, 93, 100, 108, 117, 127, 134, 146, 155, 165, 176, 188, 197, 211, 222, 234, 247, 261, 272, 288, 301, 315, 330, 346, 359, 377, 392, 408, 425, 443

Offset: 1

Kival Ngaokrajang, Oct 15 2013

nonn

Refer to arrangement same as A005169: "A fountain is formed by starting with a row of coins, then stacking additional coins on top so that each new coin touches two in the previous row". The 5 curves coins patterns consist of a part of circumference and forms continuous area. There is total 13 distinct patterns. I would like to call "5C4S" type as it cover 4 coins and symmetry. When packing 5C4S into fountain of coins base n, the total number of 5C4S is A001399, the coins left is a(n) and void is A230276. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (U)

Cf. A008795 (3-curves coins patterns), A074148, A229093, A229154 (4-curves coins patterns), A001399 (5-curves coins patterns), A229593 (6-curves coins patterns).

G.f.: x*(x^3 - 2*x^2 + 2*x + 1)/((1-x)*(1-x^2)*(1-x^3)) (conjectured). - Ralf Stephan, Oct 17 2013

A230276 Voids left after packing 5-curves coins patterns into fountain of coins with base n.

Original entry on oeis.org

0, 1, 1, 6, 10, 16, 24, 34, 43, 57, 70, 85, 102, 121, 139, 162, 184, 208, 234, 262, 289, 321, 352, 385, 420, 457, 493, 534, 574, 616, 660, 706, 751, 801, 850, 901, 954, 1009, 1063, 1122, 1180, 1240, 1302, 1366, 1429

Offset: 1

Kival Ngaokrajang, Oct 15 2013

Refer to arrangement same as A005169: "A fountain is formed by starting with a row of coins, then stacking additional coins on top so that each new coin touches two in the previous row". The 5 curves coins patterns consist of a part of each coin circumference and forms a continuous area. There are total 13 distinct patterns. For selected pattern, I would like to call "5C4S" type as it cover 4 coins and symmetry. When packing 5C4S into fountain of coins base n, the total number of 5C4S is A001399, the coins left is A230267 and void left is a(n). See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (V)
Index entries for linear recurrences with constant coefficients, signature (1,1,0,-1,-1,1).

Cf. A008795 (3-curves coins patterns), A074148, A229093, A229154 (4-curves coins patterns), A001399 (5-curves coins patterns), A229593 (6-curves coins patterns).

A099837 := proc(n)
    op(modp(n,3)+1,[2,-1,-1]) ;
end proc:
A230276 := proc(n)
    -A099837(n)/3 + (-48*n+31+18*n^2+9*(-1)^n)/24 ;
end proc:
seq(A230276(n),n=1..40) ; # R. J. Mathar, Feb 28 2018

LinearRecurrence[{1, 1, 0, -1, -1, 1}, {0, 1, 1, 6, 10, 16}, 45] (* Jean-François Alcover, May 05 2023 *)

G.f.: x^2*(x^4 + 3*x^3 + 4*x^2 + 1)/((1-x)*(1-x^2)*(1-x^3)). - Ralf Stephan, Oct 17 2013

a(n) = (9*(-1)^n+18*n^2-48*n)/24 - A099837(n)/3. - R. J. Mathar, Feb 28 2018

A227906 Coins left after packing heart patterns (fixed orientation) into n X n coins.

Original entry on oeis.org

2, 4, 4, 9, 6, 13, 8, 17, 10, 21, 12, 25, 14, 29, 16, 33, 18, 37, 20, 41, 22, 45, 24, 49, 26, 53, 28, 57, 30, 61, 32, 65, 34, 69, 36, 73, 38, 77, 40, 81, 42, 85, 44, 89, 46, 93, 48, 97, 50, 101, 52, 105, 54, 109, 56, 113, 58, 117, 60, 121

Offset: 2

Kival Ngaokrajang, Oct 19 2013

On the Japanese TV show "Tsuki no Koibito", a girl told her boyfriend that she saw a heart in 4 coins. Actually there are a total of 6 distinct patterns appearing in 2 X 2 coins in which each pattern consists of a part of the perimeter of each coin and forms a continuous area.

a(n) is the number of coins left after packing fixed orientation heart patterns (type 4c2s1: 4-curve cover 2 coins and symmetry) into n X n coins. The total number of hearts is A093005 and the number of voids left is A093353. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (U)
Index entries for linear recurrences with constant coefficients, signature (0,2,0,-1).

Cf. A008795, A230370 (3-curves), A074148, A229093, A229154 (4-curves), A001399, A230267, A230276 (5-curves), A229593, A228949, A229598 (6-curves).

With[{nn=60},Join[{2,4},Riffle[Range[4,nn,2],Range[9,2nn+1,4]]]] (* Harvey P. Dale, Feb 11 2015 *)

Vec(-x^2*(x^5-x^3-4*x-2)/((x-1)^2*(x+1)^2) + O(x^100)) \\ Colin Barker, Oct 30 2013

From Colin Barker, Oct 30 2013: (Start)
a(n) = (-1 + (-1)^n - (-3 + (-1)^n)*n)/2 for n>3.
a(n) = n for n>3 and even.
a(n) = 2*n-1 for n > 3 and odd.
a(n) = 2*a(n-2) - a(n-4) for n>7.
G.f.: -x^2*(x^5-x^3-4*x-2) / ((x-1)^2*(x+1)^2).(End)

A230548 Twin hearts patterns packing into n X n coins.

Original entry on oeis.org

0, 1, 2, 3, 6, 7, 8, 12, 15, 16, 24, 25, 28, 35, 40, 41, 54, 55, 60, 70, 77, 78, 96, 97, 104, 117, 126, 127, 150, 151, 160, 176, 187, 188, 216, 217, 228, 247, 260, 261, 294, 295, 308, 330, 345, 346, 384, 385, 400, 425, 442

Offset: 2

Kival Ngaokrajang, Oct 23 2013

nonn

Twin hearts (6c4a type) is one of total 17 distinct patterns appearing in 3X2 coins where each pattern consists of 6 perimeter parts from each coin and forms a continuous area.

a(n) is the number of total twin hearts patterns (6c4a type: 6-curves cover 4 coins) packing into n X n coins with rotation not allowed. The total coins left after packing twin hearts patterns into n X n coins is A230549 and voids left is A230550. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (T)

Cf. A008795, A230370 (3-curves); A074148, A227906, A229093, A229154 (4-curves); A001399, A230267, A230276 (5-curves); A229593, A228949, A229598, A002620 (6-curves).

G.f.: x^2 * (x^10 + x^8 + 2*x^5 + 3*x^4 + 2*x^3 + 2*x^2 + x)/((1+x^3) * (1-x^3)^2 * (1-x^2)) (conjectured). - Ralf Stephan, Oct 30 2013

A230549 Coins left after packing twin hearts patterns into n X n coins.

Original entry on oeis.org

4, 5, 8, 13, 12, 21, 32, 33, 40, 57, 48, 69, 84, 85, 96, 125, 108, 141, 160, 161, 176, 217, 192, 237, 260, 261, 280, 333, 300, 357, 384, 385, 408, 473, 432, 501, 532, 533, 560, 637, 588, 669, 704, 705, 736, 825, 768, 861

Offset: 2

Kival Ngaokrajang, Oct 23 2013

nonn

Twin hearts (6c4a type) is one of total 17 distinct patterns appearing in 3X2 coins where each pattern consists of 6 perimeter parts from each coin and forms a continuous area.

a(n) is total coins left after packing twin hearts patterns (6c4a type: 6-curves cover 4 coins) into n X n coins with rotation not allowed. The total twin hearts patterns is A230548 and voids left is A230550. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (U)

Cf. A008795, A230370 (3-curves); A074148, A227906, A229093, A229154 (4-curves); A001399, A230267, A230276 (5-curves); A229593, A228949, A229598, A002620 (6-curves).

a(n) = n^2 - 4*A230548(n).

G.f.: x^2 * (-3*x^10 - 4*x^8 + 3*x^7 + 8*x^6 + 4*x^5 - x^4 + 4*x^3 + 4*x^2 + 5*x + 4)/(1+x^3)*(1-x^3)^2*(1-x^2). (conjectured). - Ralf Stephan, Oct 30 2013

A230550 Voids left after packing twin hearts patterns into n X n coins.

Original entry on oeis.org

1, 2, 5, 10, 13, 22, 33, 40, 51, 68, 73, 94, 113, 126, 145, 174, 181, 214, 241, 260, 287, 328, 337, 382, 417, 442, 477, 530, 541, 598, 641, 672, 715, 780, 793, 862, 913, 950, 1001, 1078, 1093, 1174, 1233, 1276, 1335, 1424

Offset: 2

Kival Ngaokrajang, Oct 23 2013

nonn

Twin hearts (6c4a type) is one of total 17 distinct patterns appearing in 3X2 coins where each pattern consists of 6 perimeter parts from each coin and forms a continuous area.

a(n) is the number of total voids left after packing twin hearts patterns (6c4a type: 6-curves cover 4 coins) into n X n coins with rotation not allowed. The total twin hearts patterns packing into n X n coins is A230548 and coins left is A230549. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (V)

Cf. A008795, A230370 (3-curves); A074148, A227906, A229093, A229154 (4-curves); A001399, A230267, A230276 (5-curves); A229593, A228949, A229598, A002620 (6-curves).

a(n) = (n-1)^2 - 2*A230548(n).

G.f.: x^2 * (-2*x^10 + x^9 + 2*x^8 + 8*x^7 + 11*x^6 + 8*x^5 + 6*x^4 + 7*x^3 + 4*x^2 + 2*x + 1)/((1+x^3)*(1-x^3)^2*(1-x^2)) (conjectured). - Ralf Stephan, Oct 30 2013

A231056 The maximum number of X patterns that can be packed into an n X n array of coins.

Original entry on oeis.org

0, 1, 1, 2, 4, 5, 8, 10, 13, 16, 20, 24, 29, 34, 40, 45, 51, 58, 65, 73, 80, 88, 97, 106, 116, 125, 135, 146, 157, 169, 180, 192, 205, 218, 232, 245, 259, 274, 289, 305, 320, 336, 353, 370, 388, 405, 423, 442, 461, 481, 500, 520, 541, 562, 584, 605, 627, 650, 673, 697, 720, 744, 769, 794

Offset: 2

Kival Ngaokrajang, Nov 03 2013

nonn

The X pattern (8c5s2 type) is a pattern in which 8 curves cover 5 coins, and is one of a total of 13 such distinct patterns that appear in a tightly-packed 3 X 3 square array of coins of identical size; each of the 8 curves is a circular arc lying along the edge of one of the 5 coins, and the 8 curves are joined end-to-end to form a continuous area.
a(n) is the maximum number of X patterns that can be packed into an n X n array of coins. The total coins left after packing X patterns into an n X n array of coins is A231064 and voids left is A231065.
a(n) is also the maximum number of "+" patterns (8c5s1 type) that can be packed into an n X n array of coins. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (X and +)

Cf. A008795, A230370 (3-curves); A074148, A227906, A229093, A229154 (4-curves); A001399, A230267, A230276 (5-curves); A229593, A228949, A229598, A002620, A230548, A230549, A230550 (6-curves).

Empirical g.f.: -x^3*(x^15 -2*x^14 +x^13 -x^12 +2*x^11 -2*x^10 +2*x^9 -x^8 +x^5 -x^4 +x^3 +x^2 -x +1) / ((x -1)^3*(x^4 +x^3 +x^2 +x +1)). - Colin Barker, Nov 27 2013

A231064 Coins left after packing X patterns into an n X n array of coins.

Original entry on oeis.org

4, 4, 11, 15, 16, 24, 24, 31, 35, 41, 44, 49, 51, 55, 56, 64, 69, 71, 75, 76, 84, 89, 91, 95, 96, 104, 109, 111, 115, 116, 124, 129, 131, 135, 136, 144, 149, 151, 155, 156, 164, 169, 171, 175, 176, 184, 189, 191, 195, 196, 204, 209, 211, 215, 216, 224, 229, 231, 235, 236, 244, 249, 251

Offset: 2

Kival Ngaokrajang, Nov 03 2013

nonn

The X pattern (8c5s2 type) is a pattern in which 8 curves cover 5 coins, and is one of a total of 13 such distinct patterns that appear in a tightly-packed 3 X 3 square array of coins of identical size; each of the 8 curves is a circular arc lying along the edge of one of the 5 coins, and the 8 curves are joined end-to-end to form a continuous area.
a(n) is the total number of coins left (the coins out side X patterns) after packing X patterns into an n X n array of coins. The maximum number of X patterns that can be packed into an n X n array of coins is A231056 and voids left is A231065.
a(n) is also the total number of coins left after packing "+" patterns (8c5s1 type) into an n X n array of coins. See illustration in links.

Kival Ngaokrajang, Illustration of initial terms (U)

Cf. A008795, A230370 (3-curves); A074148, A227906, A229093, A229154 (4-curves); A001399, A230267, A230276 (5-curves); A229593, A228949, A229598, A002620, A230548, A230549, A230550 (6-curves).

Empirical g.f.: x^2*(5*x^15 -5*x^14 -5*x^12 +5*x^11 -5*x^10 +5*x^9 +4*x^5 +x^4 +4*x^3 +7*x^2 +4) / ((x -1)^2*(x^4 +x^3 +x^2 +x +1)). - Colin Barker, Nov 27 2013

cp's OEIS Frontend

A229093 The clubs patterns appearing in n X n coins.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Formula

Extensions

A229593 Number of boomerang patterns appearing in n X n coins, rotation not allowed.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

Extensions

A230267 Coins left after packing 5 curves coins patterns into fountain of coins base n.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A230276 Voids left after packing 5-curves coins patterns into fountain of coins with base n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A227906 Coins left after packing heart patterns (fixed orientation) into n X n coins.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A230548 Twin hearts patterns packing into n X n coins.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A230549 Coins left after packing twin hearts patterns into n X n coins.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A230550 Voids left after packing twin hearts patterns into n X n coins.

Views

Author

Keywords

Comments

Links

Crossrefs