面白い問題おしえて～な二十一問目

面白い問題おしえて～な二十一問目at MATH

面白い問題おしえて～な二十一問目 - 暇つぶし2ch855:１３２人目の素数さん
16/02/11 21:20:06.87 +pDw+fcr.net
点に番号をつける。
点ｉから点ｊへ１ステップで行けるとき１、
行けないとき０を第ｊ行ｉ列に置いた行列をＡ
とすると、Ａのｎ乗の第ｊ行ｉ列成分は
点ｉから点ｊへｎステップで行く経路数を表す。
なんでそうなるかは、行列積の成分計算を帰納法で。

次ページ

続きを表示

1を表示