鴿籠原理的證明

問題

在「頭髮數目有幾何?」一文,我用到「鴿籠原理」來解題。

簡單來說,鴿籠原理可簡單地表述如下:

m 個鴿籠,n 隻鴿子,其中 n > m。若把所有鴿子安置在這些鴿籠中,則有些鴿籠會有多於一隻鴿子。

提示

題解

感想


Add a New Comment
or Sign in as Wikidot user
(will not be published)
- +