Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка

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

В каждой вершине произвольного графа поместили лампочку с выключателем. Когда щелкаешь выключателем, меняется состояние не только лампочки в вершине, но и всех лампочек соседских вершин. Вначале все лампочки выключены. Доказать, что можно довести до состояния, когда они все включены.
Subscribe
  • 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.
  • 27 comments