抽屉原理应用题及答案大学生

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

抽屉原理及其应用

许莉娟

(数学科学学院，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 )

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

LUOYANG NORMAL UNIVERSITY

2013届本科毕业论文

抽屉原理及其应用

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

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

抽屉原理及其应用

宋岭红

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

指导老师：朱军明

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

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

1 引言：

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

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

无论哪一种放法, 都可以

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个抽屉，必有一个抽屉至少有两个球.”它的正确性十分明显，很容易被并不具备多少数学知识的人所接受，如果将其灵活地运用，则可得到一些意想不到的效果.

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

一、抽屉原理

陈景林、阎满富编著

填空题答案

1，信息存贮，数值计算，逻辑推理、过程控制和数据处理。 2，B，D，Q，H

3，各位的数乘上该数位的权相加。 4，总线。 5，CPU 6，大。

7，11111011B

8，执行部件EU，总线接口部件BIU 9，字长 10，8位

11，电子管、晶体管、集成电路，中大规模集成电路、智能信息处理的第五代计算机 12，除R取余数倒排法 13，机器数、定点和浮点 14，原码、反码、补码。

15，将[Y]补连符号位一起取反，末位加1（或0-[Y]补） 16，55H 17，200FEH 18，WORD PTR

19，ALU（算术逻辑部件），通用寄存器，标志寄存器 20，源变址，目的变址

21，高速，准确性，逻辑性，通用性 22，连续乘2取整顺排法

23，阶码，尾数，最高位之前，最末位之后

N

24，0～2-1 25，原码 26，34H 27，61H

28，1，2，3，3，1

29，数据总线，地址总线，控制总线

30，逻辑控制器，存储器，输入设置，输出设备

31，科学技术计算，自动控制，数据和事务处理，辅助设计和智能模拟与人工智能。 32，将二进制数以小数点为界，左右分别按三位一组划分，不足三位者用零补齐。 33，18

34，01100010

GPS原理及应用复习题目

一．

名词解释

1二体问题：2真近点角、平近点角、偏近点角：3多路径效应：4无约束平差和约束平差5．章动6．异步观测7．接收机钟差8．周跳9．三维平差10．岁差11．同步观测12．卫星钟差13．整周未知数14．二维平差

二．

填空题

1.GPS工作卫星的地面监控系统包括__________ 、__________ 、__________ 。 2.GPS系统由__________ 、__________ 、__________ 三大部分组成。 3.按照接收的载波频率，接收机可分为 __________ 和 __________接收机。 4.GPS卫星信号由 、 、 三部分组成。 5.接收机由 、 、 三部分组成。 6.GPS卫星信号中的测距码和数据码是通过 技术调制到载波上的。

7. 1973年12月，GPS系统经美国国防部批准由陆海空三军联合研制。自1974年以来其经历了 、 、 三个阶段。

8.GPS 卫星星座基

★精品文档★

比例分配应用题及答案

比例分配最终还是没有实施成功，以下是整理的比例分配应用题及答案，欢迎参考阅读！ 一、请用比例的方法试解下列应用题： 1、配制一种农药,药粉和水的比是1:500.

(1) 现有水6000千克,配制这种农药需要药粉多少千克? (2) 现有药粉3.6千克,配制这种农药需要水多少千克? 2、学校买来161米塑料绳子，剪下21米，做12根跳绳，照这样计算，剩下的塑料绳还可以剪几根跳绳？

3、一个房间，用面积为9平方分米的方砖铺地需240块，如果改用边长4分米的砖铺地，需多少块？

4、服装厂原来生产一套成人西服用布2.5米，改进裁剪方法后，每套节约用布20%，原来生产240套西服的布，现在可生产多少套？

二、应用题：用合适的方法进行求解

1、为创建海华公司，张、王、李三人分别投资100万元、120万元和80万元。在他们三人的共同努力下，到年末，公司共盈利60万元，你认为该如何合理分配这笔钱，每人分别得多少？

2、甲乙两地相距360千米，一辆汽汽车从甲地到乙地计划7小时行完全程，汽汽车的速度如下表，问能否在规定的时间内行完全程？（计算后简要说明）

2016全新精品资料-全