微博上娱乐用的买饮料问题无约束条件下的级数求解

2024-02-04 00:18

本文主要是介绍微博上娱乐用的买饮料问题无约束条件下的级数求解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

没什么难度的问题背景

好多年前,微博上就有类似这样的问题:

问题A

1瓶饮料5块,但是2个空瓶能换1瓶新的,4个瓶盖能换1瓶新的。假如你有20块,理论上你最多能喝多少瓶?

类似问题的不同问法:

问题A’

林会计出的题:一瓶飲料2元,兩個瓶蓋可再換一瓶;四個無瓶蓋空瓶又可換一瓶,請問20元可喝多少瓶? @林志炫TerryLin

在这里插入图片描述变种的问题:

问题B

一瓶汽水一块钱 两个空瓶换一瓶汽水 3个瓶盖换一瓶汽水 问:20块钱共得到多少瓶汽水

级数求解

对问题A,不考虑瓶子和瓶盖的“整数”特征、也不考虑置换的次数一直可达无穷次,直接使用简单重复的加和,得到下面的公式:
在这里插入图片描述 = ∑ k = 0 ∞ ( 3 4 ) k = 1 1 − 3 4 = 4 =\sum\limits_{k=0}^\infty \left(\dfrac{3}4 \right)^k=\dfrac{1}{1-\dfrac{3}4}=4 =k=0(43)k=1431=4

所以,原始的每瓶饮料,相当于不含瓶盖和空瓶的4瓶饮料。

从可以任意置换和赊欠的角度,1瓶的价钱,可以喝到四瓶饮料,自己不保留任何瓶盖和空瓶。以20块为例,原始的饮料单价5块,能买4瓶,对应于 4 × 4 = 16 4\times 4=16 4×4=16瓶的纯粹的、不含瓶盖和空瓶的饮料。直接付4瓶的钱20元、再通过赊欠,共买到16瓶,其中12瓶是赊欠的;喝光之后,归还16个空瓶(对应8瓶)、以及16个瓶盖(对应4瓶),刚好归还了12瓶赊欠的饮料,自己不再拥有空瓶或瓶盖。

如此, 问题B只是不同的级数而已:

∑ k = 0 ∞ ( 5 6 ) k = 1 1 − 5 6 = 6 \sum\limits_{k=0}^\infty \left(\dfrac{5}6\right)^k=\dfrac{1}{1-\dfrac{5}6}=6 k=0(65)k=1651=6

相当于,包含包装材料的每瓶饮料、对应于6瓶不含包装材料的饮料液体。在没有操作约束的条件下,完全可以直接按照价值来计算。把每瓶饮料的单价除以6,再用总的钱数去购买即可。
在这里插入图片描述

这篇关于微博上娱乐用的买饮料问题无约束条件下的级数求解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/675852

相关文章

IDEA和GIT关于文件中LF和CRLF问题及解决

《IDEA和GIT关于文件中LF和CRLF问题及解决》文章总结:因IDEA默认使用CRLF换行符导致Shell脚本在Linux运行报错,需在编辑器和Git中统一为LF,通过调整Git的core.aut... 目录问题描述问题思考解决过程总结问题描述项目软件安装shell脚本上git仓库管理,但拉取后,上l

idea npm install很慢问题及解决(nodejs)

《ideanpminstall很慢问题及解决(nodejs)》npm安装速度慢可通过配置国内镜像源(如淘宝)、清理缓存及切换工具解决,建议设置全局镜像(npmconfigsetregistryht... 目录idea npm install很慢(nodejs)配置国内镜像源清理缓存总结idea npm in

pycharm跑python项目易出错的问题总结

《pycharm跑python项目易出错的问题总结》:本文主要介绍pycharm跑python项目易出错问题的相关资料,当你在PyCharm中运行Python程序时遇到报错,可以按照以下步骤进行排... 1. 一定不要在pycharm终端里面创建环境安装别人的项目子模块等,有可能出现的问题就是你不报错都安装

idea突然报错Malformed \uxxxx encoding问题及解决

《idea突然报错Malformeduxxxxencoding问题及解决》Maven项目在切换Git分支时报错,提示project元素为描述符根元素,解决方法:删除Maven仓库中的resolv... 目www.chinasem.cn录问题解决方式总结问题idea 上的 maven China编程项目突然报错,是

Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题

《Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题》在爬虫工程里,“HTTPS”是绕不开的话题,HTTPS为传输加密提供保护,同时也给爬虫带来证书校验、... 目录一、核心问题与优先级检查(先问三件事)二、基础示例:requests 与证书处理三、高并发选型:

前端导出Excel文件出现乱码或文件损坏问题的解决办法

《前端导出Excel文件出现乱码或文件损坏问题的解决办法》在现代网页应用程序中,前端有时需要与后端进行数据交互,包括下载文件,:本文主要介绍前端导出Excel文件出现乱码或文件损坏问题的解决办法,... 目录1. 检查后端返回的数据格式2. 前端正确处理二进制数据方案 1:直接下载(推荐)方案 2:手动构造

Python绘制TSP、VRP问题求解结果图全过程

《Python绘制TSP、VRP问题求解结果图全过程》本文介绍用Python绘制TSP和VRP问题的静态与动态结果图,静态图展示路径,动态图通过matplotlib.animation模块实现动画效果... 目录一、静态图二、动态图总结【代码】python绘制TSP、VRP问题求解结果图(包含静态图与动态图

MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决

《MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决》MyBatis默认开启一级缓存,同一事务中循环调用查询方法时会重复使用缓存数据,导致获取的序列主键值均为1,... 目录问题原因解决办法如果是存储过程总结问题myBATis有如下代码获取序列作为主键IdMappe

k8s容器放开锁内存限制问题

《k8s容器放开锁内存限制问题》nccl-test容器运行mpirun时因NCCL_BUFFSIZE过大导致OOM,需通过修改docker服务配置文件,将LimitMEMLOCK设为infinity并... 目录问题问题确认放开容器max locked memory限制总结参考:https://Access

Java中字符编码问题的解决方法详解

《Java中字符编码问题的解决方法详解》在日常Java开发中,字符编码问题是一个非常常见却又特别容易踩坑的地方,这篇文章就带你一步一步看清楚字符编码的来龙去脉,并结合可运行的代码,看看如何在Java项... 目录前言背景:为什么会出现编码问题常见场景分析控制台输出乱码文件读写乱码数据库存取乱码解决方案统一使