ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     03 Apr 2002  10:49:31
 To : Alexander Shmidt
 Subject : Re: Задача "Шнурки"
 -------------------------------------------------------------------------------- 
 

 >   From: Alexander Shmidt <Alexander.Shmidt@p74.f34.n464.z2.fidonet.org>
 >   Date: Sun, 31 Mar 2002 21:51:41 +0400
 >
 > AS>> Во, только дошло. Вы меня с мыслИ не собьете, все правильно -
 > AS>> проекциями
 > AS>> надо: четное число пересечиний - можно разделить, нечетное (по
 > AS>> одной из проекций) - нельзя. (Тут под проекциями понимаются
 > AS>> проекции на коорд. плоскости.)
 >
 > AK>  Возьми 2 скрещивающиеся прямые. - 1 точка пересечения, а разъеденить
 > AK> можно!
 >
 >Ты, наверное, не совсем понял прикол: у нас замкнутые "шнурки"
 
 Тогда число пересечений (за исключением топологически неустойчивых
 особых случаев касания) на любой проекции чётно.
 
 >и их можно
 >крутить/вертеть так же, как обычные, связанные в кольца, шнурки от ботинок :)
 >Задача состоит в том, чтобы определить: можно ли их разделить, не разрывая, или
 >нельзя?
 
 Делаешь _одну_ проекцию, убеждаешься, что она неособая, находишь все 
 пересечения, расставляешь им знаки (т.е. отмечаешь, который шнурок сверху) 
 и пользуешься известной теоремой из теории узлов и зацеплений.
 
 Вал. Дав.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Задача "Шнурки"   Valentin Davydov   03 Apr 2002 10:49:31   Задача "Шнурки"   Alexander Shmidt   03 Apr 2002 22:30:03   Задача "Шнурки"   Nickita A Startcev   04 Apr 2002 22:12:00