Chapter 6 - Section 6.2 - The Pigeonhole Principle - Exercises - Page 406: 32

At least two people get the same wages, to the pennies.

1 dollar = 100 pennies 1,000,000 dollars = 100,000,000 pennies Range of earning = 100,000,000-1 = 99,999,999 Number of worker in that range = 100,000,000 By pigeonhole principle we have [$\frac{100,000,000}{99,999,999}$] = 2 At least 2 people have same wages in pennies