Страница:
<< 56 57 58 59
60 61 62 >> [Всего задач: 411]
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В строку записаны в некотором порядке натуральные числа от 1 до 1993. Над строкой производится следующая операция: если на первом месте стоит число k, то первые k чисел в строке переставляются в обратном порядке. Докажите, что через несколько таких операций на первом месте окажется число 1.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В один из дней года оказалось, что каждый житель города сделал не более одного звонка по телефону. Докажите, что население города можно разбить не более чем на три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день между собой по телефону.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов.
Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов).
При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать.
Какое наибольшее количество хорд заведомо сможет провести Коля?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Назовём лестницей высоты n фигуру, состоящую из всех клеток квадрата n×n, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты n на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
Страница:
<< 56 57 58 59
60 61 62 >> [Всего задач: 411]
Фильтр
