ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 594]      



Задача 58268

Темы:   [ Покрытия ]
[ Системы отрезков, прямых и окружностей ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Принцип Дирихле (углы и длины) ]
Сложность: 5-
Классы: 8,9

Отрезок длиной 1 покрыт несколькими лежащими на нем отрезками. Докажите, что среди них можно выбрать несколько попарно непересекающихся отрезков, сумма длин которых не меньше 0,5.
Прислать комментарий     Решение


Задача 64784

Темы:   [ Процессы и операции ]
[ Кооперативные алгоритмы ]
[ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
Сложность: 5-
Классы: 10,11

Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.

Прислать комментарий     Решение

Задача 73825

Темы:   [ Ломаные ]
[ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 5-
Классы: 7,8,9

Для каких n существует такая замкнутая несамопересекающаяся ломаная из n звеньев, что каждая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?

Прислать комментарий     Решение

Задача 65211

Темы:   [ Сферы (прочее) ]
[ Комбинаторная геометрия (прочее) ]
[ Неравенство треугольника (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 10,11

На поверхности сферической планеты расположены четыре материка, отделённые друг от друга океаном. Назовем точку океана особой, если для нее найдутся не менее трёх ближайших (находящихся от нее на равных расстояниях) точек суши, причём все на разных материках. Какое наибольшее число особых точек может быть на этой планете?

Прислать комментарий     Решение

Задача 78571

Темы:   [ Процессы и операции ]
[ Соображения непрерывности ]
[ Задачи на движение ]
[ Принцип Дирихле (углы и длины) ]
[ Гомотетия помогает решить задачу ]
Сложность: 5
Классы: 8,9,10,11

Посередине между двумя параллельными улицами стоят в один ряд одинаковые дома со стороной, равной a. Расстояние между улицами – 3a, а расстояние между двумя соседними домами – 2a (см. рис.).

Одна улица патрулируется полицейскими, которые движутся на расстоянии 9a друг от друга со скоростью v. К тому времени, как первый полицейский проходит мимо середины некоторого дома, точно напротив него на другой улице появляется гангстер. С какой постоянной скоростью и в какую сторону должен двигаться по этой улице гангстер, чтобы ни один полицейский его не заметил?

Прислать комментарий     Решение

Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 594]      



© 2004-... МЦНМО (о копирайте)
Пишите нам