[理工] 離散 鴿籠 黃子嘉

看板Grad-ProbAsk作者 (阿虛)時間4年前 (2021/08/25 21:13), 編輯推噓4(4推 0噓 7→)
留言11則, 4人參與, 4年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1629897206.A.2F1.html
推
08/25 22:05, 4年前 , 1F
第一：一個子集對到一個唯一sum，2~77只是單純表達所有可
08/25 22:05, 1F
→
08/25 22:05, 4年前 , 2F
能出現的值介於這範圍，當然所有子集合一定<=76種，所以
08/25 22:05, 2F
→
08/25 22:05, 4年前 , 3F
以最大有76種可能性做割籠
08/25 22:05, 3F
→
08/25 22:06, 4年前 , 4F
第二：76沒錯。這頁是2-89頁對吧，以前的勘誤表有寫到改
08/25 22:06, 4F
→
08/25 22:06, 4年前 , 5F
成76
08/25 22:06, 5F
→
08/25 22:41, 4年前 , 6F
@earthur 原來是255隻鴿子與76個籠子，理解了！謝謝
08/25 22:41, 6F
→
08/25 22:41, 4年前 , 7F
大大還知道在哪頁，太神啦
08/25 22:41, 7F
推
08/26 08:43, 4年前 , 8F
能請問第一題是問什麼嗎?證明四個集合內裡隨意取的數
08/26 08:43, 8F
→
08/26 08:43, 4年前 , 9F
會是相同嗎
08/26 08:43, 9F
推
08/26 13:23, 4年前 , 10F
證明S的所有子集，其中有4個子集的合會一樣
08/26 13:23, 10F
推
08/26 20:50, 4年前 , 11F
了解 謝謝大大
08/26 20:50, 11F
‣ 更多 abcd9597938 的文章
文章代碼(AID): #1X9a7sBn (Grad-ProbAsk)