Raadsel op het ladenprincipe

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
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!

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.

Reageer