Страница:
<< 84 85 86 87 88 89 90 >> [Всего задач: 632]
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
|
|
|
Сложность: 5- Классы: 10,11
|
Внутри квадрата отметили несколько точек и соединили их отрезками между собой и с вершинами квадрата так, чтобы отрезки не пересекались друг с другом (нигде кроме концов). В результате квадрат разделился на треугольники, так что все отмеченные точки оказались в вершинах треугольников, и ни одна не попала на стороны треугольников. Для каждой отмеченной точки и для каждой вершины квадрата подсчитали число проведённых из неё отрезков. Могло ли так случиться, что все эти числа оказались чётными?
|
|
|
Сложность: 5 Классы: 8,9,10,11
|
Улитка проползла по плоскости по контуру замкнутой несамопересекающейся $n$-звенной ломаной. Известно, что она двигалась только в трех направлениях: вверх, вправо и вниз-влево (под углом $45^{\circ}$ к горизонтали). Докажите, что $n$ нечётно.
|
|
|
Сложность: 5 Классы: 7,8,9
|
По окружности выписаны n чисел x1, x2, ..., xn, каждое из которых равно 1 или –1, причём сумма произведений соседних чисел равна нулю и вообще для каждого k = 1, 2, ..., n – 1 сумма n произведений чисел, отстоящих друг от друга на k мест, равна нулю
(то есть x1x2 + x2x3 + ... + xnx1 = 0,
x1x3 + x2x4 + ... + xnx2 = 0, x1x4 + x2x5 + ... + xnx3 = 0 и так далее; например, для n = 4 можно взять одно из чисел равным –1, а три других – равными 1).
а) Докажите, что n – квадрат целого числа.
б)* Существует ли такой набор чисел для n = 16?
|
|
|
Сложность: 5 Классы: 9,10,11
|
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка
поразит пехотинца независимо от его начального местонахождения и последующих
передвижений).
а) Докажите, что система укреплений, изображённая на рисунке,
надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть
надёжными после разрушения любой из траншей.
Страница:
<< 84 85 86 87 88 89 90 >> [Всего задач: 632]