【公务员】数学算所有类型汇编【史上最全】.docVIP

空瓶换酒的问题 这类题经常会问到最多喝道多少瓶酒(这里特别需要注意:最多两个意思就是最有可能的情况下能得到最大的值,因为方法可以是假设的,所以这个值是假设的最大值.既:假设在最有可能的情况下,充分利用每一个空瓶凑合换最多的酒这样就可以有两种换法举个例子3个空瓶换1瓶酒, 8个空瓶最多可以换到多少瓶酒第一种方法就是拿3个空瓶直接换1瓶酒,喝完就留下1个瓶根据把8个空瓶分为:3空瓶 ? 3空瓶 ? ?2空瓶 ? ? ? ? ? ? ? 换 ? ? ? 换 ? ? ?? ? ? 2瓶酒= 1瓶酒 + 1瓶酒 ? ? ?3瓶酒= + ? ? ? ↓ ? ? ? ?↓ ? ? ? ?↓? ? ? 1瓶酒=剩下1空瓶+剩下1空瓶+ 2空瓶? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 剩下1空瓶假设在最有可能的情况下充分利用每一个空瓶去凑合换最多的酒;上面的算法就还剩下1个空瓶没有利用.显然假设的最大值再看第二种方法:先拿2个空瓶换1瓶酒,喝完酒就直接把瓶子在那里(即:喝完后不带走酒瓶)根据把8个空瓶分为:2空瓶 ? 2空瓶 ? 2空瓶 ? 2空瓶 ? ? ? ? ? ? ? 换 ? ? ? 换 ? ? ?换 ? ?? ? ?