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
Examples
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; ...
Links
- G. Blom and C.-E. Froeberg, Om myntvaexling (On money-changing) [Swedish], Nordisk Matematisk Tidskrift, 10 (1962), 55-69, 103. [Annotated scanned copy]
Extensions
More terms from Sean A. Irvine, Oct 19 2015