首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【春节特辑】弹珠抽奖游戏概率

【春节特辑】弹珠抽奖游戏概率

作者头像
五分钟学算法
发布2019-09-03 17:57:18
1.6K0
发布2019-09-03 17:57:18
举报
文章被收录于专栏:五分钟学算法五分钟学算法

问题

今天在逛街的时候发现这样一个抽奖游戏,六个杯子上面有六个出口,然后弹珠从顶上的出口丢进去,弹珠落在哪个出口,就能获得对应的奖品, 10 元丢一次。对应的奖品价值依次对应为 20 元 ,5 元, 1 元,1 元 ,5 元 , 20 元。

动图 1.0

拓展

实际上,上面这个弹珠游戏就是杨辉三角的一个很有趣的应用。

杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623—-1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟 393 年,比贾宪迟 600 年。

动图 2.0

很多人都知道杨辉三角的下面几个特点。

1.三角形的两条斜边上都是数字 1 ,而其余的数都等于它肩上的两个数字相加。

2.每行数字左右对称,由1开始逐渐变大 。

3.第 n 行的数字有 n 项 。

实际上,杨辉三角里面还隐藏了 斐波那契数列

是的,没错。如果我们按照一定角度将直线上的数字相加,可以从杨辉三角中找到斐波那契数列。

动图 3.0

是不是感觉好神奇!!!

有奖红包问题

在文章开头的动画中,请问弹珠掉落在第二个杯子的概率是多少?

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-02-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 五分钟学算法 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 问题
  • 拓展
  • 有奖红包问题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档