五年级寒假奥数培优讲义——5-04-典型问题4-讲义-教师.docxVIP

第4讲典型问题

【学习目标】

1、巩固数论专题、计数原理、排列组合、容斥原理和抽屉原理；

2、深入研究各专题。

【知识梳理】

1、整除：被除数、除数、商都得是整数，而且没有余数；

2、特殊数的倍数：尾数系、和系、差系；

3、分解质因数：短除法；

4、余数问题：和的余数等于余数的和、差的余数等于余数的差、积的余数等于余数的积；

5、加法原理（或者或者）：分类计数，类类独立；

6、乘法原理（先……再……又……）：分步计数；

7、容斥原理（都……，都不……）：不重不漏；

8、抽屉原理：最不利原则。

【典例精析】

【例1】一个五位数能被72整除，求这个数除以72的商。

解：∵72=8×9

∴是8的倍数，且(3+7+y+5+x)是9的倍数，即：x+y=3或x+y=12

∴x=2，y=1或x=6，y=6

∴37152÷72=516

37656÷72=523

【趁热打铁-1】一个六位数能被24整除，求这个六位数所有可能的情况。

解：∵24=3×8

∴是8明倍数且(1+3+y+7+5+x)是3倍数.

∴x=2.

∴1+3+y+7+5+2=18+y是3的倍数。

∴y=0或y=3或y=6或y=9

∴这个六位数可能是130752、133752,136752、139752.

【例2】已知a是质数，b是偶数，且a2+b=2008，则a+b+1=_2007_。

a=2,b=2004,a+b+1=2007

【趁热打铁-2】已知a是质数，b是偶数，且a2+b=2020，则a×b=__4032___。

a=2,b=2016,a×b=4032

【例3】在乘积1×2×3×…×98×99×100中，末尾有__24__个零。

100÷5=20（个）

100÷25=4（个）

20+4=24（个）

【趁热打铁-3】如果1×2×3×…×(n-2)×(n-1)×n的积末尾有25个0，则n最大是_109_。

105+4=109

【例4】一堆新书不超过500本，3本3本地数，5本5本地数，7本7本地数都恰好合适，这堆书最多有420本。

3×5×7×4=420（本）

【趁热打铁-4】一堆新书，2本2本地数，5本5本地数，9本9本地数都恰好合适，这堆书最少有90本。

2×5×9=90（本）

【例5】电视台要播出一部30集电视连续剧，若要每天安排播出的集数互不相等，则该电视连续剧最多可以播出7天。

1+2+3+4+5+6+9=30(集）

【趁热打铁-5】把20个球放入若干个盒子中，每个盒子中的球的个数都不相同，则最多可以放5个盒子。

1+2+3+4+10=20(个）

【例6】房管员不小心把11个房间的11把钥匙放混了，若每把钥匙恰好能开启一个房间，则至少试55次才能一定把房间与钥匙配对好。

10+9+8+7+6+5+4+3+2+1=55(次）

【趁热打铁-6】房管员不小心把10个房间的10把钥匙放混了，若每把钥匙恰好能开启一个房间，则至少试次才能一定打开每个房间。

10+9+8+7+6+5+4+3+2+1=55(次）

【例7】洋洋有3件不同的上衣，4条不同的裤子，3双不同的鞋，洋洋穿衣服时共有种不同的装束。

3×4×3=36(种）

【趁热打铁-7】食堂中午有3种荤菜，5种素菜，2种主食，欢欢中午有种吃法。

3×5×2=30(种）

【例8】同学们去春游，带水壶的有80人，带水果的有70人，两样都没带的有6人，若两样都带的人数是所有参加春游人数的一半，则参加春游的同学共有104人。

解：设两样都带的人数是x人。

8+70-x+6=2x

x=52

52×2=104（人）

【趁热打铁-8】五年级（1）班有34人语文优秀，有37人数学优秀，有23人语文数学都优秀，有6人语文和数学都不优秀，那么全班一共有54人。

34+37-23+6=54(人）

【例9】在一个正方形的箱子里有形状大小完全相同的小球40个，其中红、黄、蓝、绿的各有10个，则一次至少要取出9个小球，才能保证其中至少有3个小球的颜色相同。

4+4+1=9（个）

【趁热打铁-9】在一个箱子里有形状大小完全相同的黑、白、蓝、绿、黄的各有8个，则一次至少要取出16个小球，才能保证其中至少有4个小球的颜色相同。

3×5+1=16（个）

【过关精炼】

1、已知□2007□能被72整除，那么□中分别填__7__、_2__。

2、若质数m,n满足3m+5n=151,则m+n的值31或49。

m=2,n=29

m=47,n=2

3、任意的两个三位数组成的六位数ABCABC，都有：ABCABC÷_7_÷__11__÷__13__=ABC（填的数均为大于1的整数）。

4、满足被4除余2,被5除余3，