作者abcd9597938 (阿虚)
看板Grad-ProbAsk
标题[理工] 离散 鸽笼 黄子嘉
时间Wed Aug 25 21:13:24 2021
https://i.imgur.com/6ePOQK2.jpg
请教各位大神，两个问题
第一个问题是为何范例4的所有可能sum 个数会是（77-2+1）=76个呢？看起来是指2到77间
的数可以被组合出来，可是像是4不是就没办法被S集合里的质数组合出来吗？ 应该没有重
复选取两次2这种加法吧？
第二个问题是为何是255/77取上高斯，而不是除76？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.158.194.204 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1629897206.A.2F1.html
1F：推 earthur: 第一：一个子集对到一个唯一sum，2~77只是单纯表达所有可 08/25 22:05
2F：→ earthur: 能出现的值介於这范围，当然所有子集合一定<=76种，所以 08/25 22:05
3F：→ earthur: 以最大有76种可能性做割笼 08/25 22:05
4F：→ earthur: 第二：76没错。这页是2-89页对吧，以前的勘误表有写到改 08/25 22:06
5F：→ earthur: 成76 08/25 22:06
6F：→ abcd9597938: @earthur 原来是255只鸽子与76个笼子，理解了！谢谢 08/25 22:41
7F：→ abcd9597938: 大大还知道在哪页，太神啦 08/25 22:41
8F：推 m1049a8b7c: 能请问第一题是问什麽吗?证明四个集合内里随意取的数 08/26 08:43
9F：→ m1049a8b7c: 会是相同吗 08/26 08:43
10F：推 joywilliamjo: 证明S的所有子集，其中有4个子集的合会一样 08/26 13:23
11F：推 m1049a8b7c: 了解 谢谢大大 08/26 20:50