Problem #PRU-98143

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A gang contains 101 gangsters. The whole gang has never taken part in a raid together, but every possible pair of gangsters have taken part in a raid together exactly once. Prove that one of the gangsters has taken part in no less than 11 different raids.