抽屉原理3
- 格式:doc
- 大小:51.00 KB
- 文档页数:7
抽屉原理的活动设计理念:活动通过直观和实际操作,使学生进一步经历“抽屉原理”的探究过程,并对一些简单的实际问题“模型化”,从而在用“抽屉原理”加以解决的过程中,促进逻辑推理能力的发展,培养分析、推理、解决问题的能力以及探索数学问题的兴趣,同时也使学生感受到数学思想方法的奇妙与作用,在数学思维的训练中,逐步形成有序地、严密地思考问题的意识。
活动目的:1. 通过操作、观察、比较、推理等活动,让学生进一步经历“抽屉原理”的探究过程,并逐步理解和掌握“抽屉原理”。
2、会用“抽屉原理”解决生活中简单的实际问题,培养学生有根据、有条理地进行思考和推理的能力。
3.使学生经历将具体问题“数学化”的过程,培养学生的“模型”思想。
4、通过“抽屉原理”的灵活应用让学生感受到数学的魅力,并培养学生对数学的学习兴趣。
活动具体过程一、创设情境上一节课我们初步探究了抽屉原理,谁能来举一个例子,激活同学的思维?让我们在一起回顾上一节课的探究结果?学生举例后,让学生自由回答师:这节课我们继续学习这类问题。
二、提供平台,开放探究1.出示课件:把5本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?学生先独立思考,然后再小组探究,师巡视了解各种情况。
(有上一节课的探究方法做基础,这里应该学生自己能够得出结理论)2、学生汇报。
学生小组交流,让学生提出不同意见!学生汇报后,教师再和学生交流和梳理思路,引导学生把书尽量多地“平均分”给各个抽屉,看每个抽屉能分到多少本书,剩下的书不管放到哪个抽屉,总有一个抽屉比平均分得的本数多1本,并在黑板上板书:5本 2个 2本……余1本(总有一个抽屉里至少有3本书)。
3、变式思考。
出示变式题:把7本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?把9本书放进2个抽屉里,不管怎么放,总有一个抽屉里至少有几本书?学生分小组自由探究,师巡视了解情况。
4、再次汇报。
教师在学生汇报后,相应的进行板书:7本 2个 3本……余1本(总有一个抽屉里至少有4本书);9本 2个 4本……余1本(总有一个抽屉里至少有5本书)。
抽屉原理一.抽屉原理的各种形式:抽屉原理1:n +1 个元素分成n 类,至少有1类中的元素不止1个.抽屉原理2:n ·m +1个元素分成n 类,至少有1类中的元素不止m +1个.即:k 个元素分成n 类,至少有1类中的元素不止⎣⎡⎦⎤k -1n +1个.(k ,n ∈N*)抽屉原理3:n 个数之和为m ,则其中必有一数≥m n ,也必有一数≤m n .抽屉原理4 把一个无限集A 分成有限个集合的并集,即A i ⊂A ,且i =1∪nA i =A ,A i ∩A j =∅(i ,j =1,2,……,n ;i ≠j ).则至少有一个A 的子集A k (1≤k ≤n ),它有无限多个元素.例1.把大小两个圆盘各划分成2n 个相等的扇形格,在每格都用黑、白两色之一涂色,使两盘总计,黑格与白格都各有2n 格.然后把两个圆盘的圆心固定于同一点,并让小盘在上成为一个转盘.试证:可将小盘转到某一适当位置,使两个圆盘上的格子对齐,并使二盘对应格子颜色不同的不少于n 对.证明:让小盘逐格转动,每次都记下颜色不同的格子对齐的数目,当转动了2n -1次后,小盘转动了一周,共记了2n 次.于是,小盘上每个格子都与大盘上的每个格子对齐一次.设小盘上有k 个黑格,2n -k 个白格,则大盘上有2n -k 个黑格,k 个白格.颜色不同的格子对齐的数目为k 2+(2n -k )2=4n 2+2k 2-4nk =2(k -n )2+2n 2≥2n 2.∴至少有一次转动对齐后,使二盘对应格子颜色不同的数目≥⎣⎡⎦⎤2n 2-12n +1=n .例2.从1,2,3,…,3n (n ≥2)这3n 个正整数中任意取出n +2个数,求证:其中必有两个数,其差大于n 而小于2n .解:设取出的最大的数为k ,则把取出的数都加上 3n -k ,这样做不会影响它们之间的差.此时最大数为3n ,如果在取出的数中有一个在n 与2n 间(满足n+1≤x ≤2n -1的数),则这数与3n 即为所求.若无任何数在此二数之间,则作抽屉(1,2n ),(2,2n +1),(3,2n +2),…,(n ,3n -1),共n 个抽屉,除去3n 这个数外,还有n +1 个数,于是必有两个数落入同一抽屉,此二数即满足要求.例3.任取一个正实数a ,求证:在a ,2a ,3a ,…,(n -1)a 这n -1个数中,至少有一个数,它与最接近的整数之差不超过1n. 解:取这n -1个数的小数部分{a },{2a },{3a },…,{(n -1)a },则此n -1个数都在区间[0,1)内,把区间[0,1)分成n 个小区间,每个区间的长都为1n :[0,1n ),[1n ,2n ),…,[n -1n,1). 若此n -1个数中有某一个落入头尾两个区间之一,则原数即与最近的整数相差不超过1n.此n -1个数不可能没有任何一个落入头尾两个区间中,因若此n -1个数中没有任何一个落入头尾两个区间,则此n -1个数必落入了其余n -2 个区间内,于是必有两个数落入同一区间,设为{ta },{sa },(1≤t <s ≤n -1),此时|(s -t )a |<1n,而0<s -t <n -1,令k =s -t ,于是必有{ka }落入头尾两个区间之一.故证.例4.M 是1985个不同的正整数的集合,M 中每个数的质因数都小于26,求证:从M 中一定可以选出四个不同的数,使它们的积等于一个完全四次方数.解:M 中的任一个数的质因子只能是2、3、5、7、11、13、17、19、23这9个数中的某些数.设a ∈M ,则按这9个质因子的指数为奇或为偶可把所有1985个数分成29=512类,由抽屉原理,任取513个M 中的数必有两个数属于同一类,于是可得(1985-511)÷2=737对数,每对数都属于同一类,于是,这737对数中,每对两数的乘积都是完全平方数,即每个质因子的指数都是偶数.即每个质因子的指数除以4后的余数都只能是0或2,再按这9个质因子的指数是0或2把这737个数分类,又可得512类,现在737个数放入这512类,必有两数同一类,此二数的乘积就是完全四次方数,而乘得此二数的原来4个数即为所求.例5.6个代表队共有1978名运动员,编上号码1,2,3,…,1978号,证明至少有一个运动员,他的号码等于其两个队友号码的和或者等于某一个队友号码的两倍.解:不妨设第1个代表队人数最多,则其人数≥[1978-16]+1=330人,设其中最大的号码为a 1,用a 1减其它329个号码,得到的差如果在此329个数中,则命题已成立.如果这329个差都不是第一个代表队的号码,那么不妨设其中有[329-15]+1=66个号码在第二个队中,同样设这66个号码最大的为b 1,用它减其余65个号码,差b 1-b i =(a 1-a t )-(a 1-a s )=a s -a t 如果在第一或第二个队的号码中,则命题已证,若不在,则此65个数必有[65-14]+1=17人同一队,设为第三队,又设其中最大者为c 1,用c 1减其余16个数,其差c 1-c i =(b 1-b i )-(b 1-b j )=b j -b i ,而b j -b i =(a 1-a t )-(a 1-a s )=a s -a t ,若在第一,二,三队的号码中,则命题可证,依此类推,若无,则[16-13]+1=6,[5-12]+1=3个,其差或是前面某队的号码,或是第6队的号码,问题总能成立.例6.S 是{1,2,3,…,1989}的一个子集,而且S 中任两个数的差不能是4或7,那么S 中最多可有多少个元素?(1989年第七届美国数学邀请赛)解:取前11个自然数1、2、3、4、5、6、7、8、9、10、11,排成一个圈:1、5、9、2、6、10、3、7、11、4、8.这样排好后,任意相邻两数都不能同时被取出,否则其差为4或7.而在这11个数中任取6数,就会在上面这个圈中取出了相邻的两个数,于是这11个数中,最多只能取出5个满足要求的数.例如,取1,3,4,6,9这五个数满足要求.1989=11×180+9,于是把这1989个数从1开始每连续11个数为一组,每组都取出5个数:11k +1,11k +3,11k +4,11k +6,11k +9(k =0,1,2,…,180)共取出181×5=905个数.即S 中最多可有905个元素.当取出的数超过905个时,总有某组数中取出的数超过6个,于是就会出现差为4或7的两个数.从而905为所求.例7.一位棋手参加11周(77天)的集训,每天至少下1盘棋,每周至多下12盘棋,证明这个棋手必在连续的几天内恰好下了21盘棋.解:这名棋手在77天内最多下了11×12=132盘棋.不妨记他从开始起第n 天共下了a n 盘棋,则有a 1<a 2<…<a 77.再取77个数:a 1+21,a 2+21,…,a 77+21,这样共得77×2=154个数.但这些数最大 不超过132+21=153. 于是必有两个数相等,这就是说,必有a i +21=a j (i <j ),即从第i +1天起,到第j 天这连续j -i 天中,这名棋手共下了21盘棋.例8.设有小数A =0.a 1a 2a 3…,如果a i +2是a i +1+a i 的个位数字(i =1,2,3,…),求证:A 是有理数. 解:把a i ,a i +1组成一组:(a i ,a i +1),(i =1,2,3,…),则所有这些组只有以下100种可能的取法:(0,0),(0,1),(0,2),…,(0,9);(1,0),(1,1),(1,2),…,(1,9);…(9,0),(9,1),(9,2),…,(9,9).而取(a 1,a 2),(a 2,a 3),…,(a 100,a 101),(a 101,a 102)这101组,于是必有两组相同,设为(a i ,a i+1),(a i ,a j+1),(i <j ).于是可得a i +2=a j +2,a i +3=a j +3,…,即A 为循环小数,故A 为有理数.例9.已知菲波拉契数列0,1,1,2,3,5,8,13,21,……(从第三项起,每项都等于它的前面两项的和).试问,它的前100000001项中,是否有某一项的末四位数字全为0?(不算第1项)分析:添一项可以看作0000,考虑每一项的末四位数字,末四位数字共有104种,(从0000到9999),而每项的末四位数字都是由其前面两项的末四位数字求和而得出.解:记每一项a i 的末四位数字为x i ,由于该数列的每一项都是其前两项的和,由于x i 有104种,x i+1也有104种,所以有序数对(x i ,x i+1)共有108种,但对于每一项都有一个有序数对(x i ,x i +1)与之对应:(x 0,x 1),(x 1,x 2),…,(x 100000000,x 100000001),共有100000001个数对,从而必有两个数对完全一样,设(x i ,x i +1)与(x j ,x j +1)相同(i <j ).则有x i = x j ,x i +1= x j +1,由于x i -1= x i +1- x i , x j -1= x j +1- x j ,故又有x i -1=x j -1,这样又有(x i -1,x i )=(x j -1,x j ),(x i -2,x i -1)=(x j -2,x j -1),…,直至(x 0,x 1)与(x j -i ,x j -i +1),即x j -i 与x 0相同,即a j -i 的末四位数字全是0.事实上该数列的7501项的末四位全是0.当两项相邻时的情况.例10.设m 、n 都是自然数,任给一个有nm +1项的数列(该数列各项互不相等)a 1,a 2,……,a nm +1证明可以从中选出m +1项,按原来的顺序组成递增数列或选出n +1项按原来的顺序组成递减数列. 说明:先举一个例说明:m =n =2,在一个5项的数列1,8,3,2,5中,可以选出一个3项的递增数列:1,3,5;但未能选出3项的递减数列来.解:对于mn +1项的数列a 1,a 2,…,a nm +1中每一项a i ,都可以从这项开始向后找出以该项为首项的项数最多的递增数列来,设这样的数列有x i 项,同时也能找出以该项为首项的项数最多的递减数列来,设这样的数列有y i 项,这样,对于每一项a i ,都有一对数(x i ,y i )与之对应,这就得到了mn +1个数对(可以看成是mn +1个坐标).如果所有x i 都不大于m ,所有y i 都不大于n ,即x i =1,2,…,m ;且y i =1,2,…,n .于是这样的数对只能有nm 种,将每一种都看成是一个抽屉,但共有nm +1个数对,于是根据抽屉原理,必有2个数对落入同一抽屉.设为a i 与a j ,(i <j ),它们都对应着坐标(h ,k ),这表示从这两个数中的任一个开始,可以向后找出h 项组成递增数列,也可向后找出k 项组成递减数列.若a i <a j ,则从a j 起共有h 项组成递增数列,但加上a i 后应有h +1项,即与a i 对应的数不应为h ,同样若a i >a j ,也将引出矛盾.这说明必有某个x i 满足x i >m ,或者某个y i 满足y i >n 命题得证.例11.设实数x 1,x 2,x 3,…,x n 满足x 12+x 22+x 32+…+x n 2=1证明对每一个整数k ≥2,存在不全为0的整数a 1,a 2,…,a n ,满足|a i |≤k -1,(i =1,2,…,n )使|a 1x 1+a 2x 2+…+a n x n |≤(k -1)n k n -1. 证明:对于|a i |≤k -1,有(a 1x 1+a 2x 2+…+a n x n )2≤(a 12+a 22+…+a n 2)(x 12+x 22+…+x n 2)≤a 12+a 22+…+a n 2≤(k -1)2+(k -1)2+…+(k -1)2=n (k -1)2.所以, |a 1x 1+a 2x 2+…+a n x n |≤(k -1)n . ⑴现在取{a 1,a 2,…,a n } {0,1,2,…,k -1},则共可有k n 种取法,其每一种取法都满足⑴式.把区间[0,(k -1)n ]分成k n -1等份,每份长为(k -1)n k n -1.则k n 个数落入此区间内,必有二数落入同一份内.设为a '1x 1+a '2x 2+…+a 'n x n 与a "1x 1+a "2x 2+…+a "n x n ,则它们的差:(a '1-a "1)x 1+(a '2-a "2)x 2+…+(a 'n -a "n )x n = a 1x 1+a 2x 2+…+a n x n .必满足|a i |≤k -1 (i =1,2,…,n ),且|a 1x 1+a 2x 2+…+a n x n |≤(k -1)n k n -1. 例12.一个棱柱以五边形A 1A 2A 3A 4A 5及B 1B 2B 3B 4B 5分别为上下底,这两个多边形的每一条边及线段A i B j (i ,j =1,2,3,4,5)均涂上红色与绿色,每个以棱柱的顶点为顶点,以涂色线段为边的三角形都有两边颜色不同.求证:上底与下底10条边的颜色相同.证明:首先证明此棱柱的上底面的棱颜色相同.否则必有两条相邻边颜色不同.不妨设A 1A 5为红,A 1A 2为绿.5条线段A 1B i (i =1,2,3,4,5)中必有3条同色.设有3条同为红色.这3条红色的线段中,总有两条是向相邻的两个顶点引出的,例如A 1B 1、A 1B 2都为红色.于是在△A 1B 1B 2中B 1B 2必为绿色.又在△A 1A 5B 1及△A 1A 5B 2中,A 5B 1及A 5B 2均必为绿色.这样就得△A 5B 1B 2全为绿色.矛盾.这说明上底面的5条棱同色.同理,下底面的5棱也同色. 下面再证明,上下底面10条棱颜色全同.反设上底面5条棱钱红,下底面5条棱全绿.由上证,A 1B 1、A 1B 2不能全红,但也不能全绿,故必一红一绿,设A 1B 1红,则A 1B 2绿,同理得,A 1B 3红,A 1B 4绿,A 1B 5红,此时,△A 1B 1B 5又出现上证情况.故得证.练习题 1. 在3×4(cm )的长方形中,放置6个点,试证:可以找到两点,其距离不超过 5 cm .解 先把长方形分成5个区域(如图),根据抽屉原理,必有两个点在同一个区域内,因而它们的距离不超过 5 cm .2.⑴ 是否存在由10个正整数组成的集合A ,使A 的任一6元子集的元素和都不能被6整除?⑵ 对于任一由11个正整数组成的集合A ,证明:一定可以找到它的一个6元子集,其和能被6整除.⑴解:取A ={1,7,13,19,25,6,12,18,24,30},则A 的任一六元子集的元素和都不能被6整除.⑵证明:对于任一元素都是正整数的11元集A ,总可以把这11个元配成5组,每组二个数的奇偶性相同,于是同组两数的和为偶数,这样就得到5个偶数和.这5个偶数mod 3后,如果有3个数mod 3互不同余,则此三数的和被3整除;如果这样的3个数不存在,即mod 3后只有至多两个剩余类,则其中必有1类中至少有3个数,则此三个数的和被3整除.于是取加得这三个数的原来的六个数,其和被6整除.3.把大小圆盘各划分成n 个相等的扇形格,各依次填上实数a 1、a 2、…、a n 及b 1、b 2、…、b n ,然后把把两圆盘圆心重叠做成转盘,试证:若a 1+a 2+…+a n <0,b 1+b 2+…+b n <0,则必可以使转盘转到某个适当位置,使大小圆盘对应扇形上两个数的乘积的和为一个正数.证明:让小盘逐格转动,每次都记下大小圆盘对应扇形上两个数的乘积的和,这样转过n 次后,共得B 1B 2B 3B 4B 5A 5A 4A 3A 2A 1B 1B 2B 3B 4B 5A 5A 4A 3A 2A1到了n 个和.由于大盘上的每个数字都要与小盘上的每个数字对应一次,故乘积a i b j (i ,j =1,2,3,…,n )在这n 个和中都出现一次且只出现一次,故这n 个和的总和=(a 1+a 2+…+a n )( b 1+b 2+…+b n )>0.∴这n 个和不可能都小于≤0,即其中至少有一个和为正数.4.已知自然数n (n >1),用小于n 的自然数组成两个数组,每组内的数都各自两两不同,但两组间的数不一定全不同.证明:若两组数的总个数不小于n ,那么,一定可以从每一组中各选一个数,其和为n .证明:设所组成的两个数组分别为A ={a 1、a 2、…、a k }及B ={b 1、b 2、…、b h }.其中各个a i 互不相同,各个b j 也互不相同.且k +h ≥n .现取一数组C ={c 1,c 2,…,c h },使c j =n -b j ,于是各c j 均为小于n 的正数,也互不相同.由于数组{ a 1、a 2、…、a k ,c 1,c 2,…,c h }的元素都为小于n 的正整数,但k +h ≥n .从而必有某个c j =a i ,于是a i +b j =n .5.给定13个不同的实数a 1,a 2,…,a 13,求证:存在两个实数a i ,a j ,(i ≠j ),满足0< a i -a j 1+a i a j <2- 3 2+ 3. 证明:令tan θi =a i (-π2 <θi <π2,i =1,2,…,13), 则有tan(θi -θj )= a i -a j 1+a i a j <2- 3 2+ 3 =1- 3 2 1+ 3 2 = 1-cos π6 1+cos π6 =tan π12 . 故只要把这13个角按从大到小排列,并把区间(-π2 ,π2)分成12等分,则总有一个区间内落入了二个所给的角θi ,θj ,(θi >θj ),这两个角对应的实数即为所求.6.在[1,1000]内任取n 个互不相等的数a 1,a 2,…,a n ,为了总可以找到两个数a i ,a j (1≤i <j ≤n ),使得0<a i -a j <1+3∛____a i a j成立,试确定n 的最小值并证明之.解:设a i >a j ,且 0<∛__a i -∛__a j <1,于是,立方之,得0<a i -a j -3∛____a i a j (∛__a i -∛__a j )<1.∴ 0< a i -a j <1+3∛____a i a j (∛__a i -∛__a j )<1+∛____a i a j .如果取n =10,可令a i =i 3,此时当i >j 时,a i -a j =i 3-j 3=(i -j )3+3ij (i -j )≥1+3ij =1+∛____a i a j 当取n =11,及区间[i 3,(i +1)3],(i =1,2,…,9).于是这11个数中必有两个数落入同一区间.由于这些区间共有10个端点,故这11个数不可能只取这9个区间的端点值i 3,于是必存在两个数落入同一区间且其中至少有一个数不是区间的端点.则此二数满足要求.7.证明:存在着绝对值都小于一百万,不全为0的三个整数a ,b ,c ,使|a + 2 b + 3 c |<10-11.证明:令A ={x ∈N |0≤x <106}.M ={ r +s 2 +t 3 | r ,s ,t ∈A }.d =(1 + 2 + 3 )·106.若x ∈M ,则x ∈[0,d ].把区间[0,d ]分成1018-1个长度为l =d 1018-1 的子区间. 由抽屉原理,M 中1018个数中必有两个数同在某个子区间内,此二数之差<l <1071018-1 <10-11. 即此二数之差满足要求.8.我们称A 1,A 2,…,A n 为集合A 的一个n 划分,如果⑴ A 1∪A 2∪…∪A n =A ;⑵ A i ∩A j =Ø,1≤i <j ≤n .求最小的正整数m ,使得对A ={1,2,…,m }的任意一个14划分A 1,A 2,…,A 14,一定存在某个集合A i (1≤i ≤14),在A i 中有两个元素a ,b 满足b <a ≤43b .(中国西部2001数学奥林匹克) 分析:14个集合相当于14个抽屉,取15个数,则必有一个抽屉中有两个数.若15个数中任意两个的数都满足b <a ≤43b ,则可求出最小的m 值. 解:取b ,b +1,b +2,…,b +14,共15个数.若b +14b ≤43,即得b ≤42.即至少取42+14=56个数,就可保证对A 的任一划分满足要求.当m ≥56时,取出其中42,43,…,56,共15个数,则根据抽屉原理,必有两数b ,a (42≤b <a ≤56)在同一划分中,由于1<a b ≤5642 = 43 ,即b <a ≤43b 成立. 若m <56.取A i ={a |a ≡i (mod 14),0<a <56},则对于A i 中任意两个数c ,d (c <d ),显然,c ≤42.故d c≥c +14c =1+14c >1+1442 =43,即此时不存在满足要求的划分.。
一.第一抽屉原理原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn 个物体,与题设不符,故不可能。
原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
二.第二抽屉原理把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
例1:400人中至少有2个人的生日相同.例2:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.例3: 从任意5双手套中任取6只,其中至少有2只恰为一双手套。
例4:从任意5双手套中任取6只,其中至少有2只恰为一双手套。
例5:从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。
三.抽屉原理与整除问题整除问题:把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。
(证明:n+1个自然数被n整除余数至少有两个相等(抽屉原理),不妨记为m=a1*n+b n=a2*n+b,则m-n整除n)。
例1 证明:任取8个自然数,必有两个数的差是7的倍数。
四.经典练习:1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色不相同,则最少要取出多少个球?解析:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于7,故至少取出8个小球才能符合要求。
“抽屉原理例3”教学设计设计理念本课着眼于学生数学思维的发展,注重让学生充分体验猜测验证的推理过程,努力提高他们分析和解决问题的能力。
通过实验操作、假设推理等活动,调动学生已有的生活经验,引导他们体验运用“抽屉原理”进行逆向思维的探究过程,培养学生观察比较、动手操作、逻辑推理以及语言表达等能力。
让学生在应用“抽屉原理”的过程中,感受数学的魅力,激发他们学习数学的兴趣和探求数学知识的欲望。
教学内容《义务教育课程标准实验教科书数学》(人教版)六年级下册第70、72页。
学情与教材分析例题3是“抽屉原理”的具体应用,也是运用“抽屉原理”进行逆向思维的一个典型例子。
应该把什么看成抽屉,要分放的东西是什么。
学生在思考这些问题的时候,一开始可能会缺乏思考的方向,很难找到切入点。
而且,题中不同颜色球的个数,很容易给学生造成干扰。
因此教学时,教师要允许学生借助实物操作等直观方式进行猜测、验证。
并在此基础上,逐步引导学生把具体问题转化为“抽屉问题”,找出这里的“抽屉”是什么,“抽屉”有几个,再应用前面所学的“抽屉原理”进行反向推理。
教学目标1. 通过观察、猜测、实验、推理等活动,寻找隐藏在实际问题背后的“抽屉问题”的一般模型。
体会如何对一些简单的实际问题“模型化”,用“抽屉原理”加以解决。
2.在经历将具体问题“数学化”的过程中,发展数学思维能力和解决问题的能力,感受数学的魅力。
同时积累数学活动的经验与方法,在灵活应用中,进一步理解“抽屉原理”。
教学准备一个盒子、4个红球和4个蓝球为一份,准备这样的教、学具若干份。
教学过程一、创设情境,猜想验证1.猜一猜,摸一摸。
(出示一个装了4个红球和4个蓝球的不透明盒子,晃动几下)师:同学们,猜一猜老师在盒子里放了什么?(请一个同学到盒子里摸一摸,并摸出一个给大家看)师:老师的盒子里有同样大小的红球和蓝球各4个,如果这位同学再摸一个,可能是什么颜色的?师:如果老师想这位同学摸出的球,一定有2个同色的,最少要摸出几个球?【设计意图:利用学生的好奇心理,创设摸物体的活动,激发学生的学习兴趣,为他们投入探究学习的活动做好情感铺垫。
抽屉原理(三)我们在四年级已经学过抽屉原理,并能够解答一些简单的抽屉原理问题。
这两讲先复习一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。
抽屉原理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名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。
1.在一个面积为1的圆内,任意放置17个点,证明:其中至少有三个点所连成的三角形的
面积不大于1
8。
2在边长为1个正六边形内任意放置25个点,证明:其中必有两个点,它们之间的距离不
大于1
2。
3.在平面上给定25个点,已知其中任意三个点中总有两个点的距离小于1,证明:这25个点中,总可以找出13个点,它们都位于某个半径为1个圆内。
4.平面上有100个点,其中任意两个点的距离都不小于3,现将距离恰好等于3的每两个点都连上一条线段,求证:这样的线段不会多于300条。
5.在正方形的灭一个顶点处写上一个非负的实数,而且这些实数的和等于1,甲、乙两人作下面的游戏:甲任选正方体的一面之后,乙另选一面,然后甲再选第三面,但甲选定第一个面后,后面选取的面部能平行于已选定的面,证明:甲总可以使所选的三个面的公共顶点处
的数不大于1
6。
6.在{}12n ⋅⋅⋅,,,中,任意取10个数,使得其中的两个数的比值大于23,且小于32,求n 的最大值。
7.如果平面上的点的横坐标与纵坐标都是整数,那么这样的点叫做整点,试证:平面上任意5个整点中,必有两个整点的连线中点也是整点。
抽屉原理【教学内容】《义务教育课程标准实验教科书·数学》第70、71页,例1、例2.【教材分析】抽屉原理是人教版六年级下册第五单元数学广角的内容。
本单元内容通过几个直观的例子,借助实际操作,向学生介绍“抽屉原理”。
使学生在理解“抽屉原理”这个数学方法的基础上,对一些简单的实际问题加以“模型化”,会用抽屉原理加以解决。
“抽屉原理”的理论本身并不复杂,甚至能够说是显而易见的。
但“抽屉原理”的应用却是千变万化的,它能够解决很多有趣的问题,并能常常得到一些令人惊异的结果。
本单元用直观的方法,介绍了“抽屉原理”的两种形式,并安排了很多具体问题和变式,协助学生加深理解,学会利用“抽屉问题”解决简单的实际问题。
在此过程中,让学生初步经历“数学证明”的过程。
实际上,通过“说理”的方式来理解“抽屉原理”的过程就是一种数学证明的雏形,有助于提升学生的逻辑思维水平,为以后学习较严密的数学证明做准备。
还要注意培养学生的“模型”思想,这个过程是将具体问题“数学化”的过程,能从纷繁的现实素材中找出最本质的数学模型,是体现学生数学思维和水平的重要方面。
【学情分析】六年级学生既好动又内敛,教师一方面要适当引导,激发学生的学习兴趣,鼓励学生借助学具、实物操作、或画草图的的方式实行“说理”;另一方面要创造条件和机会,让学生充分发表自己的见解,发挥学生学习的主体性,重在让学生经历知识发生、发展的过程,而不是只求结论。
“抽屉原理”在生活中应用广泛,学生在生活中也常常能遇到实例,但并不能从数学的角度来理解和使用“抽屉原理”,所以教学中应有意识地让学生理解“抽屉原理”的“一般化模型”。
六年级学生的逻辑思维水平、小组合作水平和动手操作水平都有了较大的提升,加上已有的生活经验,很容易感受到用“抽屉原理”解决问题带来的乐趣。
【设计理念】本课充分利用学生的生活经验,为学生自主探索提供时间和空间,引导学生通过观察、实践、推理和交流等活动,经历探究“抽屉原理”的过程,学会用一般性的数学方法思考问题,培养学生的数学思维水平,发展学生解决问题的水平。
第五单元数学广角
抽屉原理(一)
教案设计焉耆县二小:李福霞
备注:根据自己班学生情况,可1课时进行、也可2课时进行。
学习内容:数学广角P70页---P71页的例1例2
学习目标:
1、经历“抽屉原理”的探究过程,理解最简单的抽屉原理及抽屉原理的一般形式。
2、会用“抽屉原理”解决简单的实际问题。
情感态度价值观
通过学习抽屉原理,感受数学的魅力。
体会数学知识在日常生活中的广泛应用,培养学生的探究意识和能力。
学习过程;
课前游戏引入。
同学们在我们上课之前,先做个小游戏:老师这里准备了4把椅子,请5个同学上来,谁愿来?(学生上来后)
师:听清要求,老师说开始以后,请你们5个都坐在椅子上,每个人必须都坐下,好吗?。
开始。
师:都坐下了吗?师:同学们看清楚他们是怎样坐的了吗?再来一次,重新坐一次,每个人必须都坐下,好吗?。
你们发现了什么?
不管怎么坐,总有
..有2名同学。
..一个凳子里至少
“总有
..
..”有2名什么意思?就是不能..”是什么意思?一定有
...。
“至少
少于
..2个同学。
不少于两名,可能是2名,也可能是多于2名。
你们想知道这里面的奥秘吗?今天就来学习《抽屉原理》。
一,揭题课题:今天我们这节课要共同研究“抽屉原理”板书:“抽屉原理”
(“抽屉原理”最先是由19世纪的德国数学家狄里克(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。
“抽屉原理”的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。
“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。
)课件出示。
让我们一起来关注这节课的学习目标。
二,出示学习目标:(课件出示)
1、经历“抽屉原理”的探究过程,理解最简单的抽屉原理及抽
屉原理的一般形式。
2、会用“抽屉原理”解决简单的实际问题。
师:要学到这些知识,得靠同学们认真自学、积极动脑,有信心吗?老师相信你们是最棒的。
请一名同学读学习目标。
三,出示自学提示
(一)自学提示(1):
认真看课本第70页“做一做”上面的文字内容及演示图。
1、师生们在交流怎样的数学问题?
2、先仔细观察左边蓝色方框“摆的过程”,再阅读右边“黄色方框”中的“说明”同桌议一议,动手摆一摆或画一画,你知道了可以用哪两种方法解决这类问题。
8钟后,看谁能做对检测题。
比谁能认真、有条理地自学,自学竞赛开始。
先学:
1、看一看
学生认真看书教师巡视,督促人人都积极看书
2、做一做
第一题,6支铅笔放进5个文具盒里,不管怎样放,总有一个文具盒里至少放进两只铅笔。
为什么?7支铅笔放进6个文具盒里呢?100支铅笔放进99个文具盒呢?……你还用一一列举所有的摆法吗?你发现了什么?
第二题,用你喜欢的方法完成课本70页的“做一做”。
指名板演第一题的第一问及第二题,其他学生做在练习本上。
后教
【更正】
师:观察黑板上的题,发现错误或需要补充的的用不同色的粉笔更正。
【讨论】
第一题,一起来看他画出的图示,认为做对的请举手。
谁来说说这样画的想法?还可以怎样想能画出图示?学生补充回答后,得出:每个文具盒里一支,还剩一支铅笔,不管这一支铅笔怎样放,总有一个文具盒中至少放进2支铅笔”。
想一想除了画的方法,还有其他方法吗? 7支铅笔放进6个文具盒里呢?100支铅笔放进99个
文具盒呢?你还用一一列举所有的摆法吗?你发现了什么?让学生充分发表意见后得出:铅笔数÷盒数=商……余数,把剩下的支数无论怎样放在哪个盒中,总有一个文具盒中至少放进2支铅笔”。
现在咱们解决问题所用的方法就是简单的抽屉原理,让学生说说刚才练习题中是把什么看作了抽屉,把什么看成了物体。
小结:如果物体数量比抽屉的数量多1,就能保证总有一个抽屉至少放进2个物体。
第二题,7只鸽子飞回5个鸽舍,至少有2只鸽子要飞进同一个鸽舍里,为什么?。
师:一起来看他做的,认为对的请举手,想一想除了画的方法,还有其他方法吗? 当学生用“7÷5=1…2 时,要让他说出理由,7只鸽子飞回5个鸽舍,每个笼子里一只,还剩2只鸽子,不管这两只鸽子怎样放在笼子里,都至少有两只鸽子要飞进同一个鸽舍里。
让学生说说现在的练习题中是把什么看作了抽屉,把什么看成了物体。
小结:如果物体数量比抽屉的数量多2,也是总有一个抽屉至少放进2个物体。
也可以说,物体数比抽屉数多,物体数不到抽屉数的2倍时,不管怎样放,总有一个抽屉中至少要放入2个物体。
(二)自学提示(2):
认真阅读课本第71页“做一做”上面的例2:
思考:1、例2提出了怎样的数学问题?
2、同学们是怎样讨论的,你明白了什么?
3、看粉色方框中列出的算式,你发现了什么?
5钟后,看谁能做对检测题。
比谁坐姿正确,能认真动脑自学,自学竞赛开始。
先学:
(1)看一看
学生认真看书自学,教师巡视,督促人人都认真看书。
(2)做一做
1、完成课本71页的做一做。
指名板演,其他学生做在书上。
2、教师巡视,发现错例,准备二次备课。
后教:
【1】更正
观察黑板上的题,发现错误的用不同色的粉笔更正
【讨论】
一起来看他列的算式,认为做对的请举手。
为什么要列
“8÷3=2….2”就说明至少有3只鸽子要飞进同一个鸽舍里呢?学生会的后得出:每个鸽舍里平均飞进2只鸽子,就剩2只鸽子,不管放在哪个鸽舍里,总有一个鸽舍里至少有3只鸽子。
想一想:如果7个鸽子飞回2个鸽舍哪?如果9个鸽子飞回2个鸽舍哪?
写一写算式,你发现了什么?
学生交流后小结:总有一个鸽舍里至少有多少鸽子?就用鸽子的只数除以鸽舍数,再用所得的商加1。
也就是,用物体数除以抽屉数,把商加1就可以求出至少数了。
三、课堂小结
师:同学们,今天你学会了什么?
下面我们就用今天学到的知识独立思考解决问题。
四、当堂训练:
(一)基本练习
1、说一说:金新小学六年级有30名同学是2月份出生的,所以六年级至少有2名同学的同学的生日是2月份的同一天,为什么?
2、一盒围棋棋子,黑白子混放,我们任意摸出3个棋子,至少有2个棋子是同颜色的,为什么?
3、把13只小兔子关在5个笼子里,至少有多少只兔子要关在同一个笼子里?
4、在我们班的任意13人中,总有至少几个人的属相相同,想一想,为什么?
5、一幅扑克,拿走大、小王后还有52张牌,请你任意抽出其中的5张牌,那么你可以确定什么?为什么?
要求:先独立思考再交流。
(二)、拓展。
(三)、思考题:要拿出25个苹果,最多从几个抽屉中拿,才能保证从其中一个抽屉里至少拿了7个苹果。
独立思考后,说说为什么?
板书设计:抽屉原理
例1:图略
物体数比抽屉数多,物体数不到抽屉数的2倍时,不管怎样放,总有一个抽屉中至少要放入2个物体。
例2: 题略
5÷2=2 (1)
7÷2=3 (1)
9÷2=4 (1)
物体数÷抽屉数=商。
1
至少数=商+1。