Pigeonhole Principle, Discrete Mathematics, Combinatorics, Mathematical Logic, Problem Solving.
color. Therefore, picking 3 socks from either hole will ensure a matching pair. Rolling a die: How many times should we roll a die to get the same number twice? There are 6 faces on a die. Rolling it 7 times would guarantee we get a repeated number. The elevator problem: 12 people enter an elevator