Programme name: P4

Size: 248 bytes

Check sum: 8B4 hexadecimal

For an integer argument calculates the exact number of partitions.

A partition is a set of numbers that sums to the partitioned number.

e.g. 5 = 1 + 2 + 2 is one partition of 5.

The number of partions grows rapidly, for 200 the programme returns 3 972 999 029 388 in 154 secs (on the HP49G+).

The programme only runs on the HP49G and HP49G+.

Suggestions for speedifying and comments welcome.

G Hillier

