YLL討論網

洋基萬歲 · 由 **洋基萬歲** 於星期六九月 24, 2005 1:09 pm

3﹒有八隻鴿子，棲息在7個鴿籠中，試證一定有1個鴿籠，至少棲息兩隻鴿子

galaxylee · 由 **galaxylee** 於星期日九月 25, 2005 2:37 am

分配最均勻的情況:7隻鴿子，棲息在7個鴿籠中
那麼第8隻鴿子一定會和另外1隻擠同一個鴿籠，所以一定有1個鴿籠，至少棲息兩隻鴿子

qeypour · 由 **qeypour** 於星期日九月 25, 2005 7:10 am

假設每籠都<=1
則7籠共<=7,矛盾
原假設錯誤
所以必有 1籠>=2

～呆～ · 由 **～呆～** 於星期日九月 25, 2005 7:03 pm

8-7=1必有一隻是多餘的，所以至少有一鴿籠有兩隻

影疾 · 由影疾於星期五十月 21, 2005 10:55 pm

因為8/7=1...1

[數學]鴿籠原理