Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Посмотрите новые поступления ... Обратите внимание!
 
  Наука | Задачи
 Написать комментарий  Добавить новое сообщение
перекрашивание точек
22.01.2001 0:00 | МЦНМО

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

    Подсказка:
В момент перекрашивания особой точки количество отрезков, имеющих концы разного цвета, уменьшается.
  • Хочу решение


  • Написать комментарий
     Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования