麻煩用鴿巢原理證明一道題,謝謝!
- 2022-11-13
有理數的定義是
一個數可以寫成m/q的形式,其中m,q是整數,q不為0
一個有限的數
小數點後有n位就把原數寫成10^na/10^n
如2。451=2451/1000
符合定義
重複小數部分的數。
迴圈節是n位
10^na-a=999……9a(有n個9)
如2。262626……=x
100x=226。262626……
99x=100x-x=224
x=224/99
符合定義
百度百科抽屜原理,例四一樣的思路。
例4:某校校慶,來了n位校友,彼此認識的握手問候。請你證明無論什麼情況,在這n個校友中至少有兩人握手的次數一樣多。
分析與解答 共有n位校友,每個人握手的次數最少是0次,即這個人與其他校友都沒有握過手;最多有n-1次,即這個人與每位到會校友都握了手。然而,如果有一個校友握手的次數是0次,那麼握手次數最多的不能多於n-2次;如果有一個校友握手的次數是n-1次,那麼握手次數最少的不能少於1次。不管是前一種狀態0、1、2、…、n-2,還是後一種狀態1、2、3、…、n-1,握手次數都只有n-1種情況。把這n-1種情況看成n-1個抽屜,到會的n個校友每人按照其握手的次數歸入相應的“抽屜”,根據抽屜原理,至少有兩個人屬於同一抽屜,則這兩個人握手的次數一樣多。
上一篇:跑步能鍛鍊大腿和臀部肌肉嗎?
下一篇:索瑞西為什麼喜歡夕顏