数学|泊松分酒问题蕴藏的数学知识

简介: 数学|泊松分酒问题蕴藏的数学知识

问题描述

相信很多人都听说过泊松分酒的问题,泊松在一次闲暇时,提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。大致描述如下:

3个容器,容量分别为12升,8升,5升。其中12升中装满酒,另外两个空着。要求你只用3个容器操作,最后使得某个容器中正好有6升酒。

解决方案

为了分出固定容积的酒,其实就是靠另外两个空瓶子来做一个酒的进出转移。但是由于三个容器都没有刻度,所以必须要让起始装满酒的瓶子每次倒出或者倒入的酒刚好是其他两个瓶子中某个瓶子的容积。对于这个问题数学家们很早就提出了解决方案,其中一套方案如下:

12升的瓶子称为大瓶子,8升的瓶子称为中瓶子,5升的瓶子称为小瓶子,具体的操作规则和步骤如下:

大瓶子只能倒入中瓶子

中瓶子只能倒入小瓶子

小瓶子只有在装满的情况下才可以倒入大瓶子

小瓶子只要为空,就必须马上从中瓶子倒入小瓶子。

12

8

5


12

0

0

初始状态

4

8

0

第一次操作

4

3

5

第二次操作

9

3

0

第三次操作

9

0

3

第四次操作

1

8

3

第五次操作

1

6

5

第六次操作

6

6

0

第七次操作

1 泊松分酒操作步骤表

原理分析

很多初次接触这个问题的人可能不太懂为什么通过上述的规则之后就可以得到6升酒,这个问题还得分析这个规则中的数学知识。设大瓶子容量为X,中瓶子容量为Y升,小瓶子容量为Z升,需要分出来的酒为W升,结合规则,可以发现两点:小瓶子每次倒入大瓶子的酒为Z升,大瓶子倒入中瓶子的酒为Y升,设中瓶子一共装满了a次,小瓶子一共装满了b次,那么从大瓶子中分出的酒的容量一共为a*Y-b*Z,只需要满足a*Y-b*Z=W这个有方程正整数ab满足即可。将实际数据带入,即8*a-5*b=6,解得a=2b=2

问题推广

泊松分酒的问题其实是一个二元一次方程是否有正整数解的问题,如果存在一组正整数使得a*Y-b*Z=1这个方程成立,理论上是可以分出任意容积的酒。


目录
打赏
0
0
0
0
14
分享
相关文章
AI在农业中的应用:精准农业的发展
随着科技的发展,人工智能(AI)在农业领域的应用日益广泛,尤其在精准农业方面取得了显著成效。精准农业通过GPS、GIS、遥感技术和自动化技术,实现对农业生产过程的精确监测和控制,提高产量和品质,降低成本和环境影响。AI在作物生长监测、气候预测、智能农机、农产品品质检测和智能灌溉等方面发挥重要作用,推动农业向智能化、高效化和可持续化方向发展。尽管面临技术集成、数据共享等挑战,但未来前景广阔。
MongoDB数据库未授权访问漏洞及加固
1.漏洞危害 开启MongoDB服务时不添加任何参数时,默认是没有权限验证的,登录的用户可以通过默认端口无需密码对数据库任意操作(增删改高危动作)而且可以远程访问数据库。 2.漏洞成因 在刚安装完毕的时候MongoDB都默认有一个admin数据库,此时admin数据库是空的,没有记录权限相关的信息!当admin.system.users一个用户都没有时,即使mongod启动时添加了—auth参数,如果没有在admin数据库中添加用户,此时不进行任何认证还是可以做任何操作(不管是否是以—auth 参数启动),直到在admin.system.users中添加了一个用户。
1851 0
Elasticsearch 断路器报错了,怎么办?
Elasticsearch 断路器报错了,怎么办?
305 0
Windows-下学习阿里平头哥-RISC-V-芯片开发平台-wujian100
上个月,在第六届互联网大会上,阿里的平头哥,对,就是那个人狠话不多的公司!他们宣布开源了 wujian100 这个芯片设计平台。搭载基于 RISC-V 架构的玄铁 902 处理器。
Windows-下学习阿里平头哥-RISC-V-芯片开发平台-wujian100
谷粒商城笔记+踩坑(11)——性能压测和调优,JMeter压力测试+jvisualvm监控性能+资源动静分离+修改堆内存
使用JMeter对项目各个接口进行压力测试,并对前端进行动静分离优化,优化三级分类查询接口的性能
217 10
谷粒商城笔记+踩坑(11)——性能压测和调优,JMeter压力测试+jvisualvm监控性能+资源动静分离+修改堆内存
阿里云发布应用负载均衡ALB,加速企业应用交付
在阿里云2020年云栖大会上,阿里云智能网络产品研究员祝顺民发布了应用型负载均衡(Application Load Balancer,后文简称ALB)。ALB是下一代专注应用层的负载均衡产品。相对传统型负载均衡SLB,此次推出的ALB产品从架构、特性、容灾、协议以及配置方式上做了全新设计,成为面向更多元业务场景需求的应用层高级负载。
4948 0
阿里云发布应用负载均衡ALB,加速企业应用交付
EMNLP 2022论文解读 | SOND:基于显式语音重叠建模的说话人日志模型
Empirical Methods in Natural Language Processing (EMNLP)是由国际计算语言学协会(Association for Computational Linguistics, ACL)举办的自然语言处理和人工智能方面的重量级国际会议,历届会议都会受到全球各地人工智能领域人士的广泛关注。 近期,阿里巴巴达摩院语音实验室的论文“Speaker Overlap-aware Neural Diarization for Multi-party Meeting Analysis”被EMNLP 2022 主会长文接收。该论文展现了达摩院语音实验室在多方会议分
494 0

热门文章

最新文章