задачка (математическое)
Sep. 2nd, 2009 09:03 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaВозможно, эта задачка непростая. Я ее пока не решил. Условие красивое.
Дан выпуклый многогранник. На каждой грани сидит муравей, и ползет по периметру своей грани против часовой стрелки. Все муравьи ползут с одинаковой скоростью. Доказать, что рано или поздно два муравья встретятся.
Дан выпуклый многогранник. На каждой грани сидит муравей, и ползет по периметру своей грани против часовой стрелки. Все муравьи ползут с одинаковой скоростью. Доказать, что рано или поздно два муравья встретятся.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2009-09-02 09:42 pm (UTC)no subject
Date: 2009-09-03 05:38 am (UTC)ниже про графы хорошо писали, я тоже имел ввиду подобный обход, только не сразу сообразил, что можно в граф развернуть