Problem B:
Dice Instant Insanity
問題概要
• ヘンなサイコロを考える
– 普通のサイコロは、対面の和が 7 だけど...
• そんなサイコロ 6個 (全部違う目の配置) を
一列に並べる
– ちなみにそんなサイコロは 30種類あります
問題概要
• 並べてできる細長い 4面に、
1～6 の目が全部現れる並べ方は何通り?
解法
• 頑張る
• 全探索しかないです
• 「サイコロの入れ替え」・「全体の回転」は×
• 最初の 1つを 3通りに置いてみて、
– 3組の対面を、細長い面に現れなくする: 3通り
• 残りの 5つは全パターン試せばいい
– 3 × 245 = 23,887,872 通り (だけど大抵刈れる)
出典
• C MAGAZINE ’98 3月号,
「Cマガ電脳クラブ」 改題