old_blog 回杨振宇的日志

杨振宇同学最近提出了两道问题。由于字数限制，我无法在评论中给出解法，现在此说明。

日志原文如下：

1.老宫晚上闲的DT，召唤大家三国杀，三反，一内，一忠，一主公，六人环坐。分配角色时，相同的角色不能相邻，打完一局后，位置不变，但每人身份均要改变，问有多少种分配方法？
2.2室四个人带着旺仔打DOTA，五人开黑，随机分配得到1/2/3/4/5编号。第一把输了，若下一把每人编号都不和原先有过的编号一样，就会打赢，问第二把也输的概率，三把全输的概率？
请大家认真思考给出答案…希望积极参与…似乎题目有点邪恶了…哈哈

解答如下：

解：
第一题：
1.第一局的分配方法：
由于反贼有三个，又要保证彼此不相邻，所以必然两两之间隔一个，在三国杀中，身份依次顺、逆时针旋转调整对战局没有任何影响，所以共有1种方案；
剩下的主公、忠臣、内奸分配3个座位，为一个圆排列，共P(3,3)/3=2种方案，在三国杀中，镜像的转动会影响战局（先后回合的变化），所以该两种方案不能合并；
为玩家分配座位，共6！种方案；
所以共有1*2*6！=1440种方案。
2.每个人身份都要改变，但此时身份能否相邻呢？
题目中没有给出要求，但是分析可知，依旧不能相邻，原因如下：
反贼由于不能填充至反贼区，必然填充到主、忠、内区，所以依旧不相邻；
此时用主、忠、内填充反贼区，此时玩家已定，每一种方案均独立不可合并；
所以共3！=6种方案

第二题：
1.第一局的序号为1，2，3，4，5
在密码学中，我们把对应关系可以如下表示：
（1，2，3，4，5）->（4，5，1，3，2）
表示为：（1，4，3），（2，5）
该题中，由于不能有对应相同，上述表示形式必为
（A，B，C，D，E）或者（A，B，C），（D，E）
第一中情况为5个数字错乱对应：
其中A可以选5个数，B可以选4个数，...E可以选一个数，共5！种；
但是，存在5种对应方式，只能算一种，如
（1，2，3，4，5）=（2，3，4，5，1）=（3，4，5，1，2）=...
所以共5！/5=4！种
第二种方法：
选3个数字确定对应关系，这里的对应关系有2种（顺、逆时针对应）；
剩下的2个数字只有一种对应方法，即对应彼此；
综上，共4！+C(5,2)*2=44种；
由于样本空间大小为5！=120，
所以输掉概率为1-44/120=63.3%
2.
第二场失败的情况共120-44=76种，这76种可以分成5大类：
（1）(A)，（B，C，D，E），其中后面四个的对应关系为两两交换
（2）(A)，（B，C，D，E），其中后面四个的对应关系为四位错排
（3）(A),(B),(C,D,E)
（4）(A),(B),(C),(D,E)
（5）(A),(B),(C),(D),(E)
下面进行分条阐述：
(1)该情况的种数：
C(5,1)*C(4,2)=30
第三场获胜的数目：
不妨1，3，2，5，4
1放后面4个，4种情况；
设后面的数为n1,n2,m1,m2，字母相同的数字实行了“交换”；
1占用了第二场n1的位置，则m1,m2必须占用1和n2的位置，可交换，2种情况；
剩下的数字占用m1,m2的位置，可交换，2种情况；
共4*2*2=16种。
(2)该情况的种数：
C(5,1)*3=15
第三场获胜的数目：
不妨1，3，4，5，2
设后四位分别为n1,n2,n3,n4，错排关系下标递增
第一位放一个数，不妨n1，四种情况；
n2可以放两个数字，不妨n3，两种情况；
n3可以放两个数字，不妨n4，两种情况；
剩下的放1；
共4*2*2=16种；
(3)该情况的种数：
C(5,2)*2=20
第三场获胜的数目没有很好的计算方法，穷举得19种；
(4)该情况的种数：
C(5,3)=10
第三场获胜的数目：
不妨1，2，3，5，4
5，4可以放最前面三个空位，可交换，C(3,2)*2=6种；
前三个没有填充的数放后两个空位，2种；
剩下的两个数字，两个空位，2种；
共6*2*2=24种
(5)该情况的种数：
与第一场完全相同，1种；
第三场获胜的数目：
由上小题知，共44种；
所以设第二场赢的事件为A；第三场赢的事件为B
则P（A）=36.7
P（B|非A）=(30/76)*(16/120)+(15/76)*(16/120)+(20/76)*(19/120)+(10/76)*(24/120)+(1/76)*(44/120)=15.2%
P（非B|非A）=1-P（B|非A）=84.8%
P（非B非A）=（1-P（A））*P（非B|非A）=53.7%
即三盘皆输的概率为53.7%