鴿籠原理

[複製連結] 檢視: 1971|回覆: 1

小PK

電梯直達

1^#

發表於 06-9-15 21:02:17 |只看該作者 |降序瀏覽大字中字小字正體化简体化

關於鴿籠原理請問有誰可告訴我
謝謝

轉播0 分享0 收藏0

2^#

發表於 06-9-15 21:13:34 |只看該作者大字中字小字正體化简体化載入全部圖片

鴿巢原理，又名狄利克雷抽屜原理、鴿籠原理。

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

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

或者這麼說：

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

帳號		自動登入	取回密碼
密碼			註冊