抽屉原理及其应用的目标及要求简述

盐城师范学院毕业论文(设计)

抽屉原理及其应用

许莉娟

(数学科学学院，2003（4）班，03213123号)

[摘 要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处.

[关键词]抽屉原理 高等数学 初等数学

抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等.抽屉原理的简单形式可以描述为：“如果把n?1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用，同时指出它在应用领域中的不足之处.

一、抽屉原理

陈景林、阎满富编著

LUOYANG NORMAL UNIVERSITY

2013届本科毕业论文

抽屉原理及其应用

院（系）名称 专 业 名 称 学 生 姓 名 学 号 指 导 教 师 完 成 时 间 数学科学学院 信息与计算科学 宋岭红 090424018 朱军明 副教授 2013.5

洛阳师范学院本科毕业论文

抽屉原理及其应用

宋岭红

数学科学学院 信息与计算科学 学号：090424018

指导老师：朱军明

摘要：本文简述了抽屉原理普遍使用的简单形式和各种推广形式.我们通过对某些解得存在性的讨论，着重阐述了其在数论和代数中的应用,巧妙地解决了一些复杂的问题.从而有效地展示了抽屉原理实用性和灵活性.

关键词：抽屉原理；存在性；构造抽屉；应用

1 引言：

鸽巣原理又名抽屉原理或狄利克雷原理, 它由德国数学家狄利克雷(Divichlet，1805—1855)首先发现. 在组合数学中占据着非常重要的地位, 并且在数论和密码学中也有着广泛的应用. 使用鸽巣原理解题的关键是巧妙构造鸽巣, 即如何找出合乎问题条件的分类原则.

(参见[1])那么什么是鸽巢原理？先从一个小例子来看，“桌上有3个小球，要把这3个小球放到两个柜子里”，

无论哪一种放法, 都可以

盐城师范学院毕业论文(设计)

抽屉原理及其应用

许莉娟

(数学科学学院，2003（4）班，03213123号)

[摘 要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处.

[关键词]抽屉原理 高等数学 初等数学

抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等.抽屉原理的简单形式可以描述为：“如果把n?1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用，同时指出它在应用领域中的不足之处.

一、抽屉原理

陈景林、阎满富编著

LUOYANG NORMAL UNIVERSITY

2013届本科毕业论文

抽屉原理及其应用

院（系）名称 专 业 名 称 学 生 姓 名 学 号 指 导 教 师 完 成 时 间 数学科学学院 信息与计算科学 宋岭红 090424018 朱军明 副教授 2013.5

洛阳师范学院本科毕业论文

抽屉原理及其应用

宋岭红

数学科学学院 信息与计算科学 学号：090424018

指导老师：朱军明

摘要：本文简述了抽屉原理普遍使用的简单形式和各种推广形式.我们通过对某些解得存在性的讨论，着重阐述了其在数论和代数中的应用,巧妙地解决了一些复杂的问题.从而有效地展示了抽屉原理实用性和灵活性.

关键词：抽屉原理；存在性；构造抽屉；应用

1 引言：

鸽巣原理又名抽屉原理或狄利克雷原理, 它由德国数学家狄利克雷(Divichlet，1805—1855)首先发现. 在组合数学中占据着非常重要的地位, 并且在数论和密码学中也有着广泛的应用. 使用鸽巣原理解题的关键是巧妙构造鸽巣, 即如何找出合乎问题条件的分类原则.

(参见[1])那么什么是鸽巢原理？先从一个小例子来看，“桌上有3个小球，要把这3个小球放到两个柜子里”，

无论哪一种放法, 都可以

盐城师范学院毕业论文(设计)

抽屉原理及其应用

许莉娟

(数学科学学院，2003（4）班，03213123号)

[摘 要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处.

[关键词]抽屉原理 高等数学 初等数学

抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等.抽屉原理的简单形式可以描述为：“如果把n?1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用，同时指出它在应用领域中的不足之处.

一、抽屉原理

陈景林、阎满富编著

盐城师范学院毕业论文(设计)

抽屉原理及其应用

许莉娟

(数学科学学院，2003（4）班，03213123号)

[摘 要]抽屉原理是数学中的重要原理,在解决数学问题时有非常重要的作用.各种形式的抽屉原理在高等数学和初等数学中经常被采用.本文着重从抽屉的构造方法阐述抽屉原理在高等数学和初等数学（竞赛题）中的应用,同时指出了它在应用领域中的不足之处.

[关键词]抽屉原理 高等数学 初等数学

抽屉原理也称为鸽笼原理或鞋箱原理，它是组合数学中的一个最基本的原理.抽屉原理主要用于证明某些存在性问题及必然性题目，如几何问题、涂色问题等.抽屉原理的简单形式可以描述为：“如果把n?1个球或者更多的球放进n个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

各种形式的抽屉原理在高等数学和初等数学中经常被采用，使用该原理的关键在于如何巧妙地构造抽屉，即如何找出合乎问题条件的分类原则，抽屉构造得好，可得出非常巧妙的结论，下面我们着重从抽屉的构造途径去介绍抽屉原理在高等数学和初等数学(竞赛题)中的应用，同时指出它在应用领域中的不足之处.

一、抽屉原理

陈景林、阎满富编著

(本讲适合初中)在解决存在性问题时,抽屉原理是一种非常有用的工具.

2

中等数学

抽屉原理的应用陈德燕(福建省福州第一中学。5 0 1 3 00 )中圈分类号：0112 4.文献标识码：A 文章编号：10 6 1 (0 2 0 0 0 0 0 5— 4 6 2 1 )4— 0 2— 4

(讲适合初中)本 在解决存在性问题时，屉原理是一种抽非常有用的工具. 1抽屉原理

记为 1如参加甲项比赛，记口=1, (则 )否则，相应的数记为 0 .

于是，每个人报名参赛的方式共有 9种可能：

(, 00,0 l0 0,O, 10, 10,,) (,,,) ( 0,,)

把一个凡元集合划分为 m( m)几>个子集，则至少有一个子集中至少包含两个元素， 称为“抽屉原理”其中，, m个子集称为 m个抽屉.2抽屉原理的应用

(, 0 1, 110 0,10,,) O0,,) (,,,) (, 10,(, 0 1, 0 l0 1,0 0,, ) 10,, ) (,,, ) (, l 1 .

故 n个人共有 9种报名参赛方式，以此作为 9个抽屉. 由抽屉原理，当知,=1 9+ (≥1 l 9× r r )

应用抽屉原理解题的关键是构造合适的抽屉，不同的实际问题中，屉

课程与教学论 第一模块 专题三 作业

1. 简述泰勒原理的内容及其意义。

答：泰勒原理的内容：开发任何课程和教学计划都必须回答四个基本问题： （1）学校应该试图达到什么教育目标？ （2）提供什么教育经验最有可能达到这些目标？ （3）怎样有效组织这些教育经验？ （4）我们如何确定这些目标正在得以实现？

这四个问题可以进一步归纳为“确定教育目标”、“选择教育经验”、“组织教育经验”、“评价教育计划”。这就是泰勒原理的基本内容，它被称为“课程领域的主导范式”。

意义：“泰勒原理”倾向于把课程开发过程变成一种普适性的、划一性的模式，这种预设的、决定主义的课程模式弊端是显而易见的。

它遏制课程开发中的创造性；忽视不同学校实践的特殊性；教师在课程开发中的主体性、创造性得不到应有的尊重；学习者是被控制的对象，在课程开发和教育过程中被置于客体地位，其主体性不可避免地受到压抑；工具化的知识观与社会效用标准观，使课程扮演着社会适应及社会控制的手段之角色，而对社会文化的批判、改造及重建缺乏责任意识及使命感。

2. 简述课程研究的两大趋势。

答：一、从研究内容看，课程研究正在超越“课程开发”研究，走向“课程开发”研究与“课程理解”研究的整合。

１、反思课程研究

《数学广角——抽屉原理》说课稿 一、说内容

“抽屉原理”出自人教版六年级下册第五单元。我主讲的这节课是抽屉原理例1、例2。

二、说教学目标

1．经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”，会用“抽屉原理”解决简单的实际问题。

2．通过“抽屉原理”的灵活应用感受数学的魅力。 三、说教学重点

经历“抽屉原理”的探究过程，注重说理，初步了解“抽屉原理”。 四、说教学难点

理解“抽屉原理”，并对一些简单实际问题加以“模型化”。 五、说教材

这部分教材通过直观例子，借助实际操作，向学生介绍“抽屉原理”，使学生在理解“抽屉原理”这一数学方法的基础上，对一些简单的实际问题加以“模型化”，会用“抽屉原理”加以解决。在数学问题中有一类与“存在性”有关的问题。例如，任意30人中，至少有3人的出生月份相同。在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。这类问题依据的理论，我们称之为“抽屉原理”。“抽屉原理”最先是由19世纪的德国数学家狄里克雷运用于解决数学问题的，所以又称“狄里克雷原理”，也称为“鸽巢

第九讲抽屉原理

一、知识点：

1．把27个苹果放进4个抽屉中，能否使每个抽屉中苹果数均小于等于6？那么至少有一个抽屉中的苹果数大于等于几？

2．把25个苹果放进5个抽屉中，能否使每个抽屉中苹果数均小于等于4？那么至少有一个抽屉中的苹果数大于等于几？

上述两个结论你是如何计算出来的？

★规律：用苹果数除以抽屉数，若余数不为零，则“答案”为商加1，若余数为零，则“答案”为商。

★抽屉原则一：

把n个以上的苹果放到n个抽屉中，无论怎样放，一定能找到一个抽屉，它里面至少有两个苹果。

★抽屉原则二：

把多于m×n个苹果放到n个抽屉中,无论怎样放,一定能找到一个抽屉,它里面至少有(m+1)个苹果。

二、基础知识训练（再蓝皮书）

1、把98个苹果放到10个抽屉中，无论怎么放，我们一定能找到一个含苹果最多的抽屉，它里面至少含有个苹果。

2、1000只鸽子飞进50个巢，无论怎么飞，我们一定能找到一个含鸽子最多的巢，它里面至少含有只鸽子。

3、从8个抽屉中拿出17个苹果，无论怎么拿。我们一定能找到一个拿苹果最多的抽屉，从它里面至少拿出了个苹果。

4、从个抽屉中（填最大数）拿出25个苹果，才能保证一定能找到一个抽屉，从它当中至少拿了7个苹果。

三、思路与方法：

在抽屉原理问题，难在有些