首页 > 扔硬币
头像 阿里嘎多懒羊羊桑_
发表于 2020-05-31 22:58:00
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛Part2(D——数学公式+分数取模) D.扔硬币(数学公式+分数取模) 题意: 有n枚硬币,已知至少有m枚硬币是反面,求恰好有k枚硬币是正面的概率。 对于结果是p/q,输出分数取模1e9+7后的结果。 思路: 首先很容易可以知道,当m+k>n时, 展开全文
头像 哈尔滨理工大学-李佳奇
发表于 2020-06-01 15:36:08
https://blog.csdn.net/Q_1849805767/article/details/106472978
头像 sunsetcolors
发表于 2020-06-01 17:00:03
D 扔硬币 题目地址: https://ac.nowcoder.com/acm/contest/5758/D 基本思路: 首先如果是肯定不可能的。然后我们考虑条件概率,设A为至少有m枚硬币是反面,B为恰好有k枚硬币是正面,那么根据条件概率公式,由于恰好k枚硬币是正面所以显然为,而由于是至少有 展开全文
头像 Canan
发表于 2020-06-09 14:22:11
链接:https://ac.nowcoder.com/acm/contest/5758/D来源:牛客网 题意: 有n枚硬币,正反概率相同,已知至少有m枚硬币是反面,问恰好有k枚硬币是正面的概率是多少。 分析: 首先很容易,当正面硬币数+反面硬币数大于总硬币,即m+k>n时,结果不存在,概率为0 展开全文