Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-03 — 176 problems (EN–VI) Question 161

Math Olympiad Vault · MathNet 2017-part-03 — 176 problems (EN–VI)

Question 161

There is a lamp on each cell of a $2017 \times 2017$ square board. Each lamp is either on or off. A lamp is called bad if it has an even number of neighbours that are on. What is the smallest possible number of bad lamps on such a board?

(Two lamps are neighbours if their respective cells share a side.)