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. Legyen egész szám. darab golyó tömegét szeretnénk kideríteni. Egy mérés során két golyót választhatunk, és elárulják nekünk a két választott golyó tömegének az összegét. Tudjuk, hogy a kapott válaszok között legfeljebb hibás lehet. Jelölje a legkisebb számot, melyre igaz, hogy méréssel biztosan ki tudjuk találni a golyók tömegét (a méréseket nem kell előre eldönteni). Bizonyítandó, hogy léteznek olyan és számok, melyekre teljesül, hogy . |