作者somo45 ()
看板Math
標題[中學] 排列組合
時間Wed Jul 13 16:46:35 2011
剛看了一題高中數學
覺得他很面熟 但是完全忘記怎麼去解
題目如下
a+b+c+d=10
a>=b>=c>=d>=0
求滿足上述2限制條件的非負整數解(a,b,c,d)有幾組?
多了第2條限制就不是H4取10
有人提供正確方式是怎麼處理的嗎
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.26.159
1F：推 sleep123 :設a=a'+b'+c'+d，b=b'+c'+d，c=c'+d，a',b',c'>=0 07/13 16:52
2F：→ sleep123 :算a'+2b'+3c'+4d=10非負整數解 07/13 16:53
3F：→ somo45 :對對對 好熟悉的感覺XD 感謝樓上 07/13 16:56
4F：推 sleep123 :這方法要討論，不知道是否有更好的方法 07/13 16:57
5F：→ wuwman :這是離散數學中 整數的分割 07/13 17:49
6F：推 lilygarfield:這題與以下PO的這題很類似... 07/13 17:57
7F：→ lilygarfield:AAA,AAB,AAC,...,DDD 總共有幾種？ 答案：20 07/13 17:59