摘要: https://nanti.jisuanke.com/t/41288 题意:两个问题。 第一个问题:n个人编号为1~n,依次登机,只有编号1不知道坐哪(随便坐),其他人都知道自己的座位,如果自己的座位被占了就随便坐。 问最后一个人坐对自己位置的概率。 第一个问题:与第一个问题相同,就是每个人登机是随 阅读全文
posted @ 2019-09-01 22:16 无名菜鸟1 阅读(189) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2048 题意:n个人抽签,每个人不选择自己的概率。 错排思想: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用people(n)表示,那么people(n-1)就表示n-1个编号元素放在n-1 阅读全文
posted @ 2019-09-01 09:19 无名菜鸟1 阅读(195) 评论(0) 推荐(0) 编辑