计算思维综合实践题目.pdfVIP

计算思维综合实践题目

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，

容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3

升的水。

取5升,倒在6升中;

再取5升,倒入6升水壶至其满,5升水壶中剩下4升;

将6升水壶倒空,将5升水壶中4升水倒入6升水壶,再取5升水,

倒入6升水壶至其满,5升水壶中剩余3升.

【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化

验室做作业。做完后想出去玩。验室做作业。做完后想出去玩。等等，妈妈还要考你一个题目，等等，妈妈还要考你一个题目，

她接着说，她接着说，你看这6只做化验用的玻璃杯，前面3只盛满了水，后

面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯

子间隔起来吗子间隔起来吗爱动脑筋的周雯，是学校里有名的爱动脑筋的周雯，是学校里有名的小机灵小机灵，她只

想了一会儿就做到了。请你想想看，想了一会儿就做到了。请你想想看，小机灵小机灵是怎样做的?

将第二只杯子的水倒入第5只杯子.则为,满,空,满,空,满,

空.

【3】三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这

个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30%，小黄

比他好些，命中率是50%，最出色的枪手是小林，他从不失误，命

中率是100%。由于这个显而易见的事实，为公平起见，他们决定按

这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，

直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢？他

们都应该采取什么样的策略？

小李存活概率最大.

1.小李有三个选择,空枪,射击小黄,射击小林。小李不会选

择射击小黄,因有30%概率小黄死亡,小林涉及,小李必死,死亡

概率30%;小李不会选择射击小林,因有30%概率小林死亡,小黄回

击,小李可能死,死亡概率为30%*50%=15%;小李会选择空枪,

因为小黄必然射击小林,小林死亡概率50%;小林若不死,必然射击

小黄,小黄死亡概率50%*100%=50%;小李死亡概率为0。

2.此时,小黄和小林中间必然死亡一人.小李可能面对小黄,

可能面对小林.面对小黄,生存概率30%+70%*50%=65%

面对小林生存概率30%+70%*100%=30%

汇总生存概率为:

小李,65%*50%+30%*50%=47.5%

小黄50%*70%=35%

小林50%*70%=35%

因此小李生存概率最低.采取方法如上所述.

【4】一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供

一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，

因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个

两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解

决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人

来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办

呢？

按：心理问题，不是逻辑问题

让第一个人将汤分成他认为均匀的三份;

让第二个人将其中两份数汤重新分配,分成他认为均匀的2份;

让第三个人第一个取汤,第二个人第二个取汤,第一个人第三

个取汤.

【5】在一张长方形的桌面上放了n个一样大小的圆形硬币。这

些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠；当再

多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些

硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖假设硬币半径

为1;

因为不能放下一个新硬币,得知桌面任意一点,到离它最近的

硬币的圆心的距离不大于2;

将桌子做田字型分割成四个一样的小长方形,那么每个小长方

形的边长都减半,因此,桌面到最近的圆