Find the last \(3\) digits of the number of subsets (summing to \(1000\)) of the set of positive integers from \(1\) to \(100\) (both inclusive).

For example, the set:

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

sums to \(1000\) and it is a subset of the set of positive integers from \(1\) to \(100\) (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...