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

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

Страница: << 233 234 235 236 237 238 239 >> [Всего задач: 4282]      



Задача 116693

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Индукция (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 10

По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.

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

Задача 73812

Темы:   [ Полуинварианты ]
[ Процессы и операции ]
[ Теория алгоритмов (прочее) ]
[ Графы (прочее) ]
Сложность: 4+
Классы: 7,8,9

Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Прислать комментарий     Решение


Задача 78283

Тема:   [ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

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


Задача 109748

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Раскраски ]
[ Выпуклые многоугольники ]
[ Многоугольники (прочее) ]
Сложность: 4+
Классы: 8,9,10

Автор: Лифшиц Ю.

Дан выпуклый 2000-угольник, никакие три диагонали которого не пересекаются в одной точке. Каждая из его диагоналей покрашена в один из 999 цветов. Докажите, что существует треугольник, все стороны которого целиком лежат на диагоналях одного цвета. (Вершины треугольника не обязательно должны оказаться вершинами исходного многоугольника.)
Прислать комментарий     Решение


Задача 109749

Темы:   [ Перебор случаев ]
[ Математическая логика (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 7,8,9

Автор: Лифшиц Ю.

Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось, что между любыми двумя копеечными монетами лежит хотя бы одна монета, между любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры могло быть трехкопеечных монет?
Прислать комментарий     Решение


Страница: << 233 234 235 236 237 238 239 >> [Всего задач: 4282]      



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