|
見 遇 遇見數(shù)學視頻講堂 鴿巢原理 鴿巢原理(Pigeonhole principle, 又叫狄利克雷抽屜原理)可以簡單解釋為若有 n 個籠子和 n+1 只鴿子，所有的鴿子都被關在鴿籠里，那么至少有一個籠子有至少 2 只鴿子. 或者可以另外表述為: 若有 n 個籠子和 k×n+1 只鴿子，所有的鴿子都被關在鴿籠里，那么至少有一個籠子有至少 k+1 只鴿子。 10只鴿子放進9個鴿籠，那么一定有一個鴿籠放進了至少兩只鴿子。圖自維基百科 鴿巢原理雖然很容易理解, 但用鴿巢原理會得到一些有趣的結論, 比如世界上有沒有兩個人全身體毛數(shù)量一樣呢? 更具體的內容請看【遇見數(shù)學】翻譯小組核心組成員 @忽必悠 帶來的下面視頻《How Many Humans Have the Same Number of Body Hairs》 翻譯小組成員介紹: 忽必悠 一個迷途在當下沉迷于加班偶爾思考人生的數(shù)字化民工。 生肉鏈接: youtube.com/watch?v=HMpSKjK9clA |
|
|
