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

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

Страница: << 1600 1601 1602 1603 1604 1605 1606 >> [Всего задач: 8157]      



Задача 109870

Темы:   [ Степень вершины ]
[ Перестройки ]
[ Раскраски ]
[ Инварианты ]
Сложность: 5+
Классы: 9,10,11

Автор: Дужин С.В.

Улицы города Дужинска – простые ломаные, не пересекающиеся между собой во внутренних точках. Каждая улица соединяет два перекрёстка и покрашена в один из трёх цветов: белый, красный или синий. На каждом перекрёстке сходятся ровно три улицы, по одной каждого цвета. Перекрёсток называется положительным, если при его обходе против часовой стрелки цвета улиц идут в следующем порядке: белый, синий, красный, и отрицательным в противном случае. Докажите, что разность между числом положительных и числом отрицательных перекрёстков кратна 4.

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

Задача 109898

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 5+
Классы: 7,8,9,10

Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за четыре взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?
Прислать комментарий     Решение


Задача 110030

Темы:   [ Связность и разложение на связные компоненты ]
[ Вспомогательная раскраска (прочее) ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 8,9,10

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Задача 110751

Темы:   [ Выпуклые многоугольники ]
[ Выпуклый анализ и линейное программирование ]
[ Неравенства с площадями ]
[ Индукция в геометрии ]
[ Перенос помогает решить задачу ]
[ Отношение площадей треугольников с общим основанием или общей высотой ]
Сложность: 5+
Классы: 10,11

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


Задача 110768

Темы:   [ Построение треугольников по различным элементам ]
[ Гомотетичные окружности ]
[ Гомотетия: построения и геометрические места точек ]
[ Вписанные и описанные окружности ]
[ Вневписанные окружности ]
[ Прямая Эйлера и окружность девяти точек ]
[ Формула Эйлера ]
[ Замечательные точки и линии в треугольнике (прочее) ]
Сложность: 5+
Классы: 9,10,11

Постройте треугольник, если даны центр вписанной в него окружности, середина одной из сторон и основание опущенной на эту сторону высоты.
Прислать комментарий     Решение


Страница: << 1600 1601 1602 1603 1604 1605 1606 >> [Всего задач: 8157]      



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