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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

   Решение

Задачи

Страница: << 236 237 238 239 240 241 242 >> [Всего задач: 1371]      



Задача 98555

Темы:   [ Параллельный перенос (прочее) ]
[ Геометрия на клетчатой бумаге ]
[ Центральная симметрия помогает решить задачу ]
[ Площадь фигуры равна сумме площадей фигур, на которые она разбита ]
[ Экстремальные свойства треугольника (прочее) ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 9,10,11

На координатной плоскости расположили треугольник так, что его сдвиги на векторы с целочисленными координатами не перекрываются.
  а) Может ли площадь такого треугольника быть больше ½?
  б) Найдите наибольшую возможную площадь такого треугольника.

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

Задача 109736

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

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

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

Задача 57075

Темы:   [ Правильные многоугольники ]
[ Раскраски ]
[ Поворот помогает решить задачу ]
[ Принцип крайнего (прочее) ]
[ Векторы помогают решить задачу ]
Сложность: 5
Классы: 9

Вершины правильного n-угольника окрашены в несколько цветов так, что точки каждого цвета служат вершинами правильного многоугольника.
Докажите, что среди этих многоугольников найдутся два равных.

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

Задача 58088

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

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


Задача 58102

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

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


Страница: << 236 237 238 239 240 241 242 >> [Всего задач: 1371]      



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