08/02/29 02:22:29
[3問目] 自然数が1より大きな二つの自然数の積で表されるとき、それを合成数という。
たとえば91は91=7*13とかけるので、合成数である。
2^(2^2004+2)+1 が合成数であることを示せ。
[4問目] ArnaldoとBernaldoが2*nのテーブルでゲームをする。駒は2*1のドミノで、まずArnaldoが最初にテーブルの2マスに収まるように縦または横にしてドミノをおく。
プレイヤーは常にテーブルの2マスに収まるように縦または横にしてドミノをおかなくてはいけない。既に置かれたドミノに重ねてはいけない。
テーブルにおけなくなった方の負けである。
どちらのプレイヤーが必勝であるか？
(a) n = 2004 の時は？
(b) n = 2005 の時は？
[5問目] 辺の数が13のタイルで平面の敷き詰めは可能か
もし可能ならば例を示し、不可能ならばそれを証明せよ。