排列组合题小猪分别写信给5个国家的5个朋友,他全部写错的次数是多
小分别写信给5个国家的5个朋友,他全部写错的次数是多少? 答案是:44 要求详细写好思路和过程
44. 先求(4封全错): 全部的装法:4*3*2*1=24种. 全装对(包括3个装对)的:1种; 有2个装对的:(C4选2*1)*1=6种; 有一个装对的:(C4选1*1)*2*1=8种. (4封全错):24-1-6-8=9. 再解答你的问题: 全部的装法有。5*4*3*2*1=120种 全装对(包括4个装对)的:1种; 有3个装对的:(C5选3*1)*1=10种; 有两个装对的:(C5选2*1)*2*1=20种; 有一个装对的:(C5选1*1)*(4封全错)=5*9=45种. 答案:120-1-10-20-45=44. 备注:此方法仅适用于信的数量小的,假如是10封,20封就非常麻烦了! 建议你去搜搜,有公式的! 谢谢!