P(n,m)=n*(n-1)(n-2)...一直乘到(n-m+1) 通过什么证明是公式是对的?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/16 10:20:18
P(n,m)=n*(n-1)(n-2)...一直乘到(n-m+1) 通过什么证明是公式是对的?

P(n,m)=n*(n-1)(n-2)...一直乘到(n-m+1) 通过什么证明是公式是对的?
P(n,m)=n*(n-1)(n-2)...一直乘到(n-m+1) 通过什么证明是公式是对的?

P(n,m)=n*(n-1)(n-2)...一直乘到(n-m+1) 通过什么证明是公式是对的?
用的是分步计数原理.
分步计数原理(也称乘法原理)完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有N=m1×m2×…×mn种不同的方法.
如:三个人坐到四个不同的位置上,有多少种坐法?这就是P(4,3)
P(4,3)=4×3×2