Problem

Source: First Romania JBMO TST 2016

Tags: combinatorics



Let n$\ge$2.Each 1x1 square of a nxn board is colored in black or white such that every black square has at least 3 white neighbors(Two squares are neighbors if they have a common side).What is the maximum number of black squares?