Identify the correct definition of Pigeonhole principle.
- A. A subgraph that includes all vertices of a graph connected with the minimum number of edges and no cycles.
- B. 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. ✓
- C. A set operation that produces a set containing only the elements common to two or more sets.
- D. A function that is both one-to-one and onto, pairing every element uniquely.
Correct answer
B. 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.
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.