市松模様
こんな感じの模様です。
問題
Tmino
背理法で示します。
マス目を白と青の市松模様に塗ると、T型テトロミノ(以下T)を置いた時、
①白
②青
のどちらかになります。
Tichimatu
盤面の白と青の個数は同じなので、
①を満たすTと②を満たすTの個数は等しくなければいけません。
しかし、Tの個数は
よって背理法により示されました。
問題2
Imino
これも背理法で示します。
マス目を市松模様を
bigichimatu
I型テトロミノを置くと、必ず白
Ioki
白いマスは
しかし、I型テトロミノは
よって背理法により示されました。
何かこれだけじゃ物足りないので、最後にかなり難しめの自作問題を出します。(というか、今までのが前座です)
問題3
この時、塗り方2^18通り全てのスコアの和を求めてください。
(例)下の図の場合、白の連結成分は
36
解答は載せません。