2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Сколько есть способов пройти мосты?
Сообщение29.08.2007, 21:12 
Аватара пользователя
(Наглядная формулировка)
Есть река, на ней N мостов, нужно пройти через все мосты, так чтобы путь не имел самопересечений, вход на первый мост и выход с последнего также не пересекались со всем путем.
Сколько есть способов пройти мосты?

 
 
 
 
Сообщение29.08.2007, 21:24 
Аватара пользователя
:evil:
enko писал(а):
вход на первый мост и выход с последнего также не пересекались со всем путем.

Особенно при нечетном $N$ :)

 
 
 
 
Сообщение29.08.2007, 21:25 
Попробуйте обратиться к циклам Эйлера.

 
 
 
 
Сообщение30.08.2007, 18:40 
Аватара пользователя
Fed писал(а):
Попробуйте обратиться к циклам Эйлера.
Что это такое?

 
 
 
 
Сообщение30.08.2007, 20:36 
Аватара пользователя
enko писал(а):
Fed писал(а):
Попробуйте обратиться к циклам Эйлера.
Что это такое?

см. http://pco.iis.nsk.su/grapp/WIN/sl_ea.h ... 6%E8%EA%EB

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group