ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    03 Apr 2002  22:30:03
 To : Valentin Davydov
 Subject : Задача "Шнурки"
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  Valentin!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Valentin Davydov и Alexander Shmidt! Что за "Re: Задача
 "Шнурки"", а где же яйца?!
 
  >> у нас замкнутые "шнурки"
  VD> Тогда число пересечений (за исключением топологически неустойчивых
  VD> особых случаев касания) на любой проекции чётно.
 
 А док-во?
 
  >> и их можно
  >> крутить/вертеть так же, как обычные, связанные в кольца, шнурки от
  >> ботинок :) Задача состоит в том, чтобы определить: можно ли их
  >> разделить, не разрывая, или нельзя?
  VD> Делаешь _одну_ проекцию, убеждаешься, что она неособая, находишь все
  VD> пересечения, расставляешь им знаки (т.е. отмечаешь, который шнурок
  VD> сверху) и пользуешься известной теоремой из теории узлов и зацеплений.
 
 Кому известной? :)
 Hе подскажешь, в чем состоит теорема?
 
 Good bye, mister Davydov                        _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Отчего, отчего, отчего Winamp поет? Оттого, что кто-то любит программиста!
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Телепузик спать ложится - программист за комп садится. (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    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