<none>

From

Alexander Lyabah (2:464/102.29)

To

Vasuk Zapletnyuk

Date

2002-11-30T18:53Z

Area

RU.ALGORITHMS

*** 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)