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 1000 pénzérménk, de tudjuk, hogy közülük 100 hamis. Ismerjük a valódi érmék súlyát, és tudjuk, hogy a hamis érmék könnyebbek, mint a valódiak, de a hamis érmék súlyai különbözők is lehetnek. Egy egykarú mérleggel szeretnénk találni egy hamis érmét. Minden lépésben megmérhetjük néhány érme súlyának összegét, ezzel megállapíthatjuk, hogy a mérlegre tett érmék között van-e hamis. Hány mérésre van szükségünk, hogy biztosan találjunk egy hamis érmét? |