概率题（1）

 

题目1：如何等概率地从n个数中随机抽出m个数

上题中如果n的大小不确定（可以认为是⼀个数据流），如何做？

 进阶版本的解题：蓄水池采样法，实际上对于上面那道题也可以直接使用蓄水池法。https://www.xuebuyuan.com/3226496.html

 

 

题目3：给定⼀个能够⽣成0,1两个数的等概率随机数⽣成器”，如何⽣成⼀个产⽣0,1,2,3的等概率随机数⽣成器
 和上题类似，如何用rand7生成rand9?

将两个0,1随机生成器级联，每次产生两个数，则可能的结果有(0,0), (0,1), (1,0), (1,1)，分别映 射到0, 1, 2, 3即可
两个rand7可以产生49种可能，扔掉后面的4种，保留前45个，并平均分成9份，每次产生一个结果时，假如没落在对应区间中就扔掉，否则根据落在哪个区间判断是0--8中哪个

 

题目4：有⼀枚硬币,以p的概率产⽣正⾯，以1-p的概率产⽣背⾯，如何利⽤它产⽣⼀个0.5概率的⽣成器

将两枚硬币级联，只保留“正反”，“反正”两种结果，其他两种结果扔掉

 

题目5：A,B,C三⼈轮流扔硬币，第⼀个扔到正⾯的⼈算赢，问三个⼈赢的概率分别为多⼤

P(B) = 1/2*P(A); P(C) = 1/4 * P(A); P(A) + P(B) + P(C) = 1;
得P(A) = 4/7, P(B) = 2/7, P(C) = 1/7

 

题目6：A 有 n 个硬币,B 有 n+1 个硬币,谁丢的正⾯多谁赢,问 A 不输的概率

 

 

题目7：⼀个机器⼈在原点，右边有⼀个距离为k的点，机器⼈以p的概率右移⼀步， 1-p概率左移⼀步，问经过M步机器⼈出于k点的概率

 

题目8：扔硬币直到连续两次出现正⾯，求扔的期望次数