スポンサーリンク

格子状のマス目

【格子点の組み合わせのシンプル難問】格子点を赤と白に塗り分けて,直線上の赤白の差を1以内にできるか

問題 平面上の有限個の格子点を赤か白に塗り分けるとき, x軸またはy軸に平行などんな直線をとっても, その直線上の白点と赤点の個数差を1以下にできるか? (IMO・1986年) 問題の拡張 ・2次元の格子点をn色に塗り分ける場合はどうか? ・3次元の格…

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

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

【積分幾何のシンプル入試問題】格子に円を落として二直線と交わる確率

問題 平面上に直線が間隔hで縦横に並んでいるとき、 この上に半径1の円を落とした場合、 円がちょうど2つの線と交わる確率を求めよ。 (東京大学・2001年)

【格子点のシンプル難問】三角形の辺上に格子点があるときの面積

問題 三角形ABCの頂点がいずれも格子点で、 ABとACのいずれの両端を除く辺の上にも格子点が3個ずつあるとき、 三角形ABCの面積が8の倍数であることを示せ。 (東京大学・1992年)

【格子点のシンプル問題】5つの格子点から作る中点

問題 平面の格子上で5つの点を取ると, この中からある2点を選べば,その中点が格子点となることを示せ。

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

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

【タイル敷き詰めのシンプル問題】34マスを1×2マスのタイルで埋められるか

問題 6×6のマス目の一つの対角線上にある角のマスを2つとも切り落として34マスのマス目を作るとき、 このマス目を1マス×2マスのタイルで敷き詰めることができないことを示せ。 出典:JMO

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

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

【マス目を使ったパズル風のシンプル難問】 隣り合うマスの差についての整数問題

問題 n×n のマス目に 1 から n^2 までの数を入れるとき, 上下左右に隣り合う2マスの差が n となる箇所が必ず存在することを示せ。 (出典:大学への数学)

【幾何のシンプル難問】 市松模様の白い部分だけを通る円

問題 白と黒のタイルが交互に並ぶ(=市松模様の)平面上で, 白い部分だけを通る円を作るとき,最大の円を求めよ。 (出典:大学への数学) ※市松模様とは,こういうチェック柄のこと ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ 市松模様 - Wikipedi…