麻煩用鴿巢原理證明一道題,謝謝!

  • 作者:由 匿名使用者 發表于 舞蹈
  • 2022-11-13

麻煩用鴿巢原理證明一道題,謝謝!薔薇島的海與少年2018.06.07 回答

有理數的定義是

一個數可以寫成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

符合定義

麻煩用鴿巢原理證明一道題,謝謝!想回到從前2008.06.05 回答

百度百科抽屜原理,例四一樣的思路。

例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個校友每人按照其握手的次數歸入相應的“抽屜”,根據抽屜原理,至少有兩個人屬於同一抽屜,則這兩個人握手的次數一樣多。

Top