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 egy és egy perces homokóránk ( és relatív prím pozitív egészek), ezekkel egy perces időtartamot szeretnénk kimérni. Kezdetben mindkét óra alapállapotban van, vagyis az összes homok az alsó tégelyekben található. A mérés kezdetekor, illetve amikor valamelyik óra lejár, megfordíthatjuk bármelyik vagy mindkét homokórát. Bizonyítsuk be, hogy ha , akkor a mérés lehetséges.
|