задачка (математическое)
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 06:53 pm (UTC)no subject
Date: 2009-09-02 07:19 pm (UTC)в условии задачи четко обозначено что муравьи ползают по периметру ГРАНИ а не по РЕБРУ где они действительно могут встретиться.
так что муравьи не встретятся никогда.
no subject
Date: 2009-09-02 07:35 pm (UTC)no subject
Date: 2009-09-03 05:37 am (UTC)no subject
Date: 2009-09-04 01:46 pm (UTC)муравей - объект физический, а не философский, т.ч. ему похуй, как называется траетктория по которой он ползет, ребро ли, периметр ли :)
no subject
Date: 2009-09-02 09:38 pm (UTC)no subject
Date: 2009-09-02 09:42 pm (UTC)no subject
Date: 2009-09-03 05:38 am (UTC)ниже про графы хорошо писали, я тоже имел ввиду подобный обход, только не сразу сообразил, что можно в граф развернуть