MathDB

9.4

Part of 1994 All-Russian Olympiad Regional Round

Problems(1)

liars and truth-lovers All-Russian MO 1994 Regional (R4) 9.4

Source:

8/26/2024
On the world conference of parties of liars and truth-lovers there were 3232 participants which were sitting in four rows with 88 chairs each. During a break each participant claimed that among his neighbors (by row or column) there are members of both parties. It is known that liars always lie, whereas truth-lovers always tell truth. What is the smallest number of liars at the conference for which this situation is possible?
combinatorics