The concept in which a principle stating that if more items are placed into fewer containers than the number of items, at least one container must hold more than one item is best known as which of these terms?
- A. Bijective function
- B. Logical connective
- C. Pigeonhole principle ✓
- D. Contrapositive
Correct answer
C. Pigeonhole principle
Explanation
Pigeonhole principle refers to a principle stating that if more items are placed into fewer containers than the number of items, at least one container must hold more than one item.