予選A-A 「展開図プログラマーコンテスト」

問題文はこちら。

答え

654231です。

証明

1から6までの数字のを1つずつ並べて得られる6桁の数について、 大きい数から順番に、展開図の各面を辿ることによりその数を作れるかどうかを調べます。

654321 さいころの対となる面の和が7であることから、4と3が隣接する展開図はありえません。 したがって、この数が得られる展開図は存在しません。

654312 上記と同様の理由で、4と3が隣接する数が得られる展開図は存在しません。

654231 この数は次の展開図から作ることができます。

コードとして実装する場合、サイコロを展開せずに6から順に隣接する面を数が大きい順に貪欲にたどれば答えが求まります。