В общем было дело на дискретной матиматике. Прищол новый, заменяющий препод, сам ничего не знает, по книжечкам читает, на ходу сам пытаеца разобраца.
Теорема семи мостов. Его изобрёл какой-то там американский математик (великий, конечно).
Итак, задача:
Имеем реку, вот такой формы: (рисунок, говно, понимаю, но в пэинте лучше не получилось, но не суть).
Строим на ней 7 мостов.
Вот.
Собственно
[320x213]чего от нас надо:
Нужно пройти (образно) по всем мостам только 1 раз и вернутся на тот же мост, с которого начал движение.
Далее.
Чтобы было проще понять обозначим области, разделённые рекой прописными латинскими буквами, а мосты строчными.
Вот.
[426x291]
Ну и собственно этот великий американский деятель доказал, что такую задачу решить нельзя.
0_0
Гениально просто.