[理工] 離散鴿籠黃子嘉 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

[理工] 離散 鴿籠 黃子嘉

[理工] 離散鴿籠黃子嘉