Версия для печати
Убрать все задачи
Несколько футбольных команд проводят турнир в один круг.
Докажите, что в любой момент турнира найдутся две команды, сыгравшие к этому моменту одинаковое число матчей.

Решение
Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)


Решение
По кругу расставили 1000 чисел, среди которых нет нулей, и раскрасили их поочередно в белый и чёрный цвета. Оказалось, что каждое чёрное число равно сумме двух соседних с ним белых чисел, а каждое белое число равно произведению двух соседних с ним чёрных чисел. Чему может быть равна сумма всех расставленных чисел?


Решение
Сборная Лихтенштейна по футболу выиграла у сборной Люксембурга со счетом 9:5. Докажите, что по ходу матча был момент, когда сборной Лихтенштейна оставалось забить столько голов, сколько уже забила сборная Люксембурга.

Решение