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
5-10-2020
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
5-10-2020
#90615 - Telproblemen - Student universiteit België