ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Lyabah                     2:464/102.29   30 Nov 2002  19:53:00
 To : Vasuk Zapletnyuk
 Subject : <none>
 -------------------------------------------------------------------------------- 
 

 
 *** Answering a msg posted in area RU.GOLOVOLOMKA (RU.GOLOVOLOMKA).
 
 привет Vasuk!
 
 12 Nov 02 17:01, you wrote to All:
  VZ> З - Земля
  VZ> М - мост
  VZ> В-вода
  VZ> -+-----------------------------------
  VZ>              З
 
  VZ> ____|М|__|М|_____|М|_______
  VZ>    /        \___/   \
  VZ> В |    З      М   З  | В
  VZ>   |          ___     |
  VZ> ___\   __   /___\   /______
  VZ>     |М|  |М|     |М|
 
  VZ>             З
 
  VZ> -+-----------------------------------
  VZ> Задача:
  VZ> Побывать на всех четырех участках земли,
  VZ> Пересеч все мосты только один раз(обязательно пересеч все мосты),
  VZ> Вернуться в исходную точку.
  VZ> PS: Сразу говорю олтвета не знаю :(.
 
 Потомучто его нет, т.к. для того чтоб вернутся в исходную точку тебе необходимо
 в нее n раз войти и n раз выйти, т.е. мостов от земли(исходной) должно быть 2n
 т.е. четное чесло, а как мы видем их нечетно.
 
 Всех благ тебе Vasuk
 
 ---
  * Origin: Dniepropetrovsk,Ukr. dzeron@alice.dp.ua,lyabah@hotmai (2:464/102.29)
 
 

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