Страница: 1 [Всего задач: 3]
|
|
Сложность: 3+ Классы: 7,8,9,10,11
|
Плоскость разбита на части несколькими прямыми, среди которых есть непараллельные. Те части, граница которых состоит из двух лучей, закрасили. После этого проведена ещё одна прямая. Докажите, что, независимо от положения новой прямой, по обе стороны от неё найдутся закрашенные точки.
Пример расположения прямых (без последней прямой) изображен на рисунке.
|
|
Сложность: 4+ Классы: 10,11
|
Каждому городу в некоторой стране присвоен индивидуальный номер. Имеется список, в котором для каждой пары номеров указано, соединены города с данными номерами железной дорогой или нет. Оказалось, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, но список по-прежнему будет верным. Верно ли, что, какие ни взять два номера M и N из списка, можно так перенумеровать города, что город с номером M получит номер N, город с номером N получит номер M, но список по-прежнему будет верным?
|
|
Сложность: 4+ Классы: 10,11
|
В королевстве некоторые пары городов соединены железной дорогой. У короля есть полный список, в котором поименно перечислены все такие пары (каждый город имеет свое собственное имя). Оказалось, что для любой упорядоченной пары городов принц может переименовать все города так, чтобы первый город оказался названным именем второго города, а король не заметил бы изменений. Верно ли, что для любой пары городов принц может переименовать все города так, чтобы первый город оказался названным именем второго города, второй город оказался названным именем первого
города, а король не заметил бы изменений?
Страница: 1 [Всего задач: 3]