[理工] 離散數學鴿籠原理 yoz4ni PTT批踢踢實業坊

作者: yoz4ni (yoooooz) 2019-07-29 11:04:25

請問一下這題要這麼看比較好懂
解答我看了好久還是不清楚
https://i.imgur.com/LgreHnm.jpg

作者: ok8752665 (dd8752665) 2019-07-29 11:06:00

從第幾行開始看不懂

作者: yoz4ni (yoooooz) 2019-07-29 11:10:00

把21加上去之後開始

作者: ok8752665 (dd8752665) 2019-07-29 11:16:00

加21只是他證明的一個技巧阿加完21的那77個數介於22-153原本的77個數介於1-132那這154個數不就介於1-153必定有2數相等又a1-a77不相等 a1+21 ~a77+21也都不相等所以一定是這兩堆裡的某兩個相等

作者: yoz4ni (yoooooz) 2019-07-29 11:42:00

有比較清楚，那最後面ai+21=aj那邊為什麼是第i+1天到j，而不是第i天到j

作者: ok8752665 (dd8752665) 2019-07-29 11:57:00

因為那21是後面的天數提供的不包含ai本身

作者: yoz4ni (yoooooz) 2019-07-29 12:09:00

好的，謝謝

繼續閱讀