MathDiscrete mathCombinatorics

The pigeonhole principle

Let's apply the pigeonhole principle

Report a typo

Choose the correct statements.

Select one or more options from the list

If there are 9 books on 10 shelves, then at least one shelf contains two books.

If there are 51 mice in 50 cages, then at least two mice are in the same cage.

If there are two balls in two boxes, then at least one box must be empty.

If 30 bags contain 35 candies, then at least one bag contains at least two candies.

___

Create a free account to access the full topic