
该问题的变形如下:
例如有{ n}封写好了的信,收件人不同,胡乱放入{ n}个写了地址的信封中,寄出,求没有一个收件人收到他所应接收的信的概率。
问题解决




#!/usr/bin/env python # _*_ coding:utf-8 _*_ ''' 错位排列 ''' def wrongPos(n): if n==1: return 0 if n== 2: return 1 return (n-1)*(wrongPos(n-2)+wrongPos(n-1)) if __name__ == '__main__': for i in range(1,100): print(i,'的错位排序数为:',wrongPos(i))
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/221833.html原文链接:https://javaforall.net
