看板 Math 關於我們 聯絡資訊
※ 引述《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
crimsonn : 好清楚 感激不盡~ 07/02 19:56