当前位置:文档之家› 数论推理1抽屉问题

数论推理1抽屉问题


将题目中没有阐明的量进行极限讨论,将复杂的题目变得 非常简单,也就是常说的极限思想“任我意”方法、特 殊值方法.
利用抽屉原理公式解题
【例 1】6只鸽子要飞进5个笼子,每个笼子里 都必须有1只,一定有一个笼子里有2只鸽 子.对吗?
【例 2】上体育课时,21名男、女学生排成3行 7列的队形做操.老师是否总能从队形中划出 一个长方形,使得站在这个长方形4个角上的 学生或者都是男生,或者都是女生?如果能, 请说明理由;如果不能,请举出实例.
三、抽屉原理的解题方案
(一)、利用公式进行解题
苹果÷抽屉=商……余数
余数:(1)余数=1, 个苹果在同一个抽屉里
结论:至少有(商+1)
(2)余数=x {x(1<x<(n-1)}, 结论:至少有(商 +1)个苹果在同一个抽屉里
(3)余数=0, 个苹果在同一个抽屉里
结论:至少有“商”
(二)、利用最值原理解题
【例 3】从1,3,5,7,…,97,99中最多可 以选出多少个数,使得选出的数中,每一个 数都不是另一个数的倍数?
【例 4】将400本书随意分给若干同学,但是每 个人不许超过11本,问:至少有多少个同学 分到的书的本数相同?
【例 5】有一个布袋中有40个相同的小球,其 中编上号码1、2、3、4的各有10个,问:一 次至少要取出多少个小球,才能保证其中至 少有3个小球的号码相同?
二、抽屉原理的定义
(1)举例 桌上有十个苹果,要把这十个苹果放到九个抽
屉里,无论怎样放,有的抽屉可以放一个, 有的可以放两个,有的可以放五个,但最终 我们会发现至少我们可以找到一个抽屉里面 至少放两个苹果。 (2)定义 一般情况下,把n+1或多于n+1个苹果放到n个 抽屉里,其中必定至少有一个抽屉里至少有 两个苹果。我们称这种现象为抽屉原理。
抽屉原理
ห้องสมุดไป่ตู้ 一、知识点介绍
抽屉原理有时也被称为鸽笼原理,它由德国数 学家狄利克雷首先明确提出来并用来证明一 些数论中的问题,因此,也被称为狄利克雷 原则.抽屉原理是组合数学中一个重要而又 基本的数学原理,利用它可以解决很多有趣 的问题,并且常常能够起到令人惊奇的作 用.许多看起来相当复杂,甚至无从下手的 问题
相关主题