[理工] 离散鸽笼黄子嘉 abcd9597938 PTT批踢踢实业坊

[理工] 离散鸽笼黄子嘉

楼主: abcd9597938 (人类) 2021-08-25 21:13:24

https://i.imgur.com/6ePOQK2.jpg
请教各位大神，两个问题
第一个问题是为何范例4的所有可能sum 个数会是（77-2+1）=76个呢？看起来是指2到77间
的数可以被组合出来，可是像是4不是就没办法被S集合里的质数组合出来吗？应该没有重
复选取两次2这种加法吧？
第二个问题是为何是255/77取上高斯，而不是除76？

作者: earthur 2021-08-25 22:05:00

第一：一个子集对到一个唯一sum，2~77只是单纯表达所有可能出现的值介于这范围，当然所有子集合一定<=76种，所以以最大有76种可能性做割笼第二：76没错。这页是2-89页对吧，以前的勘误表有写到改成76

楼主: abcd9597938 (人类) 2021-08-25 22:41:00

@earthur 原来是255只鸽子与76个笼子，理解了！谢谢大大还知道在哪页，太神啦

作者: m1049a8b7c (麦片) 2021-08-26 08:43:00

能请问第一题是问什么吗?证明四个集合内里随意取的数会是相同吗

作者: joywilliamjo (joywilliamjoy) 2021-08-26 13:23:00

证明S的所有子集，其中有4个子集的合会一样

作者: m1049a8b7c (麦片) 2021-08-26 20:50:00

了解谢谢大大

继续阅读

[理工] 离散生成函数jasonliao89 [理工] 离散乱序问题foogty [理工] 电子学-回授稳定度smartcow86 [心理]全民疯奥运一试就上榜(国家文教机构38年)kuokuo1122 [理工] 离散黄子嘉第一章的问题abcd9597938 [理工] [线代] 子空间范例8Gojosatoru [理工] [线代] 子空间范例Gojosatoru Re: [理工] 离散递回关系黄子嘉Honor1984 [理工] 离散递回关系黄子嘉cloudmaster9 [理工]线性代数向量空间黄子嘉s567101

[理工] 离散 鸽笼 黄子嘉

[理工] 离散鸽笼黄子嘉