Страница:
<< 1 2 3 [Всего задач: 14]
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)
Можно ли раскрасить натуральные числа в 2009 цветов так, чтобы каждый цвет встречался бесконечное число раз, и не нашлось тройки чисел, покрашенных в
три различных цвета, таких, что произведение двух из них равно третьему?
|
|
|
Сложность: 4+
Классы: 8,9,10
|
На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.
|
|
|
Сложность: 5
Классы: 9,10,11
|
У каждого из жителей города
N знакомые составляют не менее 30 населения города.
Житель идет на выборы, если баллотируется хотя бы один из его знакомых. Докажите, что можно так
провести выборы мэра города
N из двух кандидатов, что в них примет участие не менее половины
жителей.
Страница:
<< 1 2 3 [Всего задач: 14]
Фильтр
Решение
