OKTV 20172018 I. kategória 1. forduló 5. feladat
(Feladat azonosítója: OKTV_20172018_1k1f5f )
Témakör: *Kombinatorika

Mátyás király egy csatában aratott győzelmet ünnepel a visegrádi palotában. A trónteremben először négy hadvezérét fogadja.

a) A trónteremben a királyon és a hadvezéreken kívül más nem tartózkodik. Mindenki kezében egy-egy kupa bor van, sétálgatnak, beszélgetnek a győztes csatáról. Azt veszik észre, hogy minden pillanatban bármely két személy között a távolság különböző. A király adott jelére mindenki (a király is) átadja a kupáját a hozzá legközelebb levő személynek. Igazoljuk, hogy ezután lesz olyan személy a trónteremben, akinek a kezében egynél több kupa van.

b) A hadvezérek távozása után Mátyás király 50 lovagját fogadja a trónteremben. Mindenki kezében ismét egy-egy kupa bor van és a beszélgetés minden pillanatában bármelyik két ünneplő személy közötti távolság különböző. A király a lovagoknak is jelez, a jelre az 50 lovag és a király is átadja kupáját a hozzá legközelebb álló személynek. Mutassuk meg, hogy ezúttal is lesz olyan személy a teremben, akinek a kezében legalább két kupa van.



 

Megoldás: ---