作者yoz4ni (yoooooz)
看板Grad-ProbAsk
标题[理工] 离散数学 鸽笼原理
时间Mon Jul 29 11:04:25 2019
请问一下这题要这麽看比较好懂
解答我看了好久还是不清楚
https://i.imgur.com/LgreHnm.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.173.113.225 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1564369467.A.4B2.html
1F:→ ok8752665: 从第几行开始看不懂 07/29 11:06
2F:→ yoz4ni: 把21加上去之後开始 07/29 11:10
3F:推 ok8752665: 加21只是他证明的一个技巧阿 07/29 11:16
4F:→ ok8752665: 加完21的那77个数介於22-153 07/29 11:20
5F:→ ok8752665: 原本的77个数介於1-132 07/29 11:20
6F:→ ok8752665: 那这154个数不就介於1-153 07/29 11:21
7F:→ ok8752665: 必定有2数相等 又a1-a77不相等 a1+21 ~a77+21也都不相 07/29 11:23
8F:→ ok8752665: 等 所以一定是这两堆里的某两个相等 07/29 11:23
9F:→ yoz4ni: 有比较清楚,那最後面ai+21=aj那边 07/29 11:42
10F:→ yoz4ni: 为什麽是第i+1天到j,而不是第i天到j 07/29 11:44
11F:推 ok8752665: 因为那21是後面的天数提供的 不包含ai本身 07/29 11:57
12F:→ yoz4ni: 好的,谢谢 07/29 12:09