数学オリンピック本選2023 第1問

www.imojp.org

8枚のタイルを下の2つを重ねたように置けば24マスが達成できる

25マスが達成不可能なことを示す

左上のマスの座標を(x,y)=(0,0)としてx軸を下向きに、y軸を右向きにとると与えられたタイルを置くと座標の偶奇4通りを1つずつ含むから、

特にタイルは以下の黄色のマス(座標が(奇,奇))を必ず1つだけ含む

したがって置けるタイルの最大数は8つである

ここでタイルは以下の青色のマス(座標が(偶,偶))を必ず1つだけ含むことも同様に分かるので、

置けるタイルの最大数が8つであることと併せると少なくとも1つの青いマスは覆えない

したがって最大数は24である

 

あとがき

青マスと黄マスを1つずつ含むことは半分自明な気がするけど簡単めな問題だから上に書いたことぐらいは書いておいた方がいいかもしれないと思った(論述に自信がないなら置き方48通り全部書いて示せばいい(?))