Problem #PRU-116978

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

When cleaning her children’s room, a mother found \(9\) socks. In a group of any \(4\) of the socks at least two belonged to the same child. In a group of any \(5\) of the socks no more than \(3\) had the same owner. How many children are there in the room and how many socks belong to each child?