Страница:
<< 83 84 85 86
87 88 89 >> [Всего задач: 488]
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
В некотором государстве было 2002 города, соединённых дорогами так, что если запретить проезд через любой из городов, то из каждого из оставшихся городов можно добраться до любого другого. Каждый год король выбирает некоторый несамопересекающийся циклический маршрут и приказывает построить новый город, соединить его дорогами со всеми городами выбранного маршрута, а все дороги этого маршрута закрыть за ненадобностью. Через несколько лет в стране не осталось ни одного несамопересекающегося циклического маршрута, проходящего по ее городам. Докажите, что в этот момент количество городов, из которых выходит ровно одна дорога, не меньше 2002.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Докажите, что из любого конечного множества точек на плоскости можно
так удалить одну точку, что оставшееся множество можно разбить на
две части меньшего диаметра.
(Диаметр – это максимальное расстояние между точками множества.)
Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.
|
|
|
Сложность: 5
Классы: 7,8,9
|
Треугольная таблица строится по следующему правилу: в верхней её строке написано одно только натуральное число
a > 1, а далее под каждым
числом k слева пишем число
k2 , а
справа — число
k + 1. Докажите, что в каждой строке таблицы все числа разные.
Например, при a = 2 вторая строка состоит из чисел 4 и 3, третья — из чисел 16, 5, 9 и 4, четвёртая — из чисел 256, 17, 25, 6, 81, 10, 16 и 5.
|
|
|
Сложность: 5
Классы: 8,9,10
|
Найдите все такие натуральные числа n, что для любых двух его взаимно
простых делителей a и b число a + b – 1 также является делителем n.
Страница:
<< 83 84 85 86
87 88 89 >> [Всего задач: 488]
Фильтр
