• Авторизация


Задача на американскую логику 15-05-2008 14:04 к комментариям - к полной версии - понравилось!


В общем было дело на дискретной матиматике. Прищол новый, заменяющий препод, сам ничего не знает, по книжечкам читает, на ходу сам пытаеца разобраца.

 

 

Теорема семи мостов. Его изобрёл какой-то там американский математик (великий, конечно).

  [426x291]

Итак, задача:

Имеем реку, вот такой формы: (рисунок, говно, понимаю, но в пэинте лучше не получилось, но не суть).

Строим на ней 7 мостов.

 

 

Вот.

Собственно [320x213]чего от нас надо:

Нужно пройти (образно) по всем мостам только 1 раз и вернутся на тот же мост, с которого начал движение. 

 

Далее.

Чтобы было проще понять обозначим области, разделённые рекой прописными латинскими буквами, а мосты строчными.

Вот. [426x291]

 

 

Ну и собственно этот великий американский деятель доказал, что такую задачу решить нельзя.

0_0

Гениально просто.

вверх^ к полной версии понравилось! в evernote
Комментарии (1):
Mr_Play 15-05-2008-17:04 удалить
епта. я уже готовилась думать


Комментарии (1): вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Задача на американскую логику | Fenix_La_Miraj - Дневник Fenix_La_Miraj | Лента друзей Fenix_La_Miraj / Полная версия Добавить в друзья Страницы: раньше»