Feladat: F.2255 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1980/április, 174. oldal  PDF file
Témakör(ök): Logikai feladatok, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1980/október: F.2255

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 tudományos kongresszuson n tudós vesz részt, piripócsiak és nekeresdiek. A résztvevők között a piripócsiak vannak többen, és mindig igazat mondanak, a nekeresdiek néha igen, néha nem. Meg kell tudnunk, hogy melyik résztvevő honnan jött. E célból bárkit kiválaszthatunk és bárkitől megkérdezhetjük, hogy akit kiválasztottunk, hova való. Mutassuk meg, hogy ehhez elegendő n2/2 kérdés.
Elegendő volna-e 10n kérdés is?