一名外国游客来到著名的长城游览,他的朋友得知后想让他带一些小的长城模型回去。因为纪念品店客人非常多,为纪念品打包也需要时间,因此这名游客提前给纪念品店打电话说明了
一名外国游客来到著名的长城游览,他的朋友得知后想让他带一些小的长城模型回去。因为纪念品店客人非常多,为纪念品打包也需要时间,因此这名游客提前给纪念品店打电话说明了他的要求,他说:“我想要一些小的长城模型,不过现在还确定不了数量,要等我的朋友给我回电话,我最少要一个,最多要15个,因为我要赶飞机,所以我到达您店里时没有停留的时间,拿上纪念品就得走,请您想办法帮我准备。”
如果把每个长城模型分别打包,游客要15个的话,就是15个包裹,很不方便。可是打包在一起,又不知游客到底要几个。
怎样打包长城模型既能使包裹量最少,又能让游客直接取走,不需要等待呢?
答案:我们从1到15,逐一分析。 (1)一定要有一个包裹是只有一个长城模型的,否则,游客只要一个模型就没办法了。 (2)也要有一个包裹是有两个长城模型的,原因同上。还需要有三个模型的包裹吗?不需要了,因为把前面两个包裹加在一起就有3个模型了。 (3)第三个包裹要装4个长城模型,因为2+1只有3个(前面两个包裹相加),满足不了游客需要4个模型的情况。至于5、6、7、这三个数量,就不需要另外打包了,因为4+1=5, 4+2=6, 4+2+1=7,这三个数量都可以用前面三个包裹相加得出。 (4)第四个包裹要装8个长城模型,因为前面的包裹相加最多只有7个。而9至15之前的数量就可以用前面的包裹相加得出了。这样,纪念品店的店员只需要准备四个包裹,每个包裹里分别放上1、2、4、8个长城模型就可以了。游客到达后,不管他要几个,都可以随时取走。