高校数学の質問スレPart397 [無断転載禁止]©2ch.net [無断転載禁止]©2ch.net

>>545
閉路を含まないから、各点を高々1回しか通らない。（端点も）

直通の経路が　１
途中でｋ個所を通過する経路が
　(n-2)(n-3)･････(n-k-1) = (n-2)!/(n-k-2)!
だけある。ただし、k≦n-2
よって
a_n = (n-2)!｛1 + 1/1! + 1/2! + … + 1/(n-2)!},
e･(n-2)! > a_n > (n-2)!