2009-11-24

Pigeonhole Principle

An auditorium has a seating capacity of 800.
How many seats must be occupied to guarantee that at least
two people seated in the auditorium have the same first and last initials?

感覺很像是簡單的Pigeonhole問題
但我卻看不懂他要問啥耶
我也沒甚麼頭緒

請助教指導

2 則留言:

線代離散助教(wynne) 提到...

first initial 和 last initial 分別指的是英文人名裡first name和last name中開頭的那一個字母, 譬如說像 Michael Jordan 和 Michael Jackson 這兩個人就具有相同的 first initial M 和 last initial J; 因為英文字母有26個, 所以至少需要 26*26+1 = 677 個人, 才可以確保必有兩個人具有相同的 first and last initial

glay_luncy 提到...

謝謝助教
那個800個座位根本就是障眼法 XD