Zeker 2 getallen met een som van 110

Zij S={3, 7, 11, ..., 95, 99, 103}. Hoeveel elementen van S moeten we selecteren zodanig dat er zeker 2 zijn met som 110?
Dank u.

Blasco
Student universiteit België - maandag 5 oktober 2020

Antwoord

Verdeel $S$ in groepjes, begin met $\{7,103\}$, $\{11,99\}$, $\dots$, $\{51,59\}$ (dat zijn er twaalf). Dan hou je $\{3,55\}$ over. Hoeveel getallen moet je hebben om zeker te weten dat je beide getallen uit een van de eerste twaalf groepjes hebt?

kphart
maandag 5 oktober 2020

©2001-2024 WisFaq