【你问我答】智力题-苹果装箱问题

问题描述:

现有1000个苹果,分别装到10个箱子里,要求可随意拿到任何数目的苹果但不拆箱,是否可行? 若行,每个箱子放的苹果数分别是多少?若不行,请说明理由

回答有奖:

选取一位认真回答问题的牛友,赠送200牛币!
▶回答尽量有自己的思考,不要单纯的只是复制粘贴定理定义,或者他人blog哦~

你问我答问题汇总:点击进入
关注你问我答栏目:点击关注

你问我答 - 答问题,成大佬,拿牛币!
你问我答是牛客新栏目,每周1期几个面试中真实遇到的问题,
牛友在问题贴下留下自己的知识,经验与见解,
帮助更多牛友了解更多技术相关知识!
#悬赏##面试题目#
全部评论
按照二进制每一位的权值来装:1,2,4,8,16,32,64,128,256,489
点赞 回复 分享
发布于 2020-10-13 16:47
总共有10个箱子 要做到可以拿出任意数量的苹果 每新用的一个箱子所装的苹果专数应是已装各箱子属内的苹果数的总和加一 从1开始 1,2,4,8,16,32,64,128,256 这是九个箱子 最后一个箱子就装剩下的苹果 就是489 所以可以完成 即1,2,4,8,16,32,64,128,256,489
点赞 回复 分享
发布于 2020-10-13 17:44
条件中没有给出足够的箱子,总共只有10个,每新用的一个箱子所装的苹果数应是已装各箱子内的苹果数的总和加一。  因此不难判断,可以设计一个可行的方案,各箱所装的苹果数应为:1,2,4,8,16,32,64,128,256,489。可见这也是一个基本的关于等比数列的问题。
点赞 回复 分享
发布于 2020-10-19 15:59
二进制拆分
点赞 回复 分享
发布于 2020-10-21 10:19

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务