Raadsel op het ladenprincipe
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 7
Raadsel op het ladenprincipe
De 20 leerlingen van een zelfde klas sturen in december elk 10 wenskaarten naar 10 verschillende klasgenoten. Toon aan dat er minstens 2 leerlingen zijn die een kaart naar elkaar sturen...
Niet zo'n eenvoudige, ik vind ze zelf ook niet meteen
Succes ermee!
Niet zo'n eenvoudige, ik vind ze zelf ook niet meteen
Succes ermee!
Re: Raadsel op het ladenprincipe
Er zijn 20x10 =200 kaarten verstuurd.
Onder 20 personen kunnen 20x19/2 = 190 personenparen gevormd worden.
Tussen elk personenpaar zou je hooguit 1 brief willen versturen.
Dat kan echter niet, omdat je dan 200-190 = 10 kaarten overhoudt die dan niet te versturen zijn.
Dus er zullen altijd minstens 10 wederzijds verstuurde kaarten zijn.
Onder 20 personen kunnen 20x19/2 = 190 personenparen gevormd worden.
Tussen elk personenpaar zou je hooguit 1 brief willen versturen.
Dat kan echter niet, omdat je dan 200-190 = 10 kaarten overhoudt die dan niet te versturen zijn.
Dus er zullen altijd minstens 10 wederzijds verstuurde kaarten zijn.