作者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/m.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