person in each square of a 2012 x 2012 board
Source: 2012 Argentina OMA Finals L3 p6
January 15, 2023
combinatorics
Problem Statement
In each square of a board there's a person. People are either honest, who always tell the truth, or liars, who always lie. At a given moment, each person makes the same statement: "In my row there are the same number of liars as in my column." Determine the minimum number of honest people that can be on the board.