随笔分类 - 数学-----------概率与数学期望
摘要:题目链接 https://cn.vjudge.net/problem/UVA-557【题意】 有n个牛肉汉堡和n个鸡肉汉堡给2n个孩子吃,每个孩子在吃以前都要抛硬币,正面吃牛肉汉堡,反面吃鸡肉汉堡。如果剩下的汉堡都一样,那么不用抛硬币。求最后两个孩子吃到相同...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11971【题意】 有一根长度为n的木条,随机选择k个位置将它们切成k+1段小木条,求这些小木条能组成一个多边形的概率(n12k12k。假设分成这样的k+1段,A0A1A2.......
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-10900【题意】 赌博,刚开始有1元钱,主持人会问你n个问题,每次听到后你都有两个选择:一是放弃回答该问题,退出游戏并拿走奖金. 二是回答问题,如果回答正确奖金翻一倍,如果回答错...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11346【题意】 在 x∈[−a,a]" role="presentation" style="position: relative;">x∈[−a,...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-10288【题意】 有n种不同的彩票,如果搜集齐所有的彩票就可以兑换大奖(nkk 种彩票,设 s=kn" role="presentation" style="position: ...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-1639【题意】 两个盒子各有n个糖(nii 颗糖,那么在此之前已经打开了 n+(n−i)" role="presentation">n+(n−i)n+(n−i) 个...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-12230【题意】 你要从村庄A走到村庄B,B在A的右端,之间除了有陆地还有n条河流阻挡,每条河流上都有匀速行驶的小船,当你到达一条河的左岸时需要等待小船过来载你过河.已知每条船的...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-1637【题意】 36张牌分成9堆,每堆4张,每次可以拿走两堆顶部的牌,但是要求两张牌的点数相同,如果有多种取法那就等概率地随机拿,如果最后拿完所有的牌就算游戏成功,给定初始9堆牌...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11181【题意】 有n个人逛超市,第i个人买东西的概率是 Pi" role="presentation">PiPi,已知逛完后有r个人买了东西,你的任务是计算每个人实际买了东西的...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-10491【题意】 有a+b扇门,a扇后面是牛,b扇后面是车. 在你选择一扇门后,主持人为你打开另外c扇肯定是牛的门,然后你再选一扇,求是车的概率【思路】 分类讨论第一次选牛还是车...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-1636【题意】 在手枪里随机装入一些子弹,然后扣了一枪,发现没有子弹,你希望下一枪也没有子弹,那是应该直接再扣一枪(输出SHOOT)还是随机转一下再扣(输出ROTATE),如果概...
阅读全文

浙公网安备 33010602011771号