请问这个排列组合的求和怎么证?括号的意思就是组合比如第一项就是从n项中选择0项的选法 左边最后一项表示从n项中选n项的选法 高中用的符号我记得是C 排列用的是A

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 17:40:12
请问这个排列组合的求和怎么证?括号的意思就是组合比如第一项就是从n项中选择0项的选法 左边最后一项表示从n项中选n项的选法 高中用的符号我记得是C 排列用的是A
xTNQZǹ0@6"2Riҧ ^MԶ(SAcsfx9M4{r~]=/4ir4SvO~c!J&+‡Gd٤k^)OgeuJd T͚~J6\-*gmߨot-k C| F/,X2/eAÖ<KgG,Q(ҙ'B^s$IS\jl| &iㅨeW^5YDdY*Gx Z$bA˒-=TJᰮ%¦J2j(Z |fRX#jjD@y'-jjѮ4+Z(IٴTMOQ90#6LZ.)7~xb?8'%߸\:+t5C6xb0#24d3R{Utr|4|7L3 qeϴQAZ i)}k0ve(Ou@<^veDvM+GoHAx"`=rz/@'ޖOqA+9`4C]8Ur̃h-dP~ȦC|Ȋ9>Td;l7EE1/%A- ` ,}ZbfUP@uW@ PHh*kEgu2;;i6C5Aq55tCWd2I=ɂ|Dwz_}Y0S1dzq[OVOF3xqņxdL_:cR!_O'

请问这个排列组合的求和怎么证?括号的意思就是组合比如第一项就是从n项中选择0项的选法 左边最后一项表示从n项中选n项的选法 高中用的符号我记得是C 排列用的是A
请问这个排列组合的求和怎么证?
括号的意思就是组合
比如第一项就是从n项中选择0项的选法 左边最后一项表示从n项中选n项的选法 高中用的符号我记得是C 排列用的是A

请问这个排列组合的求和怎么证?括号的意思就是组合比如第一项就是从n项中选择0项的选法 左边最后一项表示从n项中选n项的选法 高中用的符号我记得是C 排列用的是A
假设有两堆不同编号球,第一堆有n个蓝球,编号为1--n,第二堆为m个足球,编号为1--m,
现在要从这两堆球中取出 r 个球,这样考虑:如取篮球为 k 个,则取足球为 (r-k)个,
显然,k 可以等于 1 到 r.另一方面,取 k 个篮球,取(r-k)足球的所有可能的取法有:
【注:这里用 C(n,k) 表示从 n 个中取 k 个】
C(n,k)* C(m,r-k) ,令k=0,1,...r,得到所有可能的 r + 1 种取法:
C(n,0)* C(m,r) + C(n,1)* C(m,r-1) + C(n,2)* C(m,r-2) + .+ C(n,r)* C(m,0)
现在,我们把两堆球混合在一起,从中取出 r 个 球,显然有 C( n+m,r) 种取法,由此得到:
C(n,0)* C(m,r) + C(n,1)* C(m,r-1) + C(n,2)* C(m,r-2) + ...+ C(n,r)* C(m,0) = C( n+m,r) ,
在上式中令 r=m=n,同时考虑到有 C(n,k) = C(n,n-k),即可得到所需正明的公式.