Serpenyő egyenlege – 3
A serpenyőmérleg megmutatja, hogy a két oldala mikor azonos súlyt hordoz, vagy hogy az egyik oldal nehezebb-e, mint a másik.
A KIHÍVÁS
Van 25 érméd. Egy kivételével az összes érme ugyanannyit nyom. A maradék érme hamisítvány, és csak egy kicsit könnyebb vagy nehezebb (nem tudod, melyik). Két méréssel állapítsd meg, hogy a hamisítvány könnyebb vagy nehezebb-e.

FELFEDEZÉS
Hogyan változik a stratégiád, ha eltérő számú érmével kezdesz? Mindig elég két mérlegelés? Különböző a stratégia a különböző számok esetén?
Megjegyzések
A KIHÍVÁS
Kezdésként alakíts ki két egyenlő, 7-es (8-as is megfelelő) méretű érmecsoportot. Mérd le a két csoportot egymással szemben.
Ha a két csoport kiegyenlíti az értéket, akkor a hamisítványnak a fennmaradó, 11-es méretű érmecsoportban kell lennie. Az első két csoportból válasszunk ki egy tetszőleges 11 érméből álló csoportot, és mérjük le azokat a fennmaradó érmékkel szemben.
Ha a két csoport nem egyezik meg, akkor az összes megmaradt érme normál súlyú. Válassz ki 7 tetszőleges érmét a megmaradt érmék közül, és mérd le őket az eredeti két csoport valamelyikéhez képest. Ha kiegyenlítik egymást, akkor a hamisítvány a másik csoportban volt. Ha nem egyezik meg, akkor a hamisítvány az eredeti két csoportból az adott csoportban volt. Akárhogy is, tudni fogod, hogy könnyebb vagy nehezebb volt-e.
FELFEDEZÉS
Ez a megközelítés mindig működni fog. Kezdjük két egyenlő x méretű csoport kialakításával. Tegyük fel, hogy ez y érmét hagy ki. Ahhoz, hogy a fent leírt eljárást követni lehessen, x + x értékének legalább akkorának kell lennie, mint y (amennyiben a két csoport kiegyenlíti az értéket), és y értékének legalább akkorának kell lennie, mint x (amennyiben nem egyenlítik ki az értéket). Ez könnyen elérhető öttől eltérő érme esetén, ha x az eredeti érmék számát osztjuk néggyel, és felfelé kerekítjük, ha nem osztható egyenletesen.
Meglepő módon azt hiszem, hogy öt érméhez három mérés szükséges!