空瓶换酒的问题 这类题经常会问到“最多(可以/可能)”喝掉多少瓶酒(这里特别需要注意:“最多可以”或“最多可能”这两个词。意思就是在最有可能的情况下能得到最大的值,因为方法可以是假设的,所以这个值应该是假设的最大值。即假设在最有可能的情况下,充分利用每一个空瓶(现有的每个空瓶都要利用上,一直换到没有剩余的空瓶)凑合换最多的酒。 给出以下两种换法: 举个例子:3个空瓶换1瓶酒,8个空瓶(在不额外增加空瓶,不赊,不借空瓶的情况下)最多可以换到多少瓶酒? 第一种方法就是拿3个空瓶直接换1瓶酒,喝完就留下1个瓶。 根据第一种换法,画个示意图: 思路:假设在最有可能的情况下充分利用每一个空瓶去凑合换最多的酒。如果按上面的算法就还剩下1个空瓶没有利用。这样显然也就达不到假设的最大值。所以这个答案就不是最多可能的数。 再看第二种方法:先拿2个空瓶换1瓶酒,喝完酒就直接把瓶子留在那里。(即:喝完后不带走酒瓶) 根据第二种换法,再画个示意图: 思路:因为每次换酒喝
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。