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

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

相关文章

Vue3绑定props默认值问题

《Vue3绑定props默认值问题》使用Vue3的defineProps配合TypeScript的interface定义props类型,并通过withDefaults设置默认值,使组件能安全访问传入的... 目录前言步骤步骤1:使用 defineProps 定义 Props步骤2:设置默认值总结前言使用T

Web服务器-Nginx-高并发问题

《Web服务器-Nginx-高并发问题》Nginx通过事件驱动、I/O多路复用和异步非阻塞技术高效处理高并发,结合动静分离和限流策略,提升性能与稳定性... 目录前言一、架构1. 原生多进程架构2. 事件驱动模型3. IO多路复用4. 异步非阻塞 I/O5. Nginx高并发配置实战二、动静分离1. 职责2

解决升级JDK报错:module java.base does not“opens java.lang.reflect“to unnamed module问题

《解决升级JDK报错:modulejava.basedoesnot“opensjava.lang.reflect“tounnamedmodule问题》SpringBoot启动错误源于Jav... 目录问题描述原因分析解决方案总结问题描述启动sprintboot时报以下错误原因分析编程异js常是由Ja

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

解决Nginx启动报错Job for nginx.service failed because the control process exited with error code问题

《解决Nginx启动报错Jobfornginx.servicefailedbecausethecontrolprocessexitedwitherrorcode问题》Nginx启... 目录一、报错如下二、解决原因三、解决方式总结一、报错如下Job for nginx.service failed bec

SysMain服务可以关吗? 解决SysMain服务导致的高CPU使用率问题

《SysMain服务可以关吗?解决SysMain服务导致的高CPU使用率问题》SysMain服务是超级预读取,该服务会记录您打开应用程序的模式,并预先将它们加载到内存中以节省时间,但它可能占用大量... 在使用电脑的过程中,CPU使用率居高不下是许多用户都遇到过的问题,其中名为SysMain的服务往往是罪魁

MySQ中出现幻读问题的解决过程

《MySQ中出现幻读问题的解决过程》文章解析MySQLInnoDB通过MVCC与间隙锁机制在可重复读隔离级别下解决幻读,确保事务一致性,同时指出性能影响及乐观锁等替代方案,帮助开发者优化数据库应用... 目录一、幻读的准确定义与核心特征幻读 vs 不可重复读二、mysql隔离级别深度解析各隔离级别的实现差异

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

Python多线程应用中的卡死问题优化方案指南

《Python多线程应用中的卡死问题优化方案指南》在利用Python语言开发某查询软件时,遇到了点击搜索按钮后软件卡死的问题,本文将简单分析一下出现的原因以及对应的优化方案,希望对大家有所帮助... 目录问题描述优化方案1. 网络请求优化2. 多线程架构优化3. 全局异常处理4. 配置管理优化优化效果1.

Linux部署中的文件大小写问题的解决方案

《Linux部署中的文件大小写问题的解决方案》在本地开发环境(Windows/macOS)一切正常,但部署到Linux服务器后出现模块加载错误,核心原因是Linux文件系统严格区分大小写,所以本文给大... 目录问题背景解决方案配置要求问题背景在本地开发环境(Windows/MACOS)一切正常,但部署到