Feladat: A.512 Korcsoport: 14-15 Nehézségi fok: nehéz
Füzet: 2010/szeptember, 353. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Logikai feladatok

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.

Van n=3k-32, látszólag egyforma pénzérménk, de közülük csak n-1 egyforma, az egyik ugyanis ,,hamis'', könnyebb vagy nehezebb a többinél. Egy kétkarú mérleg segítségével szeretnénk meghatározni, melyik a hamis érme. Mutassuk meg, hogy k alkalmasan kiválasztott mérés elvégzésével biztosan megtalálhatjuk a hamis érmét, azt is meg tudjuk határozni, hogy könnyebb avagy nehezebb, sőt, lehetséges a mérések sorozatát előre összeállítani, az egyes mérések eredményének ismerete nélkül.