4
|
Задача 905. Неразделимое множествопостоянный адрес задачи: http://www.diofant.ru/problem/2588/показать код для вставки на свой сайт >> |
Задачу решили:
40
всего попыток:
48
поделиться задачей:
|
|
Задача опубликована:
10.06.13 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Кубок Колмогорова
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
планиметрия
|
|
Пусть A — конечное множество точек плоскости, каждая из которых покрашена в черный или белый цвет. Множество A называется неразделимым, если для любой прямой l, не содержащей точек A, найдутся точки разного цвета по одну сторону от l. Пусть M — неразделимое множество, никакие три точки которого не лежат на одной прямой. Найдите разность между количеством неразделимых подмножеств М с четным числом точек и количеством неразделимых подмножеств М с нечетным числом точек.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.