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

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

Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 632]      



Задача 66321

Темы:   [ Системы точек ]
[ Четность и нечетность ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 10

На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки  conv X  и  conv Y  имеют поровну вершин.

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

Задача 98626

Темы:   [ Разные задачи на разрезания ]
[ Четность и нечетность ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11

Внутри квадрата отметили несколько точек и соединили их отрезками между собой и с вершинами квадрата так, чтобы отрезки не пересекались друг с другом (нигде кроме концов). В результате квадрат разделился на треугольники, так что все отмеченные точки оказались в вершинах треугольников, и ни одна не попала на стороны треугольников. Для каждой отмеченной точки и для каждой вершины квадрата подсчитали число проведённых из неё отрезков. Могло ли так случиться, что все эти числа оказались чётными?

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

Задача 67602

Темы:   [ Ломаные ]
[ Четность и нечетность ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Аффинные преобразования и их свойства ]
Сложность: 5
Классы: 8,9,10,11

Улитка проползла по плоскости по контуру замкнутой несамопересекающейся $n$-звенной ломаной. Известно, что она двигалась только в трех направлениях: вверх, вправо и вниз-влево (под углом $45^{\circ}$ к горизонтали). Докажите, что $n$ нечётно.
Прислать комментарий     Решение


Задача 73667

Темы:   [ Тождественные преобразования ]
[ Четность и нечетность ]
[ Поворот помогает решить задачу ]
[ Подсчет двумя способами ]
Сложность: 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?

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

Задача 105083

Темы:   [ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
[ Обход графов ]
[ Процессы и операции ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 9,10,11

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

  а) Докажите, что система укреплений, изображённая на рисунке, надёжна.
  б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.

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

Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 632]      



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