Problem #PRU-35190

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

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