证明C(n+1,k)=C(n,k-1)+C(n,k) 及 C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)证明C(n+1,k)=C(n,k-1)+C(n,k)证明C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/21 20:32:29
证明C(n+1,k)=C(n,k-1)+C(n,k) 及 C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)证明C(n+1,k)=C(n,k-1)+C(n,k)证明C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)
证明C(n+1,k)=C(n,k-1)+C(n,k) 及 C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)
证明C(n+1,k)=C(n,k-1)+C(n,k)
证明C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)
证明C(n+1,k)=C(n,k-1)+C(n,k) 及 C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)证明C(n+1,k)=C(n,k-1)+C(n,k)证明C(n,r)*C(r,k)=C(n,k)*C(n-k,r-k)
(1)
C(n,k-1)+C(n,k) = n!/((k-1)!*(n-k+1)!) + n!/(k!*(n-k)!)
= n!*k/(k!*(n-k+1)!) +n!*(n-k+1)/(k!*(n-k+1)!)
= n!*(n+1)/(k!*(n-k+1)!)
= (n+1)!/(k!*(n-k+1)!)
= C(n+1,k)
(2)
C(n,r)*C(r,k) = n!/(r!*(n-r)!) * r!/(k!*(r-k)!) = n!/((n-r)!*(r-k)!*k!)
C(n,k)*C(n-k,r-k) = n!/(k!*(n-k)!) * (n-k)!/((r-k)!*(n-r)!) = n!/(k!*(r-k)!*(n-r)!)
∴ C(n,r)*C(r,k) = C(n,k)*C(n-k,r-k)