鐵之狂傲

標題: 鴿籠原理 [列印本頁]

作者: 小PK    時間: 06-9-15 21:02
標題: 鴿籠原理
關於鴿籠原理請問有誰可告訴我
謝謝
作者: 神光    時間: 06-9-15 21:13
鴿巢原理,又名狄利克雷抽屜原理、鴿籠原理。

其中一種簡單的表述法為:

若有n個籠子和n+1隻鴿子,所有的鴿子都被關在鴿籠裡,那麼至少有一個籠子有至少2隻鴿子。

或者這麼說:

若有n個籠子和kn+1隻鴿子,所有的鴿子都被關在鴿籠裡,那麼至少有一個籠子有至少k+1隻鴿子。




歡迎光臨 鐵之狂傲 (https://gamez.com.tw/)