Feladat: F.2370 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1982/május, 222. oldal  PDF file
Témakör(ök): Gráfelmélet, Indirekt bizonyítási mód, Feladat, Logikai feladatok
Hivatkozás(ok):Feladatok megoldásai: 1983/március: F.2370

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 teremben 11-en vannak. Tudjuk, hogy akárhogyan is választunk ki közülük kettőt, a többiek közül pontosan egy ismeri mindkettőjüket. Mutassuk meg, hogy van a teremben olyan, aki mindenki mást ismer.