作者fess (茼蒿)
看板Math
标题[中学] 排列组合(重复组合)
时间Fri Apr 8 01:43:19 2011
题目:方程式X+Y+Z+U=16中,满足X<=4,Y<=4,Z<=5,U<=6之正整数解有多少组?
解答的解法:设A=4-X,B=4-Y,C=5-Z,D=6-U
==> A+B+C+D=19-(X+Y+Z+U)=3
==> A+B+C+D=3(非负整数解)
==> H(4,3)=C(6,3)=20
在翰林版的讲义里面发现有这样的解法
之前做这种题目都是用反面倒扣的!
我想问这样的做法有没有什使用限制?
我试过别的数据有些不行,所以我猜想这样的解法是否只能解某些刻意设计的数据?
麻烦高手指点一下:)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.240.5.49
1F:→ doa2 :当总和接近上限(4+4+5+6=19)时才会好用 04/08 08:04