telprobleem

Opgave - IrMO 2003 dag 3 vraag 4

$N$ verschillende natuurlijke getallen moeten gekozen worden uit $\{1,2,\ldots,2003\}$ zodat geen twee van de gekozen getallen een verschil hebben van 10.
a) Op hoeveel manieren kan dit gedaan worden voor $N=1003$?
b) Toon aan dat we dit op $(3\cdot5151+7\cdot1700)101^7$ manieren kunnen doen voor $N=1002$.