随笔分类 -  数学-----------概率与数学期望

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