# [seqfan] Re: Currency puzzle

Robert G. Wilson v rgwv at rgwv.com
Fri Sep 25 03:50:52 CEST 2015

```G.F.: 1/((1 - x)(1 - x^2)^2 (1 - x^3) (1 - x^4)^2 (1 - x^8)^2 (1 - x^16)^2 (1 - x^32)^2 (1 - x^64)^2)

seq: {1, 1, 3, 4, 9, 11, 20, 25, 43, 52, 81, 99, 148, 177, 251, 300, 417, 491, 660, 777, 1027, 1196, 1545, 1795, 2292, 2641, 3315, 3812, 4737, 5411, 6636, 7561, 9203, 10428, 12561, 14203, 16996, 19129, 22699, 25492, 30089, 33659, 39452, 44049, 51387, 57180, 66313, 73651, 85076, 94209, 108275}

-----Original Message-----
From: SeqFan [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of David Wilson
Sent: Thursday, September 24, 2015 9:10 PM
To: 'Sequence Fanatics Discussion list'
Subject: [seqfan] Currency puzzle

Frobenia has a currency based on the blatz, in the following denominations:

1, 2, 2, 3, 4, 4, 8, 8, 16, 16, 32, 32, 64, 64, .

A value listed once is available only as a coin.

A value listed twice as a coin and a bill, counted as distinct denominations.

How many ways are there to make change for N blatz using distinct denominations?

_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/

```