スポンサーリンク

ゲームが題材

【将棋のシンプル数学難問】飛車が左下から右上へ進む場合の数は何通りか

問題 n×nの将棋盤上で,飛車を1の1(左下)からnのn(右上)まで 進める動かし方は9^n 通り以下であることを示せ。 ただし,飛車は右または上に一度に何マスでも進むことができ, 方向を変えるとき以外も立ち止まれるものとする。

【チェスの動きのシンプル難問】ナイトは全マスを1回ずつ通れるか?

問題 チェスのナイトの駒は,正方形の盤上で, 全てのマスを1回ずつ通って元のマスに戻ってこれるか? (1)5×5マスの場合。 (2)8×8マスの場合。 補足資料 5×5マスの場合。 「ジュニア数学オリンピック2009-2013」129ページ、市松模様の塗り分け…

【タイル敷き詰めのシンプル問題】テトリスのTテトリミノで正方形を埋められるか

問題 テトリスのTテトリミノでは、10×10のマス目を敷き詰められないことを示せ。 ※Tテトリミノ:「ト」または「T」の形をした4つのブロック