Subset Sums

Find the last 33 digits of the number of subsets (summing to 10001000) of the set of positive integers from 11 to 100100 (both inclusive).

For example, the set:

{1,16,30,43,47,52,53,55,57,60,64,67,68,69,71,72,75,100} \lbrace 1, 16, 30, 43, 47, 52, 53, 55, 57, 60, 64, 67, 68, 69, 71, 72, 75, 100 \rbrace

sums to 10001000 and it is a subset of the set of positive integers from 11 to 100100 (inclusive), so it would be included.

Subsets do not have ordered elements and a subset can not contain repeats of elements.

×

Problem Loading...

Note Loading...

Set Loading...