视频娱乐模版网站购买,h5在线编辑器,提供做网站公司,如何制作一个软件话说#xff0c;初一的时候看到这样一道题#xff1a;有一种彩票中奖率为1%#xff0c;买一百张是不是一定能中奖#xff1f;答案自然是否定的#xff0c;但我在想#xff0c;如果有200张彩票#xff0c;两张有奖#xff0c;买一百张中奖率是多少#xff1f;一天晚上睡… 话说初一的时候看到这样一道题有一种彩票中奖率为1%买一百张是不是一定能中奖答案自然是否定的但我在想如果有200张彩票两张有奖买一百张中奖率是多少一天晚上睡觉的时候真的忽然想出来了那时还没有学排列组合自己想出了组合公式最后算出来大约是75%。相信学过OI的同学就不用看本文了 先解决这个问题两百张彩票买一百张有多少种排列方式当年我就是在脑海里构造了一个类搜索树的东西好吧二维的线性搜索树……简单地说我们买第一张彩票的时候有200种方案可选买第二张时由于之前被买走了一张所以有199种方案……最后的总方案数为200X199X198……X101也即为200!÷100!。这里说的是排列方式那组合呢可以发现对于每一种组合方式都有100!种组合方式所以组合的总数为200!÷(100!X100!)。 那这么多组合方式中有多少种能中奖呢事实上算一下不能中奖的方式会更方便除去两张有奖的不能中奖的方案数为198!÷(98!X100!)不解释再除一下约去1/100!和198!÷100!剩下(100X99)/(200X199)约为25%中奖几率就是1-25%75%。 除了这里说到的排列和组合还有一种圆周排列以上面的数据为例因为每一种排列被重复算了100次所以就只要在排列的总数的基础上除以100就好了也即200!÷(100!X100)。 最后归纳一下对于从n个数中选出m个数的排列方案数为n!÷(n-m)!组合数为n!÷[(n-m)!*m!] 圆周排列数为n!÷[(n-m)!*m]。 至于此类公式衍生出的题型和方法实在不胜枚举这里就不详述了其实也很简单机智才是王道 转载于:https://www.cnblogs.com/Enceladus/p/4979096.html
