[理工] 離散數學 鴿籠原理

看板Grad-ProbAsk作者 (yoooooz)時間6年前 (2019/07/29 11:04), 編輯推噓2(2推 0噓 10→)
留言12則, 2人參與, 6年前最新討論串1/1
請問一下這題要這麼看比較好懂 解答我看了好久還是不清楚 https://i.imgur.com/LgreHnm.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.113.225 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564369467.A.4B2.html
→
07/29 11:06, 6年前 , 1F
從第幾行開始看不懂
07/29 11:06, 1F
→
07/29 11:10, 6年前 , 2F
把21加上去之後開始
07/29 11:10, 2F
推
07/29 11:16, 6年前 , 3F
加21只是他證明的一個技巧阿
07/29 11:16, 3F
→
07/29 11:20, 6年前 , 4F
加完21的那77個數介於22-153
07/29 11:20, 4F
→
07/29 11:20, 6年前 , 5F
原本的77個數介於1-132
07/29 11:20, 5F
→
07/29 11:21, 6年前 , 6F
那這154個數不就介於1-153
07/29 11:21, 6F
→
07/29 11:23, 6年前 , 7F
必定有2數相等 又a1-a77不相等 a1+21 ~a77+21也都不相
07/29 11:23, 7F
→
07/29 11:23, 6年前 , 8F
等 所以一定是這兩堆裡的某兩個相等
07/29 11:23, 8F
→
07/29 11:42, 6年前 , 9F
有比較清楚，那最後面ai+21=aj那邊
07/29 11:42, 9F
→
07/29 11:44, 6年前 , 10F
為什麼是第i+1天到j，而不是第i天到j
07/29 11:44, 10F
推
07/29 11:57, 6年前 , 11F
因為那21是後面的天數提供的 不包含ai本身
07/29 11:57, 11F
→
07/29 12:09, 6年前 , 12F
好的，謝謝
07/29 12:09, 12F
‣ 更多 yoz4ni 的文章
文章代碼(AID): #1TFc8xIo (Grad-ProbAsk)