MathDB

6

Part of 2012 Argentina National Olympiad

Problems(1)

person in each square of a 2012 x 2012 board

Source: 2012 Argentina OMA Finals L3 p6

1/15/2023
In each square of a 2012×20122012\times 2012 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.
combinatorics