Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка (математическое)

Третий день думаю над задачкой от flaass'а. Давно не получал такого удовольствия от задачки.

В каждой вершине графа стоит светофор, красный/зеленый. В каждую следующую секунду каждый светофор, если среди соседних с ним более половины не его цвета, меняет свой цвет (иначе остается тем же). Докажите, что через некоторое время картинка либо перестанет меняться, либо будет меняться с периодом 2 секунды.

Очень прошу, если вы знаете решение, сюда в комментарии его не писать, и подсказок никаких тоже. Вопросы/замечания/выражения восторга от того, что решили/выражения досады от того, что не решается - это пожалуйста :)
Subscribe

  • сага о кольцатых

    If you haven't yet seen the 'impossible' crane shot from Soy Cuba (1964), prepare to have your day made.…

  • де морган и тангенс бесконечности

    Шейнин в своей "Черной книге" пишет об Августе де Моргане (английский математик и логик 19 века, имя которого живет в "законах де Моргана" в логике):…

  • исигуро и булычев

    В обсуждении подозрительных совпадений мне попался комментарий: "У меня есть похожая загадка. В 2005 году Исигуро выпускает "Не отпускай меня", но…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 63 comments

  • сага о кольцатых

    If you haven't yet seen the 'impossible' crane shot from Soy Cuba (1964), prepare to have your day made.…

  • де морган и тангенс бесконечности

    Шейнин в своей "Черной книге" пишет об Августе де Моргане (английский математик и логик 19 века, имя которого живет в "законах де Моргана" в логике):…

  • исигуро и булычев

    В обсуждении подозрительных совпадений мне попался комментарий: "У меня есть похожая загадка. В 2005 году Исигуро выпускает "Не отпускай меня", но…