Страница:
<< 7 8 9 10
11 12 13 >> [Всего задач: 78]
|
|
Сложность: 3+ Классы: 8,9,10
|
В турнире участвуют 2m команд. В первом туре встретились некоторые m пар команд, во втором – другие m пар.
Докажите, что после этого можно выбрать m команд, никакие две из которых ещё не играли между собой.
|
|
Сложность: 3+ Классы: 10,11
|
Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре
чисел, связанных ребром, одно из них делилось на другое, а во всех других парах
такого не было?
Среди участников олимпиады каждый знаком не менее чем с тремя другими. Докажите, что можно выбрать группу из чётного числа участников (больше двух человек) и посадить их за круглый стол так, чтобы каждый был знаком с обоими соседями.
В Швамбрании некоторые города связаны двусторонними беспосадочными авиарейсами. Рейсы разделены между тремя авиакомпаниями, причём если какая-то авиакомпания обслуживает линию между городами А и Б, то самолёты других компаний между этими городами не летают. Известно, что из каждого города летают самолёты всех трёх компаний. Докажите, что можно, вылетев из некоторого города, вернуться в него, воспользовавшись по пути рейсами всех трёх компаний и не побывав ни в одном из промежуточных городов дважды.
|
|
Сложность: 4- Классы: 10,11
|
На шкуре у Носорога складки – вертикальные и горизонтальные.
Если у Носорога на левом боку a вертикальных, b горизонтальных складок, а на правом – c вертикальных и d горизонтальных, будем говорить, что это Носорог в состоянии (abcd)
или просто Носорог (abcd).
Если Носорог чешется каким-то боком о баобаб вверх-вниз, и у Носорога на этом боку есть две горизонтальные складки, то эти две горизонтальные складки
разглаживаются. Если двух таких складок нет, то ничего не происходит.
Аналогично если Носорог чешется боком вперед-назад, и на этом боку есть две вертикальные складки, то они разглаживаются, если же таких двух складок не найдётся, то ничего не происходит.
Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется две новые складки: одна вертикальная и одна горизонтальная.
Носороги чешутся часто, случайным боком о случайные баобабы в случайных направлениях.
Вначале в саванне было стадо Носорогов (0221). Докажите, что через некоторое время в саванне появится Носорог (2021).
Страница:
<< 7 8 9 10
11 12 13 >> [Всего задач: 78]