→ crimsonn : 好清楚 感激不盡~ 07/02 19:56
※ 引述《crimsonn (希望自由的呼吸)》之銘言:
: 有10隻兔子,合計共有50根紅蘿蔔,每隻兔子都有紅蘿蔔但數量不一定。
: 若任取4隻兔子,合計擁有的紅蘿蔔數量必定不大於24根,
: 則一隻兔子最多有幾根紅蘿蔔?
: (感覺跟選舉必定當選的票數問題有點類似?)
以 x(1)≧x(2)≧ … ≧x(10) 表示紅蘿蔔的分配.
題意:
x(1)+x(2)+...+x(10)=50,
x(10)≧1
x(1)+X(2)+X(3)+X(4)≦24.
首先, x(1)≦21 ∴x(2)≧4 (因 x(2)+...+x(10)≧29)
設 x(2)=4 則 x(1)≦18
設 x(1)=18, x(2)=4, 則 x(3)≧4. 則 x(1)≦15.
設 x(1)=15, x(2)=4, x(3)=4 則 x(4)≧4. 則 x(1)≦12.
設 x(1)=12, x(2)=4, x(3)=4, x(4)=4
則 x(5)≧5, 矛盾.
設 x(2)=5, x(3)=4, x(4)=4 則 x(1)≦11, x(5)≧5.
設 x(2)=5, x(3)=5, x(4)=4 則 x(1)≦10, x(5)≧5.
設 x(2)=5, x(3)=5, x(4)=5 則 x(1)≦9, x(5)≧5.
設 x(1)=9, x(2)~x(6)=5, x(7)~x(10)=4 是符合題意一正整數解.
故 x(1)≦9.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.41.118.18 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1625184518.A.051.html