Putnam 1996

Dag 1

Vraag 1 Opgelost!

(A)
Een verzameling/set van getallen noemen we een putnam-set als het aantal getallen in die set, zelfs als getal voorkomt in de set.
Bepaal het aantal putnam-sets die een deelverzameling zijn van
$ \{1,2,\cdots ,n\}$.

( vb. $1,4,5,6$ is een putnam-set)
****
(B)
Hoeveel Putnam sets zijn er die geen Putnam set als (strikte) deelverzameling hebben.