Feladat: Gy.3161 Korcsoport: 14-15 Nehézségi fok: könnyű
Megoldó(k):  Kurucz Keve 
Füzet: 1998/május, 283. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1997/november: Gy.3161

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.

Az újságíró rámutatva valakire (legyen ő X) megkérdezi egy másiktól (Y-tól), hogy ismeri-e őt. Ha azt a választ kapja, hogy IGEN, akkor X nem lehet Balogh úr, mivel őt senki sem ismeri. Ha azt a választ kapja, hogy NEM, akkor Y nem lehet Balogh úr, mivel ő mindenkit ismer. Tehát minden kérdésnél kiesik éppen egy ember, és a végén n-1 kérdés után csak egy ember marad, Balogh úr. Tehát biztosan megtalálhatja n-1 kérdéssel.
Akkor van szerencséje, ha minél kevesebb kérdéssel találja meg Balogh urat. De akárhogy jár el, csak n-1 ember kizárása után találhatja meg, és egy kérdéssel mindig csak 1 embert tud kizárni, vagyis mindenképpen szüksége van n-1 kérdésre.

 Kurucz Keve (Révkomárom, Selye J. Gimn., 10. évf.)