Re: [中學] 排組

看板Math作者 (邁向名師之路)時間13年前 (2012/12/27 14:13), 編輯推噓3(305)
留言8則, 2人參與, 最新討論串2/31 (看更多)
※ 引述《doctortwo (肅殺的十月)》之銘言: : x+y+z=15 : (1)求1≦x,y,z≦9的正整數解 Ans:61 先各給1,變成u+v+w=12 且0≦u,v,w≦8 故為H(3,12)-C(3,1)H(3,3) = C(14,12)-3*C(5,3) =61種 任給 - 有一個超過8 : (2)求1≦x,y,z≦6的正整數解 Ans:10 先各給1,變成u+v+w=12 且0≦u,v,w≦5 設a=5-u, b=5-v, c=5-w 則得到(5-a)+(5-b)+(5-c)=12 => a+b+c=3 且0≦a,b,c≦5 故為H(3,3)=C(5,3)=10種 : 請問該怎麼解阿??? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.141.67

12/27 16:22, , 1F
3Q!!!!!!!!
12/27 16:22, 1F

12/27 16:33, , 2F
想請問第二題為什麼不能仿造第一題
12/27 16:33, 2F

12/27 16:34, , 3F
也可以只是比較麻煩
12/27 16:34, 3F

12/27 16:35, , 4F
H(3,12)-C(3,1)*H(3,6)-C(3,2)H(3,0)這樣算
12/27 16:35, 4F

12/27 16:36, , 5F
全部-1個超過5-2個超過5
12/27 16:36, 5F

12/27 16:42, , 6F
喔喔我知道了...因為是或的關係 所以最後一個要改成
12/27 16:42, 6F

12/27 16:42, , 7F
+ 這樣答案就對了...3Q!!
12/27 16:42, 7F

12/27 16:49, , 8F
是的,要利用排容原理,但因為接近上限所以倒著做更好
12/27 16:49, 8F
文章代碼(AID): #1Gs-RjIG (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
1
1
完整討論串 (本文為第 2 之 31 篇):
中學
3
8
中學
1
8
中學
5
17
中學
2
8
中學
2
5
中學
3
8
中學
1
4
中學
1
3
中學
0
3
文章代碼(AID): #1Gs-RjIG (Math)