Feladat: A.763 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Surányi László (Budapest) ,  Virág Bálint (Torontó) 
Füzet: 2019/november, 486. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Logikai feladatok

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 k2 egész szám. n 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 k hibás lehet. Jelölje fk(n) a legkisebb számot, melyre igaz, hogy fk(n) 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 ak és bk számok, melyekre teljesül, hogy |fk(n)-akn|bk.