Logo

郎哥编程

抽取放置问题简单模型

2017-09-14 571

有这么一类问题,说的是将部分物体按照一定的规则往箱子等放置,或者是从某些容器中按照一定的规则将其中的物体抽取,如现有5个抽屉和若干个苹果,要保证至少有一个抽屉里面有4个苹果,问这些苹果至少有多少个?对于这类问题,我们可以将问题简化成一个的模式,我们叫做抽取繁殖物体问题。

原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个杣屉中的物品件数不少于2件。

原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件。

上述我们就可以根据抽屉原理2,从而可知苹果数多于5x(4-1)=15个,也就是至少有16个苹果。

因为这种问题可以变化的情况比较多,并且将生活中的事件和事物往上一套就可以创造出一个新题目来,因此我们在解题的过程中无法穷尽题目,只能将题目进行抽象简化,将其简化成抽取放置问题物体问题的最简单模型,然后我们再根据模型的解题思路去求解。原则是:以题干条件进行分组。

[题型精讲]      

外国讲星座,中国传统讲属相。请问在任意的37个中国人中至少有几个人的属相相同?

A.3  B.4

C.5  D.6

解析:读题“在任意的37个中国人中至少有几个人的属相相同”由于属相只有12种,看成12个抽屉,37/12=3……1,因此至少有一个抽屉有不少于3+1=4个人,即至少有4个人属相相同,所以该题答案应该选择B。

[题型精讲]

某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员?

A.17    B.21

C.25    D.29

解析:读题“某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项”此题不光涉及构造抽屉的问题,更涉及排列组合的问题,可以说是一个复合型问题,我们先将培训的选法计算而出,共有=6种,我们进行构造抽屉,将这6种方法视为6个抽屉。要保证至少有5名党员参加的培训完全相同,即要求至少有一种选法分配有5个人,根据抽屉原理至少需要有4x6+1=25名党员,所以该题应该选择C。


代码在线纠错(通义千问 qwen-max)

支持粘贴多个代码文件,提交后由阿里云通义千问自动分析代码漏洞、语法错误、逻辑问题并给出修改建议。
您已解锁 AI 代码纠错功能,可正常使用!

评论区

登录 后发表评论
暂无评论