Problem 281 「ピザトッピング」

完全に円形のピザを m・n のピースに等分割にし, 各カットにちょうど 1 つずつトッピングを載せたい.

m (m ≥ 2)種の異なるトッピングをのせ, 各トッピングがちょうど n (n ≥ 1)カットからなるピザを何通り作れるかを f(m,n) で表す.
反転は異なるが, 回転は同じものと考える.

つまり, 例えば, f(2,1) = 1, f(2,2) = f(3,1) = 2, f(3,2) = 16 である. f(3,2) を下に示す.

p281_pizza.gif

f(m,n) ≤ 10&sup{15}; を満たす全ての f(m,n) の合計を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-03-06 (土) 00:59:49