摘要:
2011年阿里巴巴 笔试题集 第23题一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次.方法1:传统求期望的方法这题可以翻译为,一个骰子,6面,1个面是 1, 2个面是2, 3个面是3,随机扔骰子,在第x次时3个数都出现,求这个x的期望(也就是扔无数次,x的平均值是多少)思路:第一二次肯定不可能出现这种情况第x(x > 2)次三个都出现的情况分三种(x ^ y 表示 x 的 y 次方)1:第x次出现 1,那么前面出现的必然是 2 和 3 ,且至少出现一次出现1的概率为 1 / 6,前面x-1次不出现1的概率为(1 - 1 / 6) ^ 阅读全文
posted @ 2013-05-21 11:17
LWER
阅读(563)
评论(0)
推荐(0)