Vegyünk egy tíz darab különböző pozitív egész számból álló halmazt. Képezzük minden nem üres részhalmaza esetén a részhalmazban szereplő számok összegét! Egyelemű halmaz esetén az összeg maga a szám. Igazoljuk, hogy a tíz szám megválasztható úgy, hogy 959 különböző összeg fordul elő!

Megoldás: Igaz az állítás