记录几个有意思的概率问题

是最近遇到的几个有意思的概率题
恕我脑拙，想的时候总是要别人点一下才会

【1】一组随机数，输出1的概率是0.6，输出0的概率是0.4，问怎么让它输出1和0的概率都是0.5，也就是等概率输出0和1

其实很简单，输出的组合只有四种，也就是00（概率0.16），01（0.24），10（0.24），11（0.36）四种

很明显 输出01和10的概率是相等的，此时可以编码令01时代表0,10时代表1，就可以等概率输出了~~~

【2】一副扑克牌平均分给ABC三个人，问一个人有两张王的概率是多少？
这个题入过放在高中，分分钟搞定，但是我已经是研究僧了，退化太多
首先想大王分给A的概率，肯定是1/3，在想小王也分给A的概率；现在A已经有1张牌了，从剩下的53张里边还能分到17张，所以小王在这17张的概率就是17/53，那A得到的概率就是1/3 * 17/53； 一共三个人三种情况，所以最后的结果是在乘3，答案就是17/53了

【3】 n级台阶的问题，一次可以上两阶，也可以上一阶，问上到第n阶的时候一共有几种走法。
这个就是动态规划的知识了
假如第一步走1阶，那么剩下的n-1阶就有F（n-1）种走法；假如第一步走两阶，那么剩下的n-2阶就有F（n-2）种，所以n阶的走法一共就是F(n) = F(n-1) + F(n-2)

【4】排座位问题
五个人ABCDE,六个座位，其中AC必须坐在一起，B必须在D的左边，问一共有几种坐法。

我只想到了比较笨拙的方法，依次固定B的位置分析。
然后有人指出了很是简单的方法，就是AC固定位一个座位，就变成了四个人五个座位，然后B在D的左边和在D的右边概率是一样的，所以就是全排列之后除以2就是了，注意AC可以变换位置，最后乘以2。
也就是$A_5^4/2\ast 2$ = 120

或固定B 的位置
B在第一个 剩余的可以看做是四个座位选三个$A_4^3\ast 2$ = 48
B在第二个 AC有三个选择就是 32 = 6 E在第一个，D的选择是 A 2 1 A_{2}^{1} A