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. A feladat mindkét kérdésére igenlő a válasz. Hívjuk a ‐ könnyebb vagy nehezebb ‐ golyót hamisnak, és nézzük, hogyan választható ki 3 méréssel. A golyók színére vonatkozó feltétel azt jelenti, hogy meg tudjuk őket különböztetni, és a mérések során bármelyik golyót nyomon tudjuk követni. Hívjuk golyók egy csoportját gyanúsnak, ha köztük lehet a hamis golyó, egyébként pedig hívjuk a csoportot jónak. Osszuk a golyókat három csoportba, mindegyikükben 4-4 golyóval. I. , , , ; II. , , , ; III. , , , . Mérjük össze az I. és a II. csoportot. Ha egyenlőség van, akkor a III. csoport gyanús, az első kettő pedig jó. Tegyünk most az egyik serpenyőbe 3 gyanús (, , ), a másikba pedig 3 jó golyót. Ha ismét egyenlőség van, akkor e hat golyó is jó, az egyetlen megmaradt gyanús golyó () a hamis, és azt, hogy könnyebb vagy nehezebb a többinél, egyetlen további méréssel el tudjuk dönteni. Ha a második mérésnél nincs egyenlőség, akkor a három gyanús golyó, , , között van a hamis, és azt is tudjuk, hogy könnyebb-e, mint a többi, vagy nehezebb (föltehető, hogy könnyebb). Ekkor pedig egyetlen további méréssel mindent megtudhatunk, ha két gyanús golyót összehasonlítunk. Ha nincs egyensúly, akkor a könnyebbik, ha pedig egyensúlyban vannak, akkor a harmadik golyó a hamis ‐ és persze könnyebb a többinél. Nézzük most azt az esetet, ha az első méréskor nincs egyensúly, az I. csoportban lévő golyók összsúlya például nagyobb. Ekkor az első mérés után van 4 gyanús nehéz golyónk (, , , ), négy gyanús könnyű (, , , ) és négy jó golyónk (, , , ). Tegyünk most mindkét serpenyőbe két nehéz és egy könnyű gyanús golyót, azaz mérjük össze az (, , ) és az (, , ) csoportokat. Ha egyenlőség van, akkor ez a 6 golyó jó, a hamis golyó a megmaradt két könnyű gyanús, és között van. Ezek egyikét egy jó golyóval összemérve eldönthető, melyikük a hamis. (Azt már tudjuk, hogy könnyebb a többinél.) Az az eset maradt, ha a második mérés után a két vegyes csoport nincs egyensúlyban, például (, , ) nehezebb, mint (, , ). Ez kétféleképpen lehetséges: vagy a két nehéz, és között van a hamis (és nehezebb a többinél), vagy maga a könnyű a hamis, és persze könnyebb a többinél. Hasonlítsuk ezért össze -et és -t, a két nehéz gyanús golyót. Ha egyensúly van, akkor a könnyű a hamis, ha pedig nincsen, akkor tudjuk, hogy a hamis golyó a nehezek között van, és így a két golyó, és közül a nehezebbik a hamis. Ezzel minden esetet megvizsgáltunk, és valóban mindig el tudtuk dönteni, melyik a hamis golyó; és azt is, hogy könnyebb vagy nehezebb a többinél.
Baur Eszter (Békéscsaba, Rózsa F. Gimn., 9. o.t.) és |
Jesch Dávid (Nagykanizsa, Batthyány L. Gimn., 9. o.t.) dolgozatai alapján |
|