Problem 544 「色塗り分け問題」

rc 行の長方形型のグリッドを, 隣り合ったマスが同じ色にならないよう n 色を使って色を塗る方法の数を F(r,c,n) としよう. 対角線上にあるマスは隣り合っていないものとする.

具体例として, F(2,2,3) = 18, F(2,2,20) = 130340, そして F(3,4,6) = 102923670 となる.

S(r,c,n) = p544_sigma.pngF(r,c,k) としよう.

具体例として, S(4,4,15) mod 109+7 = 325951319.

S(9,10,1112131415) mod 109+7 を求めよ.


添付ファイル: filep544_sigma.png 78件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-01-26 (火) 00:39:44 (570d)