s****e
发帖数: 1180 | 1 一道面试的概率题。
两个人轮流掷骰子，谁先掷到六，谁赢。
问题：
一个人先掷或后掷，和他赢游戏有没有关系？
两个人赢此游戏的概率各是多少？
另一道面试的概率题：
有五样东西，放在无穷多的盒子里，一个盒子里，放一个东西。任意抽盒子，直到将这
五种东西全抽齐。就是说抽中的东西里可以有重复的种类。问要将这五样东西抽齐，需
抽的盒子的个数的期望。 |
P****2
发帖数: 197 | 2 都是经典概率题
russian roulette: 6/11
coupon collection: 5/5+5/4+5/3+5/2+5/1 |
z*****u
发帖数: 3010 | 3 第一个比较简单吧
（赢的概率） 先丢 后丢
第一次 1/6 (1/6)*5/6
2次 (1/6)*(5/6)^2 (1/6)*(5/6)^3
....
等比数列之和 6/11 5/11
【在 s****e 的大作中提到】
: 一道面试的概率题。
: 两个人轮流掷骰子，谁先掷到六，谁赢。
: 问题：
: 一个人先掷或后掷，和他赢游戏有没有关系？
: 两个人赢此游戏的概率各是多少？
: 另一道面试的概率题：
: 有五样东西，放在无穷多的盒子里，一个盒子里，放一个东西。任意抽盒子，直到将这
: 五种东西全抽齐。就是说抽中的东西里可以有重复的种类。问要将这五样东西抽齐，需
: 抽的盒子的个数的期望。
|
k*******a
发帖数: 433 | 4 能不能说下解题思路呢？
谢谢！
【在 P****2 的大作中提到】
: 都是经典概率题
: russian roulette: 6/11
: coupon collection: 5/5+5/4+5/3+5/2+5/1
|
z*****u
发帖数: 3010 | 5 第二题
第一次 肯定能够选一个 概率 1， 期望1/1
第二次 5个选4个 4/5 5/4
3 5 3 3/5 5/3
......
【在 s****e 的大作中提到】
: 一道面试的概率题。
: 两个人轮流掷骰子，谁先掷到六，谁赢。
: 问题：
: 一个人先掷或后掷，和他赢游戏有没有关系？
: 两个人赢此游戏的概率各是多少？
: 另一道面试的概率题：
: 有五样东西，放在无穷多的盒子里，一个盒子里，放一个东西。任意抽盒子，直到将这
: 五种东西全抽齐。就是说抽中的东西里可以有重复的种类。问要将这五样东西抽齐，需
: 抽的盒子的个数的期望。
|
l*****8
发帖数: 1095 | |
s****e
发帖数: 1180 | 7 求CS基础课的TEXTBOOK 的书名。多谢！：）
【在 l*****8 的大作中提到】
: 恩，都是ｃｓ基础课上的内容
|
P****2
发帖数: 197 | 8 第一题，P(X) = 扔到6结束游戏概率 P(X) = 1/6 * 1 + 5/6 * (1-P(X))
第二题关键是分解，分解成X1,...X5随机变量，Xi表示i-1样东西出现后，看到ith的次数
Xi明显是Geometric Dist，并且相互独立,E(Xi) = 1/Pi
【在 k*******a 的大作中提到】
: 能不能说下解题思路呢？
: 谢谢！
|
