Research Space for Linear Algebra & Discrete Mathematics
這個是打錯的, 應該是ceiling(255/76) = 4, 謝謝您的更正
題外話 a小題有可能超過4嗎?因為像是 4 6 11 等等是湊不出來的
嗯嗯~~我也有相同的問題，77-2+1是怎麼來的？像aldrifter說的，4、6、11是湊不出來的
76種只是一種最簡略的估計方法, 如果我們要仔細去估的話, 2到77中間應該還有很多不會發生的情況, 如果我們可以再進一步去掉一些不會出現的, 就像您們說的4, 6, 11等等, 讓他變成低於51種, 那就可以超過5種了, 我是沒有進一步去計算, 那蠻累人的, 就鴿籠的精神來說, 籠子數稍微高估一下就可以達到題目的目的就可以了
所以這題是因為的題目上指定了four nonempty的關係。請問老師，若題目沒有指定，是否就要一個個去剔除，算出精準的數字呢？
就鴿籠的精神來說, 我們考慮的通常只是最壞的狀況, 而這樣的考慮和出題的想法其實大部分時候應該是差不多的; 如果在這個最壞的狀況下我們都可以得證, 那麼分析就算完成了, 因為若再把沒被我們考慮到的那部份加進來, 情況只會更好, 不會變壞, 以此題為例, 如果我們要在多考慮4,6,11等等沒被對到的狀況, 理論上那個具有相同sum的nonempty subsets的個數只會更多, 不會小於 4
張貼留言
6 則留言:
這個是打錯的, 應該是ceiling(255/76) = 4, 謝謝您的更正
題外話 a小題有可能超過4嗎?
因為像是 4 6 11 等等是湊不出來的
嗯嗯~~我也有相同的問題，77-2+1是怎麼來的？像aldrifter說的，4、6、11是湊不出來的
76種只是一種最簡略的估計方法, 如果我們要仔細去估的話, 2到77中間應該還有很多不會發生的情況, 如果我們可以再進一步去掉一些不會出現的, 就像您們說的4, 6, 11等等, 讓他變成低於51種, 那就可以超過5種了, 我是沒有進一步去計算, 那蠻累人的,
就鴿籠的精神來說, 籠子數稍微高估一下就可以達到題目的目的就可以了
所以這題是因為的題目上指定了four nonempty的關係。請問老師，若題目沒有指定，是否就要一個個去剔除，算出精準的數字呢？
就鴿籠的精神來說, 我們考慮的通常只是最壞的狀況, 而這樣的考慮和出題的想法其實大部分時候應該是差不多的; 如果在這個最壞的狀況下我們都可以得證, 那麼分析就算完成了, 因為若再把沒被我們考慮到的那部份加進來, 情況只會更好, 不會變壞, 以此題為例, 如果我們要在多考慮4,6,11等等沒被對到的狀況, 理論上那個具有相同sum的nonempty subsets的個數只會更多, 不會小於 4
張貼留言