有趣数学难题.docxVIP

有趣数学难题 有趣数学难题 PAGE58 有趣数学难题 【泡泡糖问题】 可怜的琼斯夫人经过泡泡糖销售机时,尽量不使她的双胞胎儿子有所觉察.大儿子:妈妈,我要泡泡糖.二儿子:妈妈,我也要,我要和比利拿相同颜色的 .分币泡泡糖销售机几乎空了,里面只有 4粒白色的和 6粒红色的泡泡糖 .说禁止下一粒是什么颜色.琼斯夫人假如要获取两粒同种颜色的泡泡糖,需要准备花多少钱?能否是琼斯夫人需要花6分钱,准能够获取 2粒红色的糖就算所有白色的糖花去 4分钱,还有两分钱能够买到 2粒红色的糖.或许她花去 8分钱准可获取 2粒白色的糖,所以她需要花 8分钱是吗?如果你这样算,那就错了,因为琼斯夫人其实不要求一定获取两粒红色的糖或许两粒白色的糖,她只需求两粒同色的糖,即便先取到两粒不一样色的糖,第三粒必然与前两粒中的一粒同色.所以她最多只需要花3分钱.假如销售机内有6粒红色的,4粒白色的,5粒蓝色的.琼斯夫人最多要花多少钱 ?明显只需花 4分钱即可.假如琼斯夫人的孩子是三胞胎,那该如何呢?最坏的状况是她拿到了2粒红的,2粒白的和2粒兰的,第七粒必定与前六粒中的两粒同色,所以她最多需要花7分钱.假如只有一粒蓝色的泡泡糖,那么明显只需花 6分钱即可买到三粒同色的糖.若是琼斯夫人是少儿园的老师,她带着 k个孩子经过泡泡糖销售机 ,销售机中有 n组同色的泡泡糖,且每组糖起码有 k粒,她需要花多少钱呢?最坏状况是她每种颜色的泡泡糖都买了k-1粒,那么再买一粒即可 ,所以她最多需要花n(k-1)+1分钱.假如 n组糖中有一组或几组同色的糖少于k粒,又是什么状况呢?让我们假定有m组同色的泡泡糖少于k粒,并且设此中第 i组糖有ai粒,那么琼斯夫人最倒运的事情是,她把所有少于 k粒的同色糖都买了 ,并且其余种类的糖每种都买了k-1粒,最后再买一粒才能获取k粒同色的糖.所以她最多需要花:m(n-m)(k-1)+1+∑aii=1 分钱.这种种类的题目好多需要 4(7-1)+1=25张. ,又比方从 52张纸牌中抽出 7张同花的牌 ,那么最多需要抽多少张牌呢 ?明显 【炙肉片的策略】约翰逊先生在户外有个炙肉架,正好能容纳 2片炙肉.他的老婆和女儿贝特西都饥肠辘辘,急不可耐.问如何才能在最短时间内炙完三片肉.约翰逊先生:瞧,炙一片肉的两面需要 20分钟,因为每一面需要 10分钟.我能够同时炙两片,所以花20分钟就能够炙完两片 .再花20分钟炙第三片 ,所有炙完需要 40分钟.贝特西:你能够更快些 ,爸爸.我刚算出你能够节俭 10分钟.啊哈!贝特西小姐想出了什么妙想法?为了说明贝特西的解法,设肉片为A,B,C.每片肉的两面记为 1,2.第一个10分钟炙烤A1,和B1.把B肉片先放到一边 .再花10分钟炙烤A2和C1.此时肉片 A能够炙完.再花10分钟炙烤B2和C2,仅花30分钟就炙完了三片肉,对吗?这个简单的组合问题,属于现代数学中称之为运筹学的分枝.这门学科奇妙地向我们揭露了一个事实:假如有一系列操作 ,并希望再最短时间内达成,兼顾安排这些操作的最正确方法并非立刻就能一眼看出.初看是最正确的方法 ,实质上大有改良的余地 .在上述问题中,重点在于炙完肉片的第一面后其实不必定立刻去炙其反面.提出诸这样类的简单问题,能够采纳多种方式 .比如,你能够改变炙肉架所能容纳肉片的数目,或改变待炙肉片的数目,或二者都加以改变.另一种生成问题的方式是考虑物体不仅有两个面,并且需要以某种方式把所有的面都予以达成.比如,某人接到一个任务,把n个立方体的每一面都涂抹上红色油漆,但每个步骤只能够做到把k个立方体的顶面涂色.今日,运筹学用于解决事物办理,工业,军事战略等等很多领域的实质问题.即便是像炙肉片这样简单的问题也是存心义的.为了说明这一点 ,请考虑以下一些变相问题:琼斯先生和夫人有三件家务事要办. 1.用真空吸尘器洁净一层楼.只有一个真空吸尘器2.用割草机修整草地 .只用一台割草机,需要时间 ,需要时间30分钟. 30分钟. 3.喂婴儿入眠,需要时间30分钟. 他们应当如何安排这些家务,以求在最短时间内所有达成呢?你看出这个问题与炙肉片问题是同构的吗 ?假定琼斯先生和夫人同时进行操作,一般人开始常常认为做完这些家务需要 60分钟.但是假如一件家务(比如说用真空吸尘器做洁净工作行(像炙肉片问题那样),那么三件家务能够在3/4的时间内即 )分为两个阶段45分钟内达成 ,第二阶段延后进. 下边有一个对于准备三片热涂奶油的烤面包问题老式的,两边各有一扇翼门 ,能够同时容纳两片面包开翼门,把面包片翻过身来.  .这个运筹学识题比较困难.烤面包架是,但是只能单面烘烤.假如要烤双面,需要打 将一片面包放入烤面包架需要时间3秒钟,取出来也需要身又需要3秒钟.这些都需要双手操作,即不可以同时