作者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