MATHEMATICAL OLYMPIAD ARCHIVE

JMO 2023
問題 1

DIFFICULTY1
JMO 2023 問題1の日本語問題文

PROBLEM WORKSPACE

ヒント

PUBLIC
ヒント 1

置かれるタイルは 88 枚以下です.なぜでしょう?

略解

略解を表示

どのように 11 枚のタイルを置いても,偶数行偶数列の 44 マスのうちちょうど 11 マスが覆われるので,置かれるタイルは高々 88 枚である.一方でどのように 11 枚のタイルを置いても,奇数行奇数列の 99 マスのうちちょうど 11 マスが覆われる.したがってこの 99 マスのうちいずれかはタイルで覆われておらず,少なくとも 11 枚のタイルで覆われているマスの個数が 2424 以下であることがわかる.ここで少なくとも 11 枚のタイルで覆われているマスの個数が 2424 となるようなタイルの置き方は存在するので求める最大値は 2424 である.

← 問題一覧に戻る