[理工] 离散数学鸽笼原理 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

好的，谢谢

继续阅读