Страница:
<< 83 84 85 86
87 88 89 >> [Всего задач: 490]
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В стране 2001 город, некоторые пары городов соединены дорогами, причём из
каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на 2001 – k республик так, что никакие два города из одной республики не будут соединены дорогой.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Найдите все такие нечётные натуральные n > 1, что для любых взаимно простых делителей a и b числа n число a + b – 1 также является делителем n.
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
В некотором государстве было 2002 города, соединённых дорогами так, что если запретить проезд через любой из городов, то из каждого из оставшихся городов можно добраться до любого другого. Каждый год король выбирает некоторый несамопересекающийся циклический маршрут и приказывает построить новый город, соединить его дорогами со всеми городами выбранного маршрута, а все дороги этого маршрута закрыть за ненадобностью. Через несколько лет в стране не осталось ни одного несамопересекающегося циклического маршрута, проходящего по ее городам. Докажите, что в этот момент количество городов, из которых выходит ровно одна дорога, не меньше 2002.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Докажите, что из любого конечного множества точек на плоскости можно
так удалить одну точку, что оставшееся множество можно разбить на
две части меньшего диаметра.
(Диаметр – это максимальное расстояние между точками множества.)
Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.
Страница:
<< 83 84 85 86
87 88 89 >> [Всего задач: 490]
Фильтр
