過去ログ

いちごみるく
9*9の行列AのA^nのA[0][0] +A[1][0] + A[2][0]
{{1,1,1,0,0,0,0,0,0},
{0,0,0,1,0,1,0,0,0},
{0,0,0,0,0,0,1,1,0},
{1,0,0,0,0,0,0,0,0},
{0,1,0,0,0,0,0,0,0},
{0,0,1,0,0,0,0,0,0},
{0,0,0,1,0,0,0,0,0},
{0,0,0,0,1,0,0,0,0},
{0,0,0,0,0,1,0,0,0}}
が答え
しかしこれでは対角化できないので
遷移を保ったまま変形すると
{{1,1,1,0,0,0,0},
{0,0,0,1,0,1,0},
{0,0,0,0,0,0,1},
{1,0,0,0,0,0,0},
{0,1,0,0,0,0,0},
{0,0,1,0,0,0,0},
{0,0,0,1,1,0,0}}と変形できる
あとは頑張って計算すれば一般項が出せるはず
   4月26日(月) 15:51:37     50434

過去問題一覧へ戻る