Problem #PRU-21991

Problems Methods Algebraic methods Partitions into pairs and groups; bijections Pigeonhole principle Pigeonhole principle (other)

Problem

100 people are sitting around a round table. More than half of them are men. Prove that there are two males sitting opposite one another.