抽屉原理公式大全,抽屉原理顺口溜

首页 > 经验 > 作者:YD1662022-11-14 04:01:43

抽屉原理在公务员考试中的数字运算部分时有出现。抽屉原理是用最朴素的思想解决组 合数学问题的一个范例,我们可以从日常工作中的实例来体会抽屉原理的应用。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

【抽屉问题核心公式】

1.题目特点:“抽屉问题”主要解决“至少„„”的问题,一般题干中都会包含“至少„„,才能保证„„”的语句。

2.抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2。(也可以理解为至少有2件物品在同一个抽屉)

3.抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。(也可理解为至少有m+1件物品在同一个抽屉)

4.最不利原则:所谓“最不利”原则,就是结合题目情况,考虑极端状态、最差状况。在解决抽屉问题中,最不利原则的使用更广泛有效。

例1一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的?( )

A.12 B.13 C.15 D.16

解析:

运用最不利原则解题。要求“至少有4张牌花色一样”,考虑极端情况—— 每种花色都只有3张牌,也就是说12张牌。在极端情况上,只要我们随便在抽一张,就能保证至少有一种花色是4张牌。所以答案应为12 1=13张牌。答案为B

例2调研人员在一次市场调查活动中收回了435份调查问卷,其中80%的调查 问卷上填写了被调查者的手机号码。那么调研人员至少需要从这些调查问卷中随机抽多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?( )

A. 101 B. 175 C. 188 D. 200

解析:

本题是一道抽屉原理问题。题干中给了80%、435、手机号后两位相同三个信息。考虑“最不利原则”。对于本题来说,最差的情况是435*20%份未填写手机号码的问卷先被挑选出来,再跳N位手机号后两位各不同的问卷。这时,只要在挑1份,就能满足题目要求。 435×20%=87,手机号码后两位从00到99共100个不同情况,所以至少需要随机抽87 100 1=188份,才能保证一定能找到两个手机号码后两位相同的被调查者。故正确答案为C

更多内容可进入国考大师·刷课君官网查看。

【国考大师·刷课君】国家公务员笔试交流群:484448215

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.