摘要：
题目链接题意： 给一个数n， 每次从小于等于n的素数里选一个P， 如果能被n整除， 那么就n就变成n / P。 问： n 变成1的期望。思路： 设小于等于n的素数有p 个， 其中是n的约数的有g个。 则E[x] = 1 + 1/p * (1 - g/p) + sigma(i = 0, 1, ... 阅读全文
摘要：
题目链接题意： 你玩纸牌， 如果当天晚上你赢的局数比例 大于 p， 就去睡觉， 第二天继续。 如果小于等于p， 就去睡觉， 并且以后都不玩了。 每晚最多玩n局， 每局赢的概率为p ， 求玩的天数的期望。思路： 设dp[i][j] 为玩了i局， 赢了j局的概率。 则期望E = sigma(i ... 阅读全文
摘要：
题目链接题意： 两个人坐火车， 在某个城市到站的时间段分别为[t1, t2] , [s1, s2]，停在站台的时间均为w。 问， 若两人能见面的概率。思路： 一道基础的几何概型， p = s(m)/s(n)。 令x1 = t1, x2 = t2。 令y1 = s1, y2 = s2。 这... 阅读全文
摘要：
题目链接题意： 现在有k只麻球， 每只麻球只能存活一天， 第二天就会死去， 死去之前可能生下x只小麻球(x = 0,1,2,...,n 1), 概率分别为P[0], P[1], ... , P[n - 1]。 现求， m天之后， 所有麻球全死去的概率， 包括m天之前就已经全部死去。思路: 每只... 阅读全文