Beginner
Discrete Mathematics & Math
Q13 / 100
What is the Pigeonhole Principle?
Correct! Well done.
Incorrect.
The correct answer is B) If n+1 items are placed in n containers, at least one container must hold more than one item
B
Correct Answer
If n+1 items are placed in n containers, at least one container must hold more than one item
Explanation
Pigeonhole: with n+1 objects in n boxes, at least one box has 2+ objects. Generalized: n objects in k boxes → some box has ≥ ⌈n/k⌉ objects. Application: among 367 people, at least two share a birthday.
Progress
13/100