题目

( 2020/2/28 晚刚做的笔试。当时就差一点了，有点遗憾，还是做出来吧。）

1000枚硬币中有10枚金币，现在随机取n枚硬币，取到金币的概率是多少？（保留六位小数）

思路

首先：1000枚硬币分为10枚金币与990非金币。若n大于990，则必定取到金币。

取到金币的概率 = 1 - 没有取到金币的概率。

所以，我们只需要计算没有取到金币的概率即可。

现在我们需要用到排列组合了。

没有取到金币的概率 = 所取n枚硬币全为非金币的概率 = 在990枚非金币中随机取n枚的组合数量 / 在1000枚硬币中随机取n枚的组合数量。

在m个物体中随机无序的取出n个物体，有 C(n, m) 种取法。

（PS：由于markdown没法输入数学公式，就把 C(n, m) 想象成 n在右上角，m在右下角吧~）

所以，没有取到金币的概率 = C(n, 990) / C(n, 1000) =
(990 * 989 * 988 * … ) / ( 1000 * 999 * 998 * …)
其中分子分母各有n项。

可以看出，从n大于10开始，分子分母就有重复的数可以约分一些了。否则，计算出来的数会过大。
所以还要区分n小于等于10和n大于10的情况。

function func(n) {if (n > 990) {return '1.000000';} else {let a1 = 1, a2 = 1;if (n <= 10) {for (let i = 0; i < n; i++) {a1 *= (990 - i);a2 *= (1000 - i);}} else {for (let i = 0; i < 10; i++) {a1 *= (991 - n + i);a2 *= (1000 - i);}}let noGold = a1 / a2;let p = 1 - noGold;return p.toFixed(6);}}

结果：

笔试题——硬币与金币（概率）相关推荐

笔试题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。该题有三种解法：递归的方法求解斐波那契数列、用概率与统计的数学方法解决，３.动态规划
笔试题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法.该题有三种解法:1.递归的方法求解斐波那契数列.2.用概率与统计的数学方法解决,3.动态规划 ...
凑硬币（58同城2017校招笔试题）
凑硬币(58同城2017校招笔试题) 暴力破解,循环递归实现,代码如下: /** * 暴力破解,循环递归,找出了所有可能的组合并进行了存储,* 在循环递归的时候,因为选取的分类相互是有重叠的,生成的递 ...
有1000枚硬币，其中有10枚是金币，从中取出n枚硬币，求这n枚硬币中有金币的概率。答案保留6位小数
1.有1000枚硬币,其中有10枚是金币,从中取出n枚硬币,求这n枚硬币中有金币的概率.答案保留6位小数我们可以逆向思维,可能性只有两种,要么有金的,要么没金的,那我们可以计算没有金的的概率,用(1 ...
C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的 ...
搜狗2016 C++笔试题
搜狗2016C++研发工程师笔试题 2015/12/6 00:47(网上收集整理的,参考答案在后面,若有错误请大神指出) 1.关于重载和多态正确的是? A.如果父类和子类都有相同的方法,参数个数不同, ...
2014-百度阿里华为笔试题
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
最新百度阿里华为腾讯谷歌面试笔试题及解析
最新百度阿里华为腾讯谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
百度阿里华为腾讯谷歌面试笔试题及解析
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...

笔试题——硬币与金币（概率）

题目

思路

笔试题——硬币与金币（概率）相关推荐

最新文章

热门文章