*[[Problem 475:http://projecteuler.net/problem=475]] 「音楽祭」 [#c966c120]

12'''n''' 人の演奏家が音楽祭に参加している. 初日, 彼らは 3'''n''' 組のカルテットを作り終日練習に励んだ.

そして大変な事になった. その日の終わりになって全ての演奏家が, 組んでいたカルテットのどのメンバーとも二度と演奏しないことに決めたのだ.

次の日, 彼らは 4'''n''' 組のトリオを作り, それぞれの演奏家は以前のカルテットのパートナーと組むのを避けた.

12'''n''' の演奏家たちでトリオを編成する方法の数を '''f'''(12'''n''') としよう.

'''f'''(12) = 576, そして '''f'''(24) mod 1 000 000 007 = 509089824 が与えられている.

'''f'''(600) mod 1 000 000 007 を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS