На Олимпиаде в Индии, которую проводил Маугли, в забегах приняли участие все животные - и жалкие дождевые черви, и вожак стаи старый Акелла, и даже злобный Шер-Хан. Их оказалось очень много - ровно 1 миллиард. Все животные получили последовательные номера от единицы и до одного миллиарда.
После первого забега победили участники у которых были нечетные номера, их заново пронумеровали - 1-й сохранил свой номер, участник с номером 3-й номер стал 2-м, с номером 5 - стал 3-м и так далее, проигравшие выбыли из соревнования.
Во втором забеге победили все участники, которые имели четные номера, их также заново пронумеровали: 2-й стал 1-м, 4-й - 2-м, 6-й - 3-м и так далее.
Как потом выяснилось, и далее в нечетных забегах побеждали участники с нечетными номерами, а в четных - с четными, и каждый раз после очередного забега участников перенумеровывали по той же схеме.
В конце концов, победила хитрая Багира. Выясните, какой у нее был номер в начале соревнований? (с) Диофант
ЗЫ Поздравляю сына с победой в открытой российской Интернет-олимпиаде «Зима-2011»
http://www.metaschool.ru/pub/olympiada/resultaty-internet-olympiada.php?studioId=116&offset=100