MathLabs

第6問

2025×20252025\times2025 の単位正方形からなる格子を考える。マティルダはこの格子の上にいくつかの長方形のタイルを置きたい(大きさは異なってもよい);各タイルの各辺は格子線上にあり、各単位正方形は高々1枚のタイルで覆われるものとする。格子のすべての行とすべての列がタイルで覆われていない単位正方形をちょうど1つ持つようにするために、マティルダが置く必要のあるタイルの最小枚数を求めよ。
ステップ 1/6: 主張される答え
n=2025=452,answer=n+2n−3=2025+2⋅45−3=2112n=2025=45^2,\qquad \text{answer}=n+2\sqrt n-3=2025+2\cdot45-3=2112
詳しい解説

n=2025=452n=2025=45^2 とする。主張は、マティルダが少なくとも n+2n−3n+2\sqrt n-3 枚のタイルを必要とし、かつこの枚数で十分であるというものである;n=2025n=2025、n=45\sqrt n=45 を代入すると 2025+90−3=21122025+90-3=2112 となる。