Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка

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

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

  • про войну

    Я тут читал дискуссию на реддите (англ.) о том, стоило ли Америке и Британии входить в союз с СССР против Гитлера (автор считает, что не стоило,…

  • немного компьютерной истории

    До флеш-карт, до DVD-дисков, до компакт-дисков, задолго до всего этого люди пользовались, для хранения данных, дискетами. Те из нас, кто…

  • загадка о школьной песне

    Эта запись - что-то вроде загадки. В Англии есть знаменитая частная школа для мальчиков Harrow. Она существует, на секундочку, с 1572 года (еще…

  • 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

  • про войну

    Я тут читал дискуссию на реддите (англ.) о том, стоило ли Америке и Британии входить в союз с СССР против Гитлера (автор считает, что не стоило,…

  • немного компьютерной истории

    До флеш-карт, до DVD-дисков, до компакт-дисков, задолго до всего этого люди пользовались, для хранения данных, дискетами. Те из нас, кто…

  • загадка о школьной песне

    Эта запись - что-то вроде загадки. В Англии есть знаменитая частная школа для мальчиков Harrow. Она существует, на секундочку, с 1572 года (еще…