Feladat: B.4440 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2012/március, 161. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Mozgással kapcsolatos szöveges feladatok, Számsorozatok, Teljes indukció módszere, Indirekt bizonyítási mód

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.

Egy téli napon a szórakozott matematikus egy hosszú egyenes sétányon sétáltatta öreg tacskóját. Annyira elmélyedt a gondolataiban, hogy egyszer csak azt vette észre, hogy a kutya nincs mellette. A hóesés miatt a látótávolság csak 5 méter, a matematikus se maga előtt, se maga mögött nem látja kutyáját, és azt sem tudja, melyik irányba szökhetett el. Rövid töprengés után elindult, hogy megkeresse tacskóját. A kutya legfeljebb fele akkora sebességgel képes haladni, mint gazdája. A matematikus olyan keresési stratégiát választott, hogy a lehető legkisebb c konstans mellett teljesüljön az a feltétel, hogy ha a kutyája tőle x távolságra van, akkor legfeljebb cx hosszúságú utat kelljen megtennie, hogy megtalálja. Mi ez a c érték?