作者ANIO1021 (北上打拼)
看板tutor
标题[解题] 组合问题
时间Mon Aug 26 16:45:34 2013
1.年级：高二
2.科目：数学
3.章节：组合
4.题目：x^2+y+z+t=25
(1)非负整数解______组 答案:1138组
(2)正整数解有______组 答案:576组
5.想法：想用重复组合H来写，但x^2有点难倒我；是否要分状况?
case1 x=0 -> x^2=0 ; y+z+t=25 非负整数解H(3,25) 正整数解 0
case2 x=1 -> x^2=1 ; y+z+t=24 非负整数解H(3,24) 正整数解H(3,21)
case3 x=2 -> x^2=4 ; y+z+t=21 H(3,21) H(3,18)
.
.
.
case6 x=5 -> x^2=25 ; y+z+t=0 1 0
这样满土法炼钢的，是否有更简洁的方法呢?
--
1F：→ dendrobium:你见亡友之前都没有先聊过吗? 03/06 15:54
2F：→ rossaa:当然有聊过押~ 03/06 15:54
3F：推 johnhh:亡友是用观落阴聊的吗?03/06 15:56
4F：→ giva008:初次见面就动手,你见的层次太低了03/06 16:07
5F：推 nonname:掷茭杯一问一答吧 XD 03/06 16:09
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.71.94.10
※ 编辑: ANIO1021 来自: 203.71.94.10 (08/26 16:45)
※ 编辑: ANIO1021 来自: 203.71.94.10 (08/26 16:51)
6F：推 oodh:应该就是这样吧，所以数字不会出太大 08/26 17:01
7F：推 KDDKDD:同意 先分X^2有几种情况後 再用重复组合比较快 08/26 19:22
8F：→ alamabarry:我以为这样已经很简洁了..... 08/26 19:59