Żeby powiesić firanki najlepiej mieć nieparzystą liczbę żabek. Zaczynamy od przyczepienia końców firanek do skrajnych żabek. Zostaje nam nieparzysta ilość żabek. Chwytamy środkową żabkę i przyczepiamy do niej środek firanki. Na lewo i na prawo zostaje nam pewna (z obu stron taka sama) ilość żabek. Dobrze by było gdyby liczba żabek po każdej stronie była nieparzysta. Wtedy łatwo byłoby nam podczepić firankę za każdym razem przyczepiając środek pozostałego kawałka firanki do środkowej żabki.
Ile trzeba mieć żabek by zawsze móc wykorzystać powyższą metodę, tzn. żeby w każdym kroku została nam nieparzysta liczba wolnych żabek?
Odp.
Dobre liczby to np. 3, 5, 9, 17 itd.
e-mail: initial.lastname @ mimuw.edu.pl | Ostatnia aktualizacja: 26-06-2008 |