7-7-4 容斥原理之数论问题.教师版

1. 了解容斥原理二量重叠和三量重叠的内容；

2. 掌握容斥原理的在组合计数等各个方面的应用．

一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把

两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A

B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分，

C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．

包含与排除原理告诉我们，要计算两个集合A B 、的并集A

B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进

来，加在一起)；

第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题

A 类、

B 类与

C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类

的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下：

知识要点

教学目标

1．先包含——A B +

重叠部分A

B 计算了2次，多加了1次；

7-7-4 容斥原理之数论问题

在解答有关包含排除问题时，我们常常利用圆圈图(韦恩图)来帮助分析思考．

【例 1】 在1~100的全部自然数中，不是3的倍数也不是5的倍数的数有多少个？ A B

【考点】容斥原理之数论问题 【难度】2星 【题型】解答

【解析】 如图，用长方形表示1~100的全部自然数，A 圆表示1~100中3的倍数，B 圆表示1~100中5的倍

数，长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数．

由1003331÷=可知，1~100中3的倍数有33个；由100520÷=可知，1~100中5的倍数有20个；

由10035610÷?=（）可知，1~100既是3的倍数又是5的倍数的数有6个．

由包含排除法，3或5的倍数有：3320647+-=(个)．从而不是3的倍数也不是5的倍数的数有

1004753-=(个)．

【答案】53

【巩固】 在自然数1100~中，能被3或5中任一个整除的数有多少个？

【考点】容斥原理之数论问题 【难度】2星 【题型】解答

【解析】 1003331÷=，100520÷=，10035610÷?=（）．根据包含排除法，能被3或5中任一个整除的

数有3320647+-=(个)．

【答案】47

【巩固】 在前100个自然数中，能被2或3整除的数有多少个？

【考点】容斥原理之数论问题 【难度】2星 【题型】解答

【解析】 如图所示，A 圆内是前100个自然数中所有能被2整除的数，B 圆内是前100个自然数中所有能被3整

除的数，C 为前100个自然数中既能被2整除也能被3整除的数．

前100个自然数中能被2整除的数有：100250÷=(个)．由1003331÷=知，前100个自然数中能被

3整除的数有：33个．由1002316

4÷?=（）知，前100个自然数中既能被2整除也能被3整除的数

有16个． 例题精讲

图中小圆表示A 的元素的个数，中圆表示B 的元素的个数，

1．先包含：A B C ++

重叠部分A B 、B C 、C A 重叠了2次，

多加了1次． 2．再排除：A B C A B B C A C ++---

所以A 中有50个数，B 中有33个数，C 中有16个数．因为A ，B 都包含C ，根据包含排除法得到，

能被2或3整除的数有：50331667+-=(个)．

【答案】67

【例 2】 在从1至1000的自然数中，既不能被5除尽，又不能被7除尽的数有多少个?

【考点】容斥原理之数论问题 【难度】2星 【题型】解答

【解析】 1～1000之间，5的倍数有10005??????=200个，7的倍数有10007??????

=142个，因为既是5的倍数，又是7的倍数的数一定是35的倍数，所以这样的数有100035??????

=28个． 所以既不能被5除尽，又不能被7除尽的数有1000-200-142+-28=686个．

【答案】686

【巩固】 求在1至100的自然数中能被3或7整除的数的个数．

【考点】容斥原理之数论问题 【难度】2星 【题型】解答

【解析】 记 A ：1～100中3的倍数，100333

1÷=，有33个； B ：1～100中7的倍数，1007142÷=，有14个；

A B ：1～100中3和7的公倍数，即21的倍数，10021416÷=，有4个． 依据公式，1～100中3的倍数或7的倍数共有3314443+-=个，则能被3或7整除的数的个数为43

个. 【答案】43

【例 3】 以105为分母的最简真分数共有多少个？它们的和为多少？

【考点】容斥原理之数论问题 【难度】4星 【题型】解答

【解析】 以105为分母的最简真分数的分子与105互质，105=3×5×7，所以也是求1到105不是3、5、7倍

数的数有多少个，3的倍数有35个，5的倍数有21个，7的倍数有15个，15的倍数有7个，21的

倍数有5个，35的倍数有3个，105的倍数有1个，所以105以内与105互质的数有

105-35-21-15+7+5+3-1=48个，显然如果n 与105互质，那么（105-n ）与n 互质，所以以105为分母

的48个最简真分数可两个两个凑成1，所以它们的和为24.

【答案】48个，和24

【巩固】 分母是385的最简真分数有多少个？并求这些真分数的和.

【考点】容斥原理之数论问题 【难度】4星 【题型】解答

【解析】 385=5×7×11，不超过385的正整数中被5整除的数有77个；被7整除的数有55个；被11整除的

数有35个；被77整除的数有5个；被35整除的数有11个；被55整除的数有7个；被385整除的

数有1个；最简真分数的分子可以有385-77-55-35+5+11+7-1=240.对于某个分数a/385如果是最简真

分数的话，那么（385-a ）/385也是最简真分数，所以最简真分数可以每两个凑成整数1，所以这些

真分数的和为120.

【答案】240个，120个

【例 4】 在1至2008这2008个自然数中，恰好是3、5、7中两个数的倍数的数共有 个．

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【关键词】西城实验

【解析】 1到2008这2008个自然数中，3和5的倍数有200813315??=????个，3和7的倍数有20089521??=????

个，5和7的倍数有20085735??=????个，3、5和7的倍数有200819105??=????

个．所以，恰好是3、5、7中两个数的倍数的共有1331995195719228-+-+-=个．

【答案】228个

【例 5】 求1到100内有____个数不能被2、3、7中的任何一个整除。

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【关键词】学而思杯，4年级，第12题

【解析】 被2整除的有50个，被3整除的有33个，被7整除的有14个

同时被2和3整除的有16个，同时被2和7整除的有7个，同时被3和7整除的有4个

同时被2和3和7整除的有2个，()100503314167421007228-++---+=-=个

【答案】28个。

【例 6】 在从1到1998的自然数中，能被2整除，但不能被3或7整除的数有多少个？

【考点】容斥原理之数论问题 【难度】3星 【题型】解答

【解析】 a b ??????表示取商的整数部分．例如，732??=????．要注意的是，符号[]与+、-、?、÷符号一样，也是一种运算，叫取整运算．

本题中，先求出能被2整除的数有多少个，再分别求出能被2和3、能被2和7分别整除的数的个

数，那么用能被2整除的数的个数减去能被2和3整除的数的个数，再减去能被2和7整除的

数的个数，所得的差是不是所求的得数呢？仔细想想你会发现不是的，因为它多减了能同时被2、3、

7整除的数．

故能被2整除的有：19982999÷=(个)．

能被2和3同时整除的有：[199823]333÷?=（）(个)．

能被2和7同时整除的有：[199827]142÷?=（）．

能被2、3、7同时整除的有：[1998237]47÷??=（）(个)．

所以，能被2整除，但不能被3或7整除的数有99933314247571--+=(个)．

【答案】571个

【例 7】 50名同学面向老师站成一行．老师先让大家从左至右按1，2，3，…，49，50依次报数；再让报

数是4的倍数的同学向后转，接着又让报数是6的倍数的同学向后转．问：现在面向老师的同学

还有多少名?

【考点】容斥原理之数论问题 【难度】3星 【题型】解答

【关键词】华杯赛，初赛，第13题

【解析】 在转过两次后，面向老师的同学分成两类：

第一类是标号既不是4的倍数，又不是6的倍数；第二类是标号既是4的倍数又是6的倍数．

1～50之间，4的倍数有504??????=12,6的倍数有506??????

=8，即是4的倍数又是6的倍数的数一定是12的倍数，所以有5012??????

=4．于是，第一类同学有50-12-8+4=34人，第二类同学有4人，所以现在共有34+4=38名同学面向老师．

【答案】38名

【例 8】 体育课上，60名学生面向老师站成一行，按老师口令，从左到右报数：1，2，3，…，60，然后，

老师让所报的数是4的倍数的同学向后转，接着又让 所报的数是5的倍数的同学向后转，最后让

所报的数是6的倍数的同学向后转，现在面向老师的学生有________人。

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【关键词】希望杯，六年级，二试，第15题，4分

【解析】 可知其中4的倍数有15个，5的倍数有12个，6的倍数有10个，同时是4和5的倍数的有3个，

同时是5和6的倍数的有2个，同时是4和6的倍数的有5个，同时是4、5、6的倍数的数有1

个，现在背向老师的有15+12+10-3-2-5+1=28个，面向老师的学生有60-28=32人。转过两次的有：

3－1+2－1+5－1＝7。最后面向老师的学生数=32+7＝39个。

【答案】39个

【例 9】 有2000盏亮着的电灯，各有一个拉线开关控制着，现按其顺序编号为1，2，3，…，2000，然后

将编号为2的倍数的灯线拉一下，再将编号为3的倍数的灯线拉一下，最后将编号为5的倍数的

灯线拉一下，三次拉完后，亮着的灯有多少盏？

53

2

G

F E D C

B A

【考点】容斥原理之数论问题 【难度】3星 【题型】解答 【解析】 三次拉完后，亮着的灯包括不是2、3、5的倍数的数以及是6、10、15的倍数但不是30的倍数的数．1～

2000这2000个正整数中，2的倍数有1000个，3的倍数有666个，5的倍数有400个，6的倍数有

333个，10的倍数有200个，15的倍数有133个，30的倍数有66个，亮着的灯一共有

2000-1000-666-400+2×（333+200+133）-4×66=1002盏．

【答案】1002盏

【巩固】 2006盏亮着的电灯，各有一个拉线开关控制，按顺序编号为1，2，3，……，2006。将编号为2的

倍数的灯的拉线各拉一下；再将编号为3的倍数的灯的拉线各拉一下，最后将编号为5的倍数的灯

的拉线各拉一下。拉完后这着的灯数为（ ）盏。

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【关键词】走美杯，五年级，第11题，六年级，第11题

【解析】 因为灯在开始的时候是亮着的，所以拉了两次或者没拉的灯最后还是亮的．这道题实际上是求

1到2006中不能被2、3、5整除的数和只能同时被2、3、5中2个数整除的数的总个数．

我们可以求得被2整除的数有200621003÷=(盏)，

被3整除的数有200636682÷=，共668(盏)，

被5整除的数有200654011÷=，共401(盏)．

其中，同时被2、3整除的数有2006(23)3342÷?=，共334(盏)；

同时被3、5整除的有2006(35)13311÷?=，共133(盏)；

同时被2、5整除的数有2006(25)2006÷?=，共200(盏)；

同时被2、3、5整除的数有2006(235)66

26÷??=，共66(盏)，所以，只能同时被2、3、5中2个数整除的数的个数为334133200366469++-?=(盏)，不能被2、3、5整除的数的个数为

()()2006100366840133413320066535??-++-+++=??(盏)．所以，最后亮着的灯一共为

4695351004+=(盏)．

【答案】1004盏

【巩固】 写有1到100编号的灯100盏，亮着排成一排，每一次把编号是3的倍数的灯拉一次开关，第二次

把编号是5的倍数的灯拉一次开关，那么亮着的灯还有多少盏？

【考点】容斥原理之数论问题 【难度】3星 【题型】解答

【解析】 因为灯在开始的时候是亮着的，所以拉了两次或者没拉的灯最后还是亮的．没拉的灯有

100100100100()100(33206)533535??????-+-=-+-=?????????????(盏)，拉两次的有100635??=?????

(盏)，最后亮着的灯一共为53659+=(盏)

【答案】59盏

【例 10】 200名同学编为1至200号面向南站成一排．第1次全体同学向右转（转后所有的同学面朝西）；

第2次编号为2 的倍数的同学向右转；第3次编号为3的倍数的同学向右转；……；第200次编号

为200的倍数的同学向右转；这时，面向东的同学有 名．

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【关键词】迎春杯，五年级，初赛，10题

【解析】 只有约数个数被4除余3的数，最后面向东．

约数个数为3的数有22、23、25、27、211、213，共8个数．

约数个数为7的数有62，1个，

约数个数为15的数有2432144?=，1个

一共有8个满足条件的编号．

【答案】8名

【例 11】 下编号是1、2、3、……36号的36名学生按编号顺序面向里站成一圈.第一次，编号是1的同学向

后转，第二次，编号是2、3的同学向后转，第三次，编号是4、5、6的同学向后转，……，第36

次，全体同学向后转.这时，面向里的同学还有________名.

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【关键词】迎春杯，中年级，复试，10题

【解析】 整个过程中一共转了1+2+3+4…+36=666人次，每转过72人次所有学生的朝向就会和原来一样，那

么666÷72=9…18，于是应该有18名同学面朝里，18名同学面朝外。

【答案】18名

【例 12】 在游艺会上，有100名同学抽到了标签分别为1至100的奖券．按奖券标签号发放奖品的规则如下：

（1）标签号为2的倍数，奖2支铅笔；

（2）标签号为3的倍数，奖3支铅笔；

（3）标签号既是2的倍数，又是3的倍数可重复领奖；

（4）其他标签号均奖1支铅笔．

那么游艺会为该项活动准备的奖品铅笔共有多少支?

【考点】容斥原理之数论问题 【难度】4星 【题型】解答

【解析】 1～100，2的倍数有1002??????=50，3的倍数有1003??????

=33个，因为既是2的倍数，又是3的倍数的数一定是6的倍数，所以标签为这样的数有1006??????

=16个．于是，既不是2的倍数，又不是3的倍数的数在1～100中有100-50-33+16=33．所以，游艺会为该项活动准备的奖品铅笔共有：

50×2+33×3+33×1=232支.

【答案】232支

【例 13】 在一根长木棍上，有三种刻度线，第一种刻度线将木棍分成十等份；第二种将木棍分成十二等份；

第三种将木棍分成十五等份；如果沿每条刻度线将木棍锯断，则木棍总共被锯成________段．

【考点】容斥原理之数论问题 【难度】3星 【题型】填空

【解析】 假设木棍长60cm ，则沿第一种刻度线锯成的木棍每段长60106cm ÷=，沿第二种刻度线锯成的木棍

每段长60125cm ÷=，沿第三种刻度线锯成的木棍每段长60144cm ÷=．

因为，沿三种刻度线可将木棍分别锯成10、12、15段；沿第一、二种重合的刻度线可将木棍锯成

60[6,5]2÷=段，沿第一、三种重合的刻度线可将木棍锯成60[6,4]5÷=段，沿第二、三种重合的刻

度线可将木棍锯成60[5,4]3÷=段；沿三种刻度重合的刻度线可将木棍锯成60[6,5,4]1÷=段．应该

减去重复计算的沿任意两种重合的刻度线锯成的段数，应加上多减去的沿三种刻度重合的刻度线锯

成的段数．所以，沿每条刻度线将木棍锯断，则木棍总共被锯成

101215253128++---+=段．

【答案】28段

【例 14】 一根101厘米长的木棒，从同一端开始，第一次每隔2厘米画一个刻度，第二次每隔3厘米画一

个刻度，第三次每隔5厘米画一个刻度，如果按刻度把木棒截断，那么可以截出 段．

【考点】容斥原理之数论问题 【难度】4星 【题型】填空

【关键词】101中学

【解析】 要求出截出的段数，应当先求出木棒上的刻度数，而木棒上的刻度数，相当于1、2、3、 (100)

101这101个自然数中2或3或5的倍数的个数，为：

10110110110110110110174235232535235??????????????++---+=?????????????????????????????????

，故木棒上共有74个刻度，可以截出75段．

【答案】75段

【巩固】 一根1.8米长的木棍，从左端开始每隔2厘米画一个刻度，涂完后再从左端开始每隔3厘米画一个刻

度，再从左端每隔5厘米画一个刻度，再从左端每隔7厘米画一个刻度，涂过按刻度把木棍截断，

一共可以截成多少段小木棍？

【考点】容斥原理之数论问题 【难度】4星 【题型】解答

【解析】 1.8米长的木棍，按2厘米一段画出刻度，那么也就是说所有的偶数点都已经划过了，即2、4、6、

8、10……共89个点，那么再画3的时候所有的偶数点都已经划过，那么会多出30个点，即3、9、

15……，再画5的时候会多出来的点是5、25、35、55、65、85、95、115、125、145、155、175，

共12个，最后画间隔7厘米的时候，会多出7、49、77、91、119、133、161共7个点，那么所有

的刻度总和应该是8930127138+++=个，那么截断之后应该会有139段小木棍．

【答案】139段

【例 15】在循环小数中类似于1

0.142857

7

??

=，

1

0.076923

13

??

=等，循环节是从小数点右边的第一位（即十分

位）就开始的小数，叫做纯循环小数，包括7和13在内，共有个正整数，其倒数是循环节恰好为六位的纯循环小数。

【考点】容斥原理之数论问题【难度】5星【题型】填空

【关键词】学而思杯，6年级，1试，第4题

【解析】根据容斥原理，999999的约数有64个，999的约数有8个，99的约数有6个，9的约数有3个，所求的n的个数为64(863)53

-+-=（个）。

【答案】53个

完整版小学四年级奥数容斥问题

容斥问题涉及到一个重要的原理一一包含与排除原理，也称为容斥原理，即当两个计数部分有重复包含时，为了不重复地计数，应从它们的和中排除重复部分。 这一讲我们先介绍容斥原理1对n个事物，如果采用两种不同的分类标准：按性质a分 类与性质b分类（如图1），那么，具有性质a或性质b的事物的个数=Na+Nb-Nad 例1?一个班有55名学生，订阅《小学生数学报》的有12人，订阅《今日少年报》的 有9人，两种报纸都订阅的有5人。（1）订阅报纸的总人数有多少？（2）两种报纸都没订阅的有多少人？ 例2?一个旅行社有36人，其中会英语的有24人，会俄语的有18人，两样都不会的有4人，两样都会的有多少人？ 例3.在1到100的全部自然数中，既不是6的倍数也不是5的倍数的数有多少个？ 例4?艺术节那天，学校的画廊里展了了每个年级学生的图画作品，其中有23幅画不是五年级的，有21幅画不 是六年级的，五、六年级参展的画共有8幅。其他年级参展的画共有多少幅？ 练习与思考 1?将边长分别为4厘米和5厘米的正方形纸片部分重叠，盖在桌面上（如图6）,已知重叠的部 分为9平方厘米，两块正方形纸片盖住桌面的总面积是多少平方厘米？ 2 . 二（2）班有50名学生，下课后每人都至少做完了一门作业，其中做完语文作业的有35人，做完数学作业的 有40人，两种作业都做完的有多少人？ 3.有62名学生，其中会弹钢琴的有11名，会吹竖笛的有56名，两样都不会的有4名，两样都会的有多少名？ 4 ?某校选出50名学生参加区作文比赛和数学比赛，作文比赛获奖的有14人，数学比赛获奖的有12人，有3 人两项比赛都获奖的，两项比赛都没获奖的有多少人？ 5 ?四（1）班有40个学生，其中有25人参加数学小组，23人参加航模水组，有19人两个小组都参加了，那么，有多少人两个小组都没有参加？ 6 ?在一次数学测验中，所有同学都答了第1、2两题，其中答对第1题的有35人，答对第2题的有28人，这两 题都答对的有20人，没有人两题都答错。一共有多少人参加了这次数学测验？ 7 ?一个俱乐部里，会下中国象棋的有69人，会下国际象棋的有52人，这两种棋都不会下的有12人，都会下的有30人。这个俱乐部里有多少人？ 8 ?某班上体育课，全班排成4行（每行的人数相等），小芳排的位置是：从前面数第6个，从后面数第7个。这 个班共有多少名学生？ 9.在1到200的全部自然数中，既不是8的倍数也不是5的倍数的数有多少个？ 10?科技节那天，学校的科技室里展出了每个年级学生的科技作品，其中有114件不是一年级的，有96件不是 二年级的，一、二年级参展的作品共32件。其他年级参展的作品共有多少件？

第8讲[1].抽屉原理[1].题库教师版.doc

一、知识点介绍 抽屉原理有时也被称为鸽笼原理，它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题，因此，也被称为狄利克雷原则．抽屉原理是组合数学中一个重要而又基本的数学原理，利用它可 以解决很多有趣的问题，并且常常能够起到令人惊奇的作用．许多看起来相当复杂，甚至无从下手的问题， 在利用抽屉原则后，能很快使问题得到解决． 二、抽屉原理的定义 （1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，有的抽屉可以放一个，有的可以放 两个，有的可以放五个，但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 （2）定义 一般情况下，把n ＋1或多于n ＋1个苹果放到n 个抽屉里，其中必定至少有一个抽屉里至少有两个苹 果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 （一）、利用公式进行解题 苹果÷抽屉＝商……余数 余数：（1）余数＝1， 结论：至少有（商＋1）个苹果在同一个抽屉里 （2）余数＝x ()()11x n - ， 结论：至少有（商＋1）个苹果在同一个抽屉里 （3）余数＝0， 结论：至少有“商”个苹果在同一个抽屉里 （二）、利用最值原理解题 将题目中没有阐明的量进行极限讨论，将复杂的题目变得非常简单，也就是常说的极限思想“任我意” 方法、特殊值方法． 模块一、利用抽屉原理公式解题 （一）、直接利用公式进行解题 （1）求结论 【例 1】 6只鸽子要飞进5个笼子，每个笼子里都必须有1只，一定有一个笼子里有2只鸽子．对吗？ 【解析】 6只鸽子要飞进5个笼子，如果每个笼子装1只，这样还剩下1只鸽子．这只鸽子可以任意飞进其 中的一个笼子，这样至少有一个笼子里有2只鸽子．所以这句话是正确的． 利用刚刚学习过的抽屉原理来解释这个问题，把鸽笼看作“抽屉”，把鸽子看作“苹果”， 6511÷= ，112+=（只）把6个苹果放到5个抽屉中，每个抽屉中都要有1个苹果，那么肯 定有一个抽屉中有两个苹果，也就是一定有一个笼子里有2只鸽子． 【巩固】 把9条金鱼任意放在8个鱼缸里面，请你说明至少有一个鱼缸放有两条或两条以上金鱼． 知识精讲 8-2抽屉原理

学而思 小升初专项训练__数论篇(1) 教师版

名校真题 测试卷10 （数论篇一） 时间：15分钟 满分5分 姓名_________ 测试成绩_________ 1 （05年人大附中考题） 有____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。 2 （05年101中学考题） 如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数 是＿＿。 3 （05年首师附中考题） 211+2121202+21212121 13131313212121505 =＿＿。 4 （04年人大附中考题） 甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。 5 (02年人大附中考题) 下列数不是八进制数的是( ) A 、125 B 、126 C 、127 D 、128 【附答案】 1 【解】：6 2 【解】：设原来数为ab ，这样后来的数为a0b,把数字展开我们可得：100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。 3 【解】：周期性数字，每个数约分后为211+212+215+21 13=1 4 【解】：题中要求丙与135的乘积为甲的平方数，而且是个偶数（乙+乙），这样我们分解135=5×3×3×3，所以丙最小应该是2×2×5×3，所以甲最小是：2×3×3×5=90。 5 【解】：八进制数是由除以8的余数得来的，不可能出现8，所以答案是D 。

第十讲 小升初专项训练 数论篇（一） 一、小升初考试热点及命题方向 数论是历年小升初的考试难点，各学校都把数论当压轴题处理。由于行程题的类型较多，题型多样，变化众多，所以对学生来说处理起来很头疼。数论内容包括：整数的整除性，同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题，数论在各种杯赛中都会占不小的比重，而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、2007年考点预测 2007年的小升初考试将继续以填空和大题形式考查数论，命题的方向可能偏向小题考察单方面的知识点，大题则需综合运用数的整除，质数与合数，约数倍数以及整数的分拆等方法，希望同学们全面掌握数论的几大知识点，能否在考试中取得高分解出数论的压轴大题是关键。 三、基本公式 1）已知b|c,a|c,则[a,b]|c,特别地，若(a,b)=1,则有ab|c 。 [讲解练习]：若3a75b 能被72整除，问a=＿＿,b=＿＿.（迎春杯试题） 2）已知c|ab ，(b,c)=1,则c|a 。 3）唯一分解定理：任何一个大于1的自然数n 都可以写成质数的连乘积，即 n= p11a × p22a ×...×p k ak （#) 其中p1

四年级奥数容斥原理

四年级奥数容斥原理 数学是思维的体操，问题是数学的心脏！四年级(高年级)数学思维训练 第4课包容与排斥——包容与排斥原理 知识点我们以前遇到过这样的问题吗:从左边看，小明排在第8位，从右边看，小明排在第15位，这一排有多少人？这个问题就是小明是否被反复算计了。如果计算结果没有重复且没有遗漏，则需要排除重复计数。这种计数方法是宽容和排斥的原则，也称为重叠问题。要解决这样的问题，我们还可以用韦恩图来分析定量关系小明有1人 8人，15人 。通常，首先计算所有涉及的量，然后排除重叠部分。我们可以计算出不重复和不遗漏的数量:8+15-1=22(人) 经典范例 例1: 4 (2)班有28名中国兴趣小组的参与者，29名数学兴趣小组的参与者，12名两个小组的参与者，这个班有多少人参加过语文或数学兴趣小组？ 先画一个维恩图分析定量关系，然后用包含和排除的方法计算

数学变成了一件非常轻松愉快的事情！你发现了吗？ - 1- 四年级(高年级)数学思维训练 模仿训练 学校文艺组的每个学生至少能弹一架钢琴和手风琴。众所周知，有24个人会弹钢琴，17个人会拉手风琴，8个人会两种乐器。文艺小组有多少人？ 经典示例 示例2:一家餐厅有40道招牌菜，其中妞妞吃了15道，丁丁吃了9道，两个人都吃了4道。有多少招牌菜没有吃过？首先计算他们吃了什么，然后计算他们没吃什么。 模仿练习 在参加采摘活动的46人中，只有18人采摘了樱桃，7人采摘了樱桃和杏子，6人既不摘樱桃也不摘杏子，有多少人采摘了杏子？ 数学会让你成为一个好的发现孩子！ - 2- 数学是思维的体操，问题是数学的心脏！四年级(高年级)数学思维训练 经典例题

人教版小学数学六年级下册抽屉原理

《抽屉原理》教学设计 教学内容：义务教育课程标准实验教科书六年级下册《抽屉原理》。教学目标： 1.知识与能力：初步了解抽屉原理，运用抽屉原理知识解决简单的实际问题。 2.过程和方法：经历抽屉原理的探究过程，通过动手操作、分析、推理等活动，发现、归纳、总结原理。 3.情感与价值：通过“抽屉原理”的灵活应用感受数学的魅力；提高同学们解决问题的能力和兴趣。 教学重点：经历“抽屉原理”的探究过程，初步了解“抽屉原理”。教学难点：理解“抽屉原理”，并对一些简单实际问题加以“模型化”。教具学具：课件、扑克牌、每组都有相应数量的笔筒、铅笔、书，各小组。备好自己的记分牌教学过程： 一、创设情景导入新课 师：同学们，昨天晚上与爸爸、妈妈做过导学案中的扑克牌游戏吗？取出两张王牌，在剩下的52张扑克牌中任意取出5张，我不看牌，我敢肯定的说：这5张牌至少有两张是同花色，大家相信吗？（师生演示） 师生共同做两轮抽牌游戏，让没有做过游戏的同学观察、思考、验证 师：为什么会出现这种情况呢？如何解释呢？今天我们就来探索这其

中的规律——抽屉原理 教师板书：抽屉原理 二、自主操作探究新知 1 活动) 一( 课件出示：把4枝铅笔放到3个笔筒里，可以怎么放？ 师：你们摆摆看，会有什么发现？把你们发现的结果用自己喜欢的方式记录下来。 1、学生动手操作，师巡视，了解情况。 2、汇报交流说理活动 学生动手操作，教师巡视，了解情况，并参与到较弱的小组中适当点拨：要把所有可能的情况摆出来 一个小组上台展示，四人操作，一人同时解说，教师协助学生将记录放在投影机上展示比较 教师展示数组的形式（4，0，0）（3，1，0）（2，2，0）（2，1，1），让学生比较认识到数组形式的简洁） 引导学生再认真观察记录，还有什么发现？并请刚才展示的小组回答板书：总有一个笔筒里至少有2枝铅笔。 ③怎样摆可以一次得出结论？（启发学生用平均分的摆法，引出用除法计算。）板书：4÷3=1（枝）……1（枝） ④这样摆挺麻烦，那么怎样摆可以一次得出结论？各组摆摆、想想。

小升初数学专项解析+习题-数论篇-通用版(附答案)

小升初重点中学真题之数论篇 数论篇一 1 （人大附中考题） 有____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。 2 （101中学考题） 如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数是＿＿。 3（人大附中考题） 甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。 4 (人大附中考题) 下列数不是八进制数的是( ) A、125 B、126 C、127 D、128 预测 1．在1～100这100个自然数中，所有不能被9整除的数的和是多少？

预测 2．有甲、乙、丙三个网站，甲网站每3天更新一次，乙网站每五5天更新一次，丙网站每7天更新一次。2004年元旦三个网站同时更新，下一次同时更新是在____月____日？ 预测 3、从左向右编号为1至1991号的1991名同学排成一行．从左向右1至11报数，报数为11的同学原地不动，其余同学出列；然后留下的同学再从左向右1至11报数，报数为11的同学留下，其余的同学出列；留下的同学第三次从左向右1至1l报数，报到11的同学留下，其余同学出列．那么最后留下的同学中，从左边数第一个人的最初编号是______． 数论篇二 1 （清华附中考题） 有3个吉利数888，518，666，用它们分别除以同一个自然数，所得的余数依次为a,a+7,a+10,则这个自然数是_____. 2 （三帆中学考题） 140，225，293被某大于1的自然数除,所得余数都相同。2002除以这个自然数的余数是 . 3 （人大附中考题）

(完整版)六年级奥数-第十一讲.数论综合(二).教师版[1]

第十一讲 数论综合（二） 教学目标： 1、 掌握质数合数、完全平方数、位值原理、进制问题的常见题型； 2、 重点理解和掌握余数部分的相关问题，理解“将不熟悉转化成熟悉”的数学思想 例题精讲： 板块一 质数合数 【例 1】 有三张卡片，它们上面各写着数字1，2，3，从中抽出一张、二张、三张，按任意次序排列出来， 可以得到不同的一位数、二位数、三位数，请你将其中的质数都写出来． 【解析】 抽一张卡片，可写出一位数1，2，3；抽两张卡片，可写出两位数12，13，21，23，31，32；抽三 张卡片，可写出三位数123，132，213，231，312，321，其中三位数的数字和均为6，都能被3整除，所以都是合数．这些数中，是质数的有：2，3，13，23，31． 【例 2】 三个质数的乘积恰好等于它们和的11倍，求这三个质数． 【解析】 设这三个质数分别是a 、b 、c ，满足11abc a b c =++()，则可知a 、b 、c 中必有一个为11，不妨 记为a ，那么11bc b c =++，整理得(1b -)(1c -)12=，又121122634=?=?=?，对应的2b =、13c =或3b =、7c =或4b =、5c = (舍去)，所以这三个质数可能是2，11，13或3，7，11． 【例 3】 用1，2，3，4，5，6，7，8，9这9个数字组成质数，如果每个数字都要用到并且只能用一次，那 么这9个数字最多能组成多少个质数？ 【解析】 要使质数个数最多，我们尽量组成一位的质数，有2、3、5、7均为一位质数，这样还剩下1、4、6、 8、9这5个不是质数的数字未用．有1、4、8、9可以组成质数41、89，而6可以与7组合成质数 67．所以这9个数字最多可以组成6个质数． 【例 4】 有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位 数．求这两个整数分别是多少？ 【解析】 两位数中，数字相同的两位数有11、22、33、44、55、66、77、88、99共九个，它们中的每个数都 可以表示成两个整数相加的形式，例如331322313301617=+=+=+==+L L ，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了．可以从乘积入手，因为三个数字相同的三位数有111、222、333、444、555、666、777、888、999，每个数都是111的倍数，而111373=?，因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时，必有一个因数是37或37的倍数，但只能是37的2倍(想想为什么？)3倍就不是两位数了． 把九个三位数分解：111373=?、222376743=?=?、333379=?、4443712746=?=?、5553715=?、6663718749=?=?、7773721=?、88837247412=?=?、9993727=?． 把两个因数相加，只有(743+)77=和(3718+)55=的两位数字相同．所以满足题意的答案是74和3，37和18． 板块二 余数问题 【例 5】 (2003年全国小学数学奥林匹克试题)有两个自然数相除，商是17，余数是13，已知被除数、除数、 商与余数之和为2113，则被除数是多少？ 【解析】 被除数+除数+商+余数=被除数+除数+17+13=2113，所以被除数+除数=2083，由于被除数是除 数的17倍还多13，则由“和倍问题”可得：除数=(2083-13)÷(17+1)=115，所以被除数=2083-115=1968．

(完整word版)小学四年级奥数容斥问题

容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复的计数，应从它们的和中排除重复部分。 容斥原理：对n 个事物，如果采用两种不同的分类标准，按性质a分类与性质b分类（如图）， 那么具有性质a或性质b的事物的个数=Na+Nb-Nab。 练习1、1 四（2）班有50名学生，下课后每人都至少做完了一门作业，其中做完语文作业的有35人，做完数学作业的有40人。两种作业都做完的有多少人？ 练习1、2五（1）班有40名学生，其中25人参加数学小组，23人参加科技小组，有19人两组都参加了。那么，有多少人两个小组都没有参加？ 练习2、1某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有23人，两题都答对的有15人。问多少个同学两题都答得不对？ 练习2、2一个旅行社有员工36人，其中会英语的有24人，会俄语的有18人，两样都不会的有4人。两样都会的有多少人？ 练习3、1在1-200的全部自然数中，既不是4的倍数也不是5的倍数的数有多少个？ 练习3、2在1-1000的全部自然数中，既不是5的倍数也不是7的倍数的数有多少个？ 练习4、科技节那天，学校的科技室里展出了每个年级学生的科技作品，其中有114件不是一年级的，有96件不是二年级的，一、二年级参展的作品共32件。其他年级参展的作品共有多少件？

1、光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品，其中有24幅不是五年级的，有22幅不是六年级的，五、六年级参展的书法作品共有10幅，其他年级参展的书法共有多少幅？ 2、有40名运动员，其中25人会摔跤，有20人会击剑，有10人击剑摔跤都不会，问既会摔跤又会击剑的运动员有多少人？ 3、一个班有学生42人，参加体育代表队的有30人，参加文艺代表队的有25人，并且每人都至少参加了一个队，这个班两队都参加的有多少人？ 4、30名学生中，8人学法语，12人学西班牙语，3人既学法语又学西班牙语，问有多少名学生两种语言都不学？ 5、五年级有122名学生参加语文、数学考试，每人至少有一门功课取得优秀成绩，其中语文成绩优秀的有65人，数学优秀的有87人。语文、数学都优秀的有多少人？ 6、学校文艺组每人至少会演奏一种乐器，已知会拉手风琴的有24人，会弹电子琴的有17人，其中两种乐器都会演奏的有8人。这个文艺组一共有多少人？ 7、在1到200的全部自然数中，既不是5的倍数又不是8的倍数的数有多少个？ 思考题： 有30名运动员，其中18人会三级跳远，16人会撑杆跳高，10人三级跳远、撑杆跳高都不会。既会三级跳远又会撑杆跳高的运动员有多少名？

抽屉原理练习(教师用) - 副本

抽屉原则练习题 1、试说明: ⑴我们从街上随便找来13人，就可断定他们中至少有两个人属相相同。 ⑵从任意5双手套中任取6只，其中至少有2只恰为一双手套 ⑶从数1，2，。。。，10中任取6个数，其中至少有2个数为奇偶性不同。 2、在2010年出生的1000个孩子中,请你预测: （1）同在某月某日出生的孩子至少有个？ （2）至少有多少个孩子将来不单独过生日？ 3、某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种,那么其中至少有名学生订的报刊种类完全相同？ 4、一付扑克牌共有54张(包括大王、小王),至少从中取张牌,才能保证其中必有3种花色. 5、“六一”儿童节布置会场，学校把鲜花插在9个花瓶里，最少要有多少朵鲜花才能保证至少有一个花瓶里有6朵或6朵以上的鲜花？

6、幼儿园大班的老师把61件玩具分给小朋友玩，要使其中至少有一个小朋友分到了3个玩具或3个以上的玩具，那么最多应有几个小朋友？ 7、口袋中有三种颜色的筷子各10根，问： ⑴至少取多少根才能保证三种颜色都取到？ ⑵至少取多少根才能保证有2双颜色不同的筷子？ ⑶至少取多少根才能保证有2双颜色相同的筷子？ 8、将400张卡片分给若干名同学，每人都能分到，但都不超过11张，至少有多少名同学得到的卡片相同。 9、木箱里装有红色球３个、黄色球５个、蓝色球７个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？ 10．一幅扑克牌有54张，最少要抽取几张牌，方能保证其中至少有2张牌有相同的点数？

11、一个布袋中有40块相同的木块，其中编上号码1，2，3，4的各有10块。问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？ 12、篮子里有苹果、梨、桃和桔子，现有81个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友拿的水果是相同的？ 13．体育用品仓库里有许多足球、排球和篮球，某班50名同学来仓库拿球，规定每个人至少拿１个球，至多拿２个球，问至少有几名同学所拿的球种类是一致的？ 14．某校有55个同学参加数学竞赛，已知将参赛人任意分成四组，则必有一组的女生多于2人，又知参赛者中任何10人中必有男生，则参赛男生的人生为__________人。 15、一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。问最少抽几张牌，才能保证有4张牌是同一种花色的？ 16.某旅游车上有47名乘客，每位乘客都只带有一种水果。如果乘客中有人带梨，并且其中任何两位乘客中至少有一个人带苹果，那么乘客中有___46___人带苹果。

小升初之数论专题

数论 [知识要点]小学升初考试中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。主要的结论有： 1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得 a=bq+r（0≤r＜b）， 且q，r是唯一的。 特别地，如果r=0，那么a=bq。这时，a被b整除，记作b|a，也称b是a 的约数，a是b的倍数。 2．若a|c，b|c，且a，b互质，则ab|c。 3．唯一分解定理：每一个大于1的自然数n都可以写成质数的连乘积，即其中p1＜p2＜…＜pk为质数，a1，a2，…，ak为自然数，并且这种表示是 唯一的。（1）式称为n的质因数分解或标准分解。 4．约数个数定理：设n的标准分解式为（1），则它的正约数个数为： d（n）=（a1+1）（a2+1）…（ak+1）。 5．整数集的离散性：n与n+1之间不再有其他整数。因此，不等式x＜y与x≤y-1是等价的。 下面，我们将按数论题的内容来分类讲解。 第一节整除 【专题简析】：在数的整除中要熟记数整除的特点，在用整除的知识来解决相关 试题的时候要注意首先确定末尾那个数字，在确定其他的数字。 数整除的特征 数特点 被2整除一个整数的个位是0,2,4,6,8中的某一个 被3（或者9）整除一个整数的各位数字之和能被3（或者9）整除 被5整除一个整数的末尾不是5就是0 被4(或者25)整除一个整数的末两位能被4(或者25)整除 被8(或者125)整除一个整数的末三位能被8(或者125)整除 被11整除一个整数的奇数数位上的数字之和与偶数数位上的数 字之和的差（较大数减较小数）能被11整除 被7(或者11或者13)整除一个整数的末三位与末三位以前的数字所组成的数之差（较大数减较小数）能

小学四年级奥数 容斥原理

在一些计数问题中，经常遇到有关集合元素个数的计算。求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A∪B＝A＋B－A∩B (其中符号“∪”读作“并”，相当于中文“和”或者“或”的意思；符号“∩”读作“交”，相当于中文“且”的意思。)，则称这一公式为包含与排除原理，简称容斥原理。 图示如下: A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A∩B，即阴影面积。 1．先包含——A＋B 重叠部分A∩B计算了2次，多加了1次； 2．再排除——A＋B－A∩B 把多加了1次的重叠部分A∩B减去。 A类、B类与C类元素个数的总和＝A类元素的个数＋B类元素个数＋C类元素个数－既是A类又是B 类的元素个数－既是B类又是C类的元素个数－既是A类又是C类的元素个数＋同时是A类、B类、C类的元素个数。 用符号表示为：A∪B∪C＝A＋B＋C－A∩B－B∩C－A∩C＋A∩B∩C 图示如下： 图中小圆表示A的元素的个数，中圆表示B的元素的个数，大圆表示C的元素的个数。 1．先包含——A＋B＋C A∩B、B∩C、C∩A重叠了2次，多加了1次。 2．再排除——A＋B＋C－A∩B－B∩C－A∩C 重叠部分A∩B∩C重叠了3次，但是在进行A＋B＋C－A∩B－B∩C－A∩C计算时都被减掉了。3．再包含——A＋B＋C－A∩B－B∩C－A∩C＋A∩B∩C 一个长方形长12厘米，宽8厘米，另一个长方形长10厘米，宽6厘米，它们中间重叠的部分是一个边长4厘米的正方形，求这个组合图形的面积。 例1 容斥原理

小升初数论专题复习题

小升初数论专题复习题——数的认识 小升初数论专题复习题——数的认识 1. 9.4607是（）位小数，精确到十分位是（）。保留两位小数是（）。 2. 60606000是一个（）位数，从左向右数第2个“6”在（）位上，第3个“6”表示6个（）。 3. 一个数由2个亿，3个千万和6个百组成，把它写成用“万”做单位的数是（）。 4. 用三个8和三个0组成的6位数中，一个0都不读的最小的6位数是（），读出一个0的最大的6位数是（），读出两个0的最大的6位数是（）。 5. 一个两位小数用四舍五入法保留整数的得到的近似数是8，这个小数最大是（），最小是（）。 6. 一个整数精确到万位是30万，这个数精确前可能是（）。 A.294999 B.295786 C.305997 D.309111 7. 下列各数中最大的数是（）。 A.3.1 B.10/3 C.330% D.3/2/5（三又五分之二） 8. 分数100/3和2000/m之间，恰好有11个自然数，那么整数m是（）。 9. 已知a是真分数，括比较a与2a的大小是（）。 A. a=2a B.a>2a C.a<2a D.a>2a或a=2a 10. 一个数四舍五入后是6万，那么这个数最大是（）。 A.60999 B.64449 C.64999 D.69999 11. 用24 块相同的积木搭成长方体，表面积最小是（）。 12. 2205乘以一个非零自然数ａ，积是一个整数的平方，那么ａ最小是（）。

13. 慕容老师为了奖励六年级的学生，带了180元钱去文具店买同一种钢笔，钱刚好花完。她发现钢笔单价元数比购买的支数少3。每支钢笔（）元。 14. 从0，1，2，5，8中选择三个数字，组成一个既是5的倍数又是偶数的最大三位数，这个数是（）；组成一个既是2的倍数又是3 的倍数的最小三位数，这个数是（）。15.（星河区某重点小学小升初试题）三个连续奇数的和为51，则其中最小的数为（）。 16.（高新区某重点小学分班测试题）1，3，5，7，…是从1开始的奇数，其中第2021个奇数是（）。 17.（某重点中学附小潜能测试题）已知21 是若干连续奇数中最小的一个，32是若干连续偶数中最大的一个，奇数和偶数共有9个，它们的和是241，那么奇数有（）个，偶数有（）个。 18. 一堆桃子。3个3个的数，还剩2个；5个5个的数，还剩4个；7个7个的数，还剩6个。这堆桃子至少有（）个。 19.（希望杯竞赛试题）1×2+3×4+5×6+…+199×200的和是（）。 20.（小升初联考试题）在四位数1□20中的方框里填一个数字，使它能同时被 2，3，5 整除，最多有（）种填法。 A.无数 B.2 C.3 D.4 21.（小升初试真题）元旦前，作文小组的12名同学互相送贺年卡片，如果每人收到贺年片后，要再赠送别人一张贺年卡片，问所有贺年卡片的总数是（）张。 22.（某校园数学排位赛试题）如果一个合数加1后是质数，那么称这个合数是“第一类和数”，如果一个合数加3后是质数，那么称这个合数是“第二类和数”。问100以内的“第一类和数”有（）个。100以内的“第二类和数”有（）个。 23.（某实验外国语中学考前模拟题）一串数排成一行，它们的规律是这样的：头两个数都是1，从第三个数开始，每一个数都是前面两个数的和，也就是：1，1，2，3，5，8，13，21，34，55，…，问：这串数的前100个数中（包括第 100 个数）有（）个偶数，有（）个3的倍数。 24. 在1，2，3，...，19，20中互质的数共有（）对。

五年级抽屉原理(一)教师用稿

抽屉原理（一） 抽屉原理1：将多于n件物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。 抽屉原理2：将多于m×n件物品任意放到到n个抽屉中，那么至少有一个抽屉中的物品不少于（m+1）件。 理解抽屉原理要注意几点：(1)抽屉原理是讨论物品与抽屉的关系，要求物品数比抽屉数或抽屉数的倍数多，至于多多少，这倒无妨。 （2）“任意放”的意思是不限制把物品放进抽屉里的方法，不规定每个抽屉中都要放物品，即有些抽屉可以是空的，也不限制每个抽屉放物品的个数。 （3）抽屉原理只能用来解决存在性问题，“至少有一个”的意思就是存在，满足要求的抽屉可能有多个，但这里只需保证存在一个达到要求的抽屉就够了。 （4）将a件物品放入n个抽屉中，如果a÷n= m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件。 例1、五年级有47名学生参加一次数学竞赛，成绩都是整数，满分是100分。已知3名学生的成绩在60分以下，其余学生的成绩均在75～95分之间。问：至少有几名学生的成绩相同？ 分析与解：关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”，说明应以成绩为抽屉，学生为物品。除3名成绩在60分以下的学生外，其余成绩均在75～95分之间，75～95共有21个不同分数，将这21个分数作为21个抽屉，把47-3=44（个）学生作为物品。 44÷21= 2……2， 根据抽屉原理2，至少有1个抽屉至少有3件物品，即这47名学生中至少有3名学生的成绩是相同的。 例2 、夏令营组织2000名营员活动，其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同？ 分析与解：本题的抽屉不是那么明显，因为问的是“至少有几名营员参加的

第五节初等数论中的几个重要定理

第五节 初等数论中的几个重要定理 基础知识 定义（欧拉(Euler)函数）一组数s x x x ,,,21 称为是模m 的既约剩余系，如果对任意的s j ≤≤1，1),(=m x j 且对于任意的Z a ∈，若),(m a ＝1，则有且仅有一个j x 是a 对模m 的剩余，即)(mod m x a j ≡。并定义},,2,1{)(m s m ==?中和m 互质的数的个数，)(m ?称为欧拉（Euler ）函数。 这是数论中的非常重要的一个函数，显然1)1(=?，而对于1>m ，)(m ?就是1,2，…，1-m 中与m 互素的数的个数，比如说p 是素数，则有1)(-=p p ?。 引理：∏? =为质数）－（P |P 11)(m P m m ?；可用容斥定理来证（证明略）。 定理1：（欧拉（Euler ）定理）设),(m a ＝1，则)(mod 1)(m a m ≡?。 证明：取模m 的一个既约剩余系))((,,,,21m s b b b s ?= ，考虑s ab ab ab ,,,21 ，由于a 与m 互质，故)1(s j ab j ≤≤仍与m 互质，且有i ab )1(s j i ab j ≤<≤?，于是对每个 s j ≤≤1都能找到唯一的一个s j ≤≤)(1σ， 使得)(mod )(m b ab j j σ≡，这种对应关系σ是一一的，从而)(mod )(mod )(11)(1m b m b ab s j j s j j s j j ∏∏∏===≡≡σ，∴))(mod ()(11m b b a s j j s j j s ∏∏==≡。 1),(1=∏=s j j b m ，)(mod 1m a s ≡∴，故)(mod 1)(m a m ≡?。证毕。 分析与解答：要证)(mod 1)(m a m ≡?，我们得设法找出)(m ?个n 相乘，由)(m ?个数我们想到m ,,2,1 中与m 互质的)(m ?的个数：)(21,,,m a a a ? ，由于),(m a ＝1，从而)(21,,,m aa aa aa ? 也是与m 互质的)(m ?个数，且两两余数不一样，故)(21m a a a ???? ≡)(21,,,m aa aa aa ? ≡)(m a ?)(21m a a a ???? （m mod ），而 （)(21m a a a ???? m ）＝1，故)(mod 1)(m a m ≡?。 这是数论证明题中常用的一种方法，使用一组剩余系，然后乘一个数组组成另外一组剩余系来解决问题。

五年级抽屉原理(一)教师用稿教学内容

五年级抽屉原理(一) 教师用稿

抽屉原理（一） 抽屉原理1：将多于n件物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。 抽屉原理2：将多于m×n件物品任意放到到n个抽屉中，那么至少有一个抽屉中的物品不少于（m+1）件。 理解抽屉原理要注意几点：(1)抽屉原理是讨论物品与抽屉的关系，要求物品数比抽屉数或抽屉数的倍数多，至于多多少，这倒无妨。 （2）“任意放”的意思是不限制把物品放进抽屉里的方法，不规定每个抽屉中都要放物品，即有些抽屉可以是空的，也不限制每个抽屉放物品的个数。 （3）抽屉原理只能用来解决存在性问题，“至少有一个”的意思就是存在，满足要求的抽屉可能有多个，但这里只需保证存在一个达到要求的抽屉就够了。 （4）将a件物品放入n个抽屉中，如果a÷n= m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件。 例1、五年级有47名学生参加一次数学竞赛，成绩都是整数，满分是100分。已知3名学生的成绩在60分以下，其余学生的成绩均在75～95分之间。问：至少有几名学生的成绩相同？ 分析与解：关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”，说明应以成绩为抽屉，学生为物品。除3名成绩在60分以下的学生外，其余成绩均在75～95分之间，75～95共有21个不同分数，将这21个分数作为21个抽屉，把47-3=44（个）学生作为物品。

44÷21= 2……2， 根据抽屉原理2，至少有1个抽屉至少有3件物品，即这47名学生中至少有3名学生的成绩是相同的。 例2 、夏令营组织2000名营员活动，其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同？ 分析与解：本题的抽屉不是那么明显，因为问的是“至少有几名营员参加的活动项目完全相同”，所以应该把活动项目当成抽屉，营员当成物品。营员数已经有了，现在的问题是应当搞清有多少个抽屉。 因为“每人必须参加一项或两项活动”，共有3项活动，所以只参加一项活动的有3种情况，参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况，所以共有3+3=6（个）抽屉。 2000÷6=333……2， 根据抽屉原理2，至少有一个抽屉中有333+1=334（件）物品，即至少有334名营员参加的活动项目是相同的。 例3、把125本书分给五（2）班学生，如果其中至少有1人分到至少4本书，那么，这个班最多有多少人？ 分析与解：这道题一下子不容易理解，我们将它变变形式。因为是把书分给学生，所以学生是抽屉，书是物品。本题可以变为：125件物品放入若干个抽屉，无论怎样放，至少有一个抽屉中放有4件物品，求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反，所以反着用抽屉原理2即可。由

小升初第三讲――专题训练之数论问题.(优选)

小升初专项训练---数论 数论在数学中的地位是独特的，高斯曾经说过“数学是科学的皇后，数论是数学中的皇冠”。翻开任何一本数学辅导书，数论的内容都占据了不少的版面。在小升初择校考试及小学各类数学竞赛中，直接运用数论知识解题的题目分值大概占据整张试卷总分的12%左右，小学阶段的数论知识点主要有： 1、质数与合数、因数与倍数、分解质因数 2、数的整除特征及整除性质 3、余数的性质、同余问题 4、位值原理 5、最值问题 知识点一：质数与合数、因数与倍数、分解质因数 1.质数与合数 突破要点——质数合数分清楚，2是唯一偶质数 (1)质数：一个数除了1和它本身以外，没有其他的因数，这样的数统称质数。 (2)合数：一个数除了1和它本身以外，还有其他的因数，这样的数统称合数。 例如：4、6、8、10、12、14，…都是合数。 在100以内有2、3、5、7、11、13、17、19、23、29、31、37、41、47、53、59、61、67、71、73、79、83、89、97共25个质数 2约数与倍数 公因数短除法到一个不能除为止，公倍数除到海枯石烂为止，因数有限个，倍数无穷多。如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。自然数a1，a2，…，an的最大公约数通常用符号（a1，a2，…，an）表示，例如，（6，9，15）=3。

3．质因数与分解质因数 （1）如果一个质数是某个数的约数，那么就是说这个质数是这个数的质因数。 （2）把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 例如，把42分解质因数，即是42=2×3×7。其中2、3、7叫做42的质因数。 又如，50=2×5×5，2、5都叫做50的质因数。 4、要注意以下几条： （1）1既不是质数，也不是合数。 （2）质数有无限多个，最小的质数是2。 （3）在质数中只有2是偶数，其余的质数全是奇数。 （4）合数有无限多个。最小的合数是4。 （5）每个合数至少有三个约数：1、它本身、其他约数。例如，8的约数除1和8外，还有2、4，所以8是合数。 知识点二：数的整除特征及整除性质 突破要点——牢记特征是关键，常见特征背5遍，先看末尾再看和，然后分段求结果。 数的整除特征 （1）2末尾是0、2、4、6、8 （2）3各数位上数字的和是3的倍数 （3）5末尾是0或5 （4）9各数位上数字的和是9的倍数 （5）11奇数位上数字的和与偶数位上数字的和，两者之差是11的倍数 （6）4和25末两位数是4（或25）的倍数 （7）8和125末三位数是8（或125）的倍数 （8）7、11、13末三位数与前几位数的差是7（或11或13）的倍数 知识点三：余数的性质、同余问题 1.带余除法 一般地，如果a是整数，b是整数（b≠0）,那么一定有另外两个整数q和r，0≤r ＜b,使得a=b×q+r 当r=0时，我们称a能被b整除。

初等数论 第一章 整除理论

第一章整除理论 整除性理论是初等数论的基础。本章要介绍带余数除法，辗转相除法，最大公约数，最小公倍数，算术基本定理以及它们的一些应用。 第一节数的整除性 定义1设a，b是整数，b≠ 0，如果存在整数c，使得 a = bc 成立，则称a被b整除，a是b的倍数，b是a 的约数（因数或除数），并且使用记号b∣a；如果不存在整数c使得a = bc成立，则称a不被 b整除，记为b|/a。 显然每个非零整数a都有约数±1，±a，称这四个数为a的平凡约数，a的另外的约数称为非平凡约数。 被2整除的整数称为偶数，不被2整除的整数称为奇数。 定理1下面的结论成立： (ⅰ) a∣b?±a∣±b； (ⅱ) a∣b，b∣c?a∣c； (ⅲ) b∣a i，i = 1, 2, , k?b∣a1x1+ a2x2+ +a k x k，此处x i（i = 1, 2, , k）是

任意的整数； (ⅳ) b∣a ?bc∣ac，此处c是任意的非零整数； (ⅴ) b∣a，a≠ 0 ? |b| ≤ |a|；b∣a 且|a| < |b| ?a = 0。 证明留作习题。 定义2若整数a≠0，±1，并且只有约数±1和±a，则称a是素数（或质数）；否则称a为合数。 以后在本书中若无特别说明，素数总是指正素数。 定理2任何大于1的整数a都至少有一个素约数。 证明若a是素数，则定理是显然的。 若a不是素数，那么它有两个以上的正的非平凡约数，设它们是d1, d2, , d k 。不妨设d1是其中最小的。若d1不是素数，则存在e1 > 1，e2 > 1，使得d1 = e1e2，因此，e1和e2也是a的正的非平凡约数。这与d1的最小性矛盾。所以d1是素数。证毕。 推论任何大于1的合数a必有一个不超过 证明使用定理2中的记号，有a = d1d2，其中d1 > 1是最小的素约数，所以d12≤a。证毕。 例1设r是正奇数，证明：对任意的正整数n，有 n+ 2|/1r+ 2r+ +n r。

小学四年级奥数 容斥问题

容斥问题（一） 容斥问题涉及到一个重要的原理——包含与排除原理，也称为容斥原理，即当两个计数部分有重复包含时，为了不重复地计数，应从它们的和中排除重复部分。 这一讲我们先介绍容斥原理1对n个事物，如果采用两种不同的分类标准：按性质a分 类与性质b分类（如图1），那么，具有性质a或性质b的事物的个数=Na+Nb-Nab。 例1．一个班有55名学生，订阅《小学生数学报》的有12人，订阅《今日少年报》的 有9人，两种报纸都订阅的有5人。（1）订阅报纸的总人数有多少（2）两种报纸都没订阅的有多少人 例2．一个旅行社有36人，其中会英语的有24人，会俄语的有18人，两样都不会的有4人，两样都会的有多少人 例3．在1到100的全部自然数中，既不是6的倍数也不是5的倍数的数有多少个 例4．艺术节那天，学校的画廊里展了了每个年级学生的图画作品，其中有23幅画不是五年级的，有21幅画不是六年级的，五、六年级参展的画共有8幅。其他年级参展的画共有多少幅 练习与思考 1.将边长分别为4厘米和5厘米的正方形纸片部分重叠，盖在桌面上（如图6），已知重叠的部 分为9平方厘米，两块正方形纸片盖住桌面的总面积是多少平方厘米 2．二（2）班有50名学生，下课后每人都至少做完了一门作业，其中做完语文作业的有35人，做完数学作业的有40人，两种作业都做完的有多少人 3．有62名学生，其中会弹钢琴的有11名，会吹竖笛的有56名，两样都不会的有4名，两样都会的有多少名 4．某校选出50名学生参加区作文比赛和数学比赛，作文比赛获奖的有14人，数学比赛获奖的有12人，有3人两项比赛都获奖的，两项比赛都没获奖的有多少人 5．四（1）班有40个学生，其中有25人参加数学小组，23人参加航模水组，有19人两个小组都参加了，那么，有多少人两个小组都没有参加 6．在一次数学测验中，所有同学都答了第1、2两题，其中答对第1题的有35人，答对第2题的有28人，这两题都答对的有20人，没有人两题都答错。一共有多少人参加了这次数学测验 7．一个俱乐部里，会下中国象棋的有69人，会下国际象棋的有52人，这两种棋都不会下的有12人，都会下的有30人。这个俱乐部里有多少人 8．某班上体育课，全班排成4行（每行的人数相等），小芳排的位置是：从前面数第6个，从后面数第7个。这个班共有多少名学生 9．在1到200的全部自然数中，既不是8的倍数也不是5的倍数的数有多少个 10．科技节那天，学校的科技室里展出了每个年级学生的科技作品，其中有114件不是一年级的，有96件不是二年级的，一、二年级参展的作品共32件。其他年级参展的作品共有多少件