Problem #PRU-88269

Problems Methods Pigeonhole principle

Problem

At the cat show, 10 male cats and 19 female cats sit in a row where next to each female cat sits a fatter male cat. Prove that next to each male cat is a female cat, which is thinner than it.