MATHEMATICAL OLYMPIAD ARCHIVE
JMO 2023
問題 1
DIFFICULTY1

PROBLEM WORKSPACE
ヒント
ヒント 1+
置かれるタイルは 枚以下です.なぜでしょう?
略解
略解を表示+
どのように 枚のタイルを置いても,偶数行偶数列の マスのうちちょうど マスが覆われるので,置かれるタイルは高々 枚である.一方でどのように 枚のタイルを置いても,奇数行奇数列の マスのうちちょうど マスが覆われる.したがってこの マスのうちいずれかはタイルで覆われておらず,少なくとも 枚のタイルで覆われているマスの個数が 以下であることがわかる.ここで少なくとも 枚のタイルで覆われているマスの個数が となるようなタイルの置き方は存在するので求める最大値は である.