TRY!プレテスト
エリジオンからの挑戦状です。
あなたは難問数学クイズいくつクリアできますか?
[ 問題 ]黒マスの配置 難易度:★★★
2016×2016のマス目があり、各マスが以下の条件をみたすように白または黒で塗られています。
・任意の黒で塗られたマスに対し、辺で接するマスはすべて白で塗られている。
・任意の黒で塗られたマスに対し、頂点で接するマスのうち黒で塗られたマスは2個以下である。
黒で塗られたマスの個数の最大値を求めてください。
図1: 6×6のマス目に対し、条件をみたすように12個のマスを黒で塗った例