• 所有文章300

鴿子數與籠子數的關係-鴿籠原理

名師告訴你
2021/07/21

你是否曾經看到過一群鴿子繞著樓房不斷盤旋,而當哨音響起時,鴿子又會迅速回到籠子呢?

現在這裡有八隻鴿子,依序進入七個籠子中,
鴿子的主人說:「至少有一個籠子有兩隻或兩隻以上的鴿子。」

想想看,鴿子的主人說的話是正確的嗎?
很明顯,七隻鴿子進籠後,第八隻鴿子無論進哪個籠子,確實至少有一個籠子有兩隻或兩隻以上的鴿子。

看似簡單的道理,事實上卻蘊藏高深的學問,這就是數學中頂頂有名的「鴿籠原理」。讓我們用一個題目來說明鴿籠原理的用法吧!

試說明:在6個人中必定有3個人彼此都認識或不認識。

將6個人看作6個相異的點A、B、C、D、E、F,若兩人認識,就用紅線連接2點,若兩人不認識,就用藍線連接2點。
在A點連接其他五點的線段中,這5條線段不是紅色就是藍色,由鴿籠原理可知必定至少有3條線段顏色相同(5隻鴿子放進2個籠子,至少有1個籠子有3隻)。

如果這3條線段是連接到B、C、D,且都是紅色,而B、C、D之間只要有1條是紅色,那麼就會有一個三邊都是紅色的三角形,代表三人彼此都認識。

而若是B、C、D之間都沒有紅色線段,即B、C、D之間都是藍色線段,代表B、C、D彼此都不認識。

因此在6個人中必定有3個人彼此都認識或是不認識。

鴿籠原理是不是很有趣呢?

課程諮詢

享線上體驗課程 再送萬元課程補助金

送出

更多文章推薦

看更多文章