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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 41]      



Задача 32135

Темы:   [ Системы точек и отрезков (прочее) ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 3
Классы: 7,8,9

В плоскости отмечена 101 точка, не все они лежат на одной прямой. Через каждую пару отмеченных точек красным карандашом проводится прямая. Докажите, что на плоскости существует точка, через которую проходит не меньше 11 красных прямых.

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

Задача 35056

Темы:   [ Системы точек и отрезков (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 3
Классы: 8,9,10

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

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

Задача 35586

Темы:   [ Системы точек и отрезков (прочее) ]
[ Параллельные прямые, свойства и признаки. Секущие ]
[ Малые шевеления ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 64515

Темы:   [ Системы точек и отрезков (прочее) ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 64556

Темы:   [ Системы точек и отрезков (прочее) ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+

На окружности отмечено 20 точек. Сколько существует таких троек хорд с концами в этих точках, что каждая хорда пересекает две остальные (возможно, в концах)?

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 41]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .