75.9k views
1 vote
Suppose that 100 lottery tickets are given out in sequence to the first 100 guests to arrive at a party. of these 100 tickets, only 12 are winning tickets. the generalized pigeonhole principle guarantees that there must be a streak of at least l losing tickets in a row. find l.

User Kesselhaus
by
5.9k points

1 Answer

4 votes

After 12 tickets are subtracted from the total, the remaining 88 can be divided into thirteen intervals of 6 or 7 tickets each. There must be a streak of at least 7 losing tickets in a row.

User Denden
by
5.4k points