経路は何通り？（その2）

ブルート・フォースで歯が立たないものは，ちゃんと考えれば，簡単に答が出る。

Excel なんかを立ち上げて，再帰的にシコシコ計算式を書き込んでいけば，数分で答が出る。

R に直すのも，簡単。解答例は，この記事のコメントを参照。

n = 20 のとき，所要時間 0.1 秒以下で，3534526380 を得る（2 ≦ n ≦ 19 のときの解も，その他のノードの解も同時に求まってしまう）。