Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

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

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

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

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

Recent Posts from This Journal

  • что они себе думали?

    Мне интересно разобраться в том, что именно думали сторонники Дональда Трампа, когда шли штурмовать Капитолий 6 января 2021 года. Как они…

  • pbf

    Много лет назад мне нравились комиксы Perry Bible Fellowship, но очень давно о них не вспоминал. А они замечательные, посмотрите. Вот например,…

  • аниме

    Давно мы не говорили про аниме. Давайте насоветуем друг другу много хорошего. Старые записи с рекомендациями читателей: одна из 2004-го, другая из…

  • 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

Recent Posts from This Journal

  • что они себе думали?

    Мне интересно разобраться в том, что именно думали сторонники Дональда Трампа, когда шли штурмовать Капитолий 6 января 2021 года. Как они…

  • pbf

    Много лет назад мне нравились комиксы Perry Bible Fellowship, но очень давно о них не вспоминал. А они замечательные, посмотрите. Вот например,…

  • аниме

    Давно мы не говорили про аниме. Давайте насоветуем друг другу много хорошего. Старые записи с рекомендациями читателей: одна из 2004-го, другая из…