Feladat: B.4033 Korcsoport: 16-17 Nehézségi fok: könnyű
Füzet: 2007/november, 486. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Indirekt bizonyítási mód, Permutációk, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2008/március: B.4033

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy tánctanfolyamra csak házaspárok iratkoztak be. Valaki megfigyelte, hogy minden házaspár két tagjának magassága közötti különbség legfeljebb 10 cm. A tánctanár magasság szerint növekvő sorrendbe állítja külön a férfiakat és a nőket. A táncospárok ennek alapján jönnek létre: a legmagasabb nő a legmagasabb férfival táncol, és így tovább. Igazoljuk, hogy bármely táncospár tagjainak magassága között szintén legfeljebb 10 cm a különbség.