The Thinking Board

Six people, three of one kind

The room

Not for the board · 0 of 5

The problem

Any two people either know each other or do not, and knowing is mutual.

Show that among any six people there are three who all know each other, or three who are all strangers to each other.

Then show that five people is not enough: find a group of five with no such three.

0 proofs posted

0 votes cast
Most convincingNewest

No proofs yet

Be the first to put an argument on the board.

Add a proof