A262554 Triangle read by rows: coefficients in Bell's formula for number of ways of making change when coins have denominations which are powers of 2.

1, 1, 1, 1, 3, 2, 1, 9, 16, 8, 1, 35, 130, 160, 64, 1, 201, 1424, 3272, 3072, 1024, 1, 1827, 23682, 91040, 151104, 114688, 32768, 1, 27337, 637328, 3872456, 10136576, 13165568, 8388608, 2097152, 1, 692003, 28867714, 268176288, 1041587776, 2061746176

Offset

1,5

Links

Table of n, a(n) for n=1..42.

G. Blom and C.-E. Froeberg, Om myntvaexling (On money-changing) [Swedish], Nordisk Matematisk Tidskrift, 10 (1962), 55-69, 103. [Annotated scanned copy]

Example

Triangle begins:
  1;
  1,    1;
  1,    3,     2;
  1,    9,    16,     8;
  1,   35,   130,   160,     64;
  1,  201,  1424,  3272,   3072,   1024;
  1, 1827, 23682, 91040, 151104, 114688, 32768;
  ...

Crossrefs

A002575 and A002576 are diagonals.

Cf. A181322, A262553.

Sequence in context: A336977 A106338 A282628 * A129964 A267328 A267425

Adjacent sequences: A262551 A262552 A262553 * A262555 A262556 A262557

Keyword

nonn,tabl

Author

N. J. A. Sloane, Oct 09 2015

Extensions

More terms from Sean A. Irvine, Oct 19 2015

Status

approved