Feladat: Gy.2654 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1990/november, 397. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Logikai feladatok, Oszthatóság, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1991/május: Gy.2654

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.

Antal 100 gyufásdobozt megszámoz 1-től 100-ig, és mindegyikbe tetszés szerinti számú gyufát tesz. Bea tetszőlegesen kiválaszt 15 dobozt, erre Antal megszámolja a bennük levő gyufákat (úgy, hogy Bea ezt ne lássa), és megmondja, hogy a 15 dobozban együttesen páros, vagy páratlan számú gyufa van-e. Bea ezt a kérdezési lépést akárhányszor megismételheti. Ki tudja-e Bea találni, hogy az 1-es számú dobozban páros vagy páratlan sok gyufa van, és ha igen, akkor mi az ehhez szükséges minimális lépésszám?