抓果冻

来自计算思维百科
跳转至: 导航搜索
抓果冻1.png

一桶果冻,其中有橙色、绿色、红色三种,每种颜色的果冻有两个,闭上眼睛每次抓两个。至少抓取多少次就可以确定你肯定有两个同一颜色的果冻?

解决方案

方案1-- 数学模型匹配法

分析题目,有三种颜色的果冻,每种颜色有两个,闭上眼睛每次抓取两个,要求的是抓取几次就可以拿到相同颜色的果冻,其实也就是总共至少要拿到多少个才能拿到相同颜色的果冻,这和组合数学中的抽屉原理模型很类似。因此我们可以应用抽屉原理的结论直接解题。

抽屉原理的一般定义是:把n+k个物体放到n个抽屉里面,则至少有一个抽屉的物体数量不少于两件。

在这道题中,果冻就相当于物体,抓取就相当于放进抽屉。总共有3种颜色,要出现两个一样的颜色,自然就需要多拿一个果冻了,所以总共要拿4个,就可以出现两个颜色相同的。由于每次抓取两个,因此抓取的次数是2次。

运用的计算思维

数学模型匹配法通过将问题类型与数学中已经研究出来的问题模型进行类比,找到相类似的数学模型,并使用已经研究出来结论的数学模型进行解题,快速地解决了问题,体现了嵌入、启发式的计算思维。

参考资料

豆丁网:http://www.docin.com/p-1090460819.html

CSDN社区:http://bbs.csdn.net/topics/80329005