客户与车1对n,(多)车对事故1对n。
在这个证明中,表示n次实验中,成功的k次,取法的个数。 每次取定后,k次成功,n-k次失败,概率用乘法P=p^k*(1-p)^(n-k) 。总共有nCk个取法,即nCk个情况,概率用加法,每个情况的概率又相同,所以 成为nCk倍。
求组合数C的方法:
1、当n,m都很小的时候可以利用杨辉三角直接求。
C(n,m)=C(n-1,m)+C(n-1,m-1);
2、利用乘法逆元
乘法逆元:(a/b)%mod=a*(b^(mod-2)) mod为素数。
逆元可以利用扩展欧几里德或欧拉函数求得。