当前位置:文档之家› 组合数学-第十六节:抽屉原理综合题

组合数学-第十六节:抽屉原理综合题

组合数学-第十六节:抽屉原理综合题
组合数学-第十六节:抽屉原理综合题

经典奥数题及答案

一.数阵问题 1.下面的数阵, 第14行第11个数是(180),2012位于第(45 )行第( 76)个 解:n*2-1=14*2-1=27 1+3+5+...+27=196 196-(27-11)=180 45*45=2025 2025-2012=13 45*2-1-13=76 2.将自然数按下列顺序排列,2012在(59)行(5)列。 解:n*(n-1)/2 63*64/2=2016 2016-2012+1=5 64-5=59 3.将奇数列1,3,5,7,9,11,13,15,17,19,…按下表排列.其中第11行第l0列的数为(401). 解:n*n+n-1 n=行+列-1 11+10-1=20 20*20+(20-1)=419 419-2*(20-11)=401 4.下列各数,第15行最左边的数是(393)?第17行第11个数是(533),1001位于第(23)行第(17)个。 解:n*n*2-1 14*14*2-1+2=393 16*16*2-1+11*2=533 22*22*2-1=967 (1001-967)/2=17 5.自然数按如下方式排列,则401在第(39 )拐弯处。第36次拐弯是(343)。700到2012之间有( 38 )个拐角数. 解:1+1+1+2+2+3+3...... 401-1=400=20*20 20*2-1=39 36/2=18 (1+2+3+...+18)*2+1=343 26*27=702 44*45=1980 (44-26+1)*2=38 二.计数问题 1.上体育课时,我们几个同学站成一排,从1开始顺序 报数,除我以外的其他同学报的数之和减去我报的数 恰好等于500, 问:共有多少个同学? 我报的数是几? 解:(1+32)*32/2=528(个) (528-500)/2=14 32人 14 2.一本书中间的某一张被撕掉了,余下的各页码数之 和是1133,这本书有多少页. 解:1+2+3+...+48=1176(页) 48页 3..把从1开始的自然数依次写出来,得到1234567… 将它从左至右每四个数码分为一组成为一个四位数,1234,5678,9101,1121,3141..第120个四位数是(5126)。 解:120*4=480 (480-9-90)/3-1=126 4.有一串数字,任何相邻的4个数码之和都是20,从左 往右起第102,1043,128个数码分别是1,3,9,求第1 个数码。 解:因为102/4余2,1043/4余3,128/4余0, 所以第一个数码是20-1-3-9=7. 7 5.一个六位数,它的个位上的数字是 6。如果把数字 6 移到第一位,所得的数是原数的 4倍。这个六位数是 __153846__.

小学奥数:抽屉原理(含答案)

教案 抽屉原理 1、概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢?一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 2、例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的? 例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

数学广角——抽屉原理(23)

数学广角 ——抽屉原理 教学内容 《义务教育课程标准实验教科书数学》(人教版)六年级下册第70页。 教学目标 1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解 决简单的实际问题。 2.通过操作发展类推水平,培养数学思维。 3.通过“抽屉原理”的灵活应用感受数学的价值。 教学准备 多媒体课件、铅笔、文具盒等。 教学过程 一、谈话引入 1.生活引入 师:同学们,大家在一起学习六年了,你对你的同学是几月出生的了解吗? 有谁知道全班同学各是几月出生的吗? 老师知道全班的同学的生日月份的情况,你们相信吗? 师:你们全班45位同学,我敢肯定,总有一个月至少有4人过生日。同学们相信吗? 学生有的相信,有的不相信。 2.讨论验证 师:有相信的也有不信的,那怎么来验证呢? 师:如果是这个月生日的呢? 符合的学生站起来。 师:请5月份生日的同学起立。 师:(挑一个都没有过生日的月份来说说)一个都没有啊!那我的这个结论对吗? 学生思考并回答 师:说说理由。 根据学生的回答,板书:总有一个月 师:谁来解释一下,什么叫“总有一个月”? 师:他用了非常好的一个词语,“某一个月”,是这个意思吗?大家都同意吗? 师:我们注意到了“总有”这个词,非常不简单! 师:选一个多于4个同学过生日的月份来说说。如:7位同学。 师:我的结论准确吗? 师:奇怪,我刚刚说的是4个人,这里却站了7名同学,明显多了啊? 根据学生的回答板书:至少。 师:真了不起,你们还发现了这个词语!“至少”又怎么解释呢? 学生思考并回答。 师:再选一个多于4人过生日的月份来说说,如:5位同学。 师:怎么有超过4人啦!我刚刚明明说一个月呀,怎么还有超过4人的呢》我的结论还准确吗?

六年级奥数题:抽屉原理.doc

学习好资料欢迎下载 十八抽屉原理(1) 年级班姓名得分 一、填空题 1.一个联欢会有 100 人参加 , 每个人在这个会上至少有一个朋友 . 那么这 100 人中至少有个人的朋友数目相同 . 2.在明年 ( 即 1999 年 ) 出生的 1000 个孩子中 , 请你预测 : (1) 同在某月某日生的孩子至少有个 . (2) 至少有个孩子将来不单独过生日 . 3.一个口袋里有四种不同颜色的小球 . 每次摸出 2 个 , 要保证有 10 次所摸的 结果是一样的 , 至少要摸次. 4.有红、黄、蓝三种颜色的小珠子各 4 颗混放在口袋里 , 为了保证一次能取 到 2 颗颜色相同的珠子 , 一次至少要取颗 . 2 颗, 那么一定至少要取出 如果要保证一次取到两种不同颜色的珠子各 颗 . 5.从 1,2,3 ,12 这十二个数字中 , 任意取出 7 个数 , 其中两个数之差是 6 的 至少有对. 6.某省有 4 千万人口 , 每个人的头发根数不超过 15 万根 , 那么该省中至少有人 的头发根数一样多 . 7.在一行九个方格的图中 , 把每个小方格涂上黑、白两种颜色中的一种 , 那么 涂色相同的小方格至少有个. 8. 一付扑克牌共有54 张 ( 包括大王、小王 ), 至少从中取张牌,才能保证其中必有 3 种花色 . 9.五个同学在一起练习投蓝 , 共投进了 41 个球 , 那么至少有一个人投进了 个球 . 10.某班有 37 名小学生 , 他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种 , 那么其中至少有名学生订的报刊种类完全相同. 二、解答题 11. 任给 7 个不同的整数 , 求证其中必有两个整数 , 它们的和或差是10 的倍数 . 12.在边长为 1 的正方形内任取 51 个点 , 求证 : 一定可以从中找出 3 点, 以它们为顶点的三角形的面积不大于 1/50. 13.某幼儿园有 50 个小朋友 , 现在拿出 420 本连环画分给他们 , 试证明 : 至少有4 个小朋友分到连环画一样多 ( 每个小朋友都要分到连环画 ). 2, 或 3, 要使每 14. 能否在 8 8 的棋盘上的每一个空格中分别填入数字1, 或 行、每列及两条对角线上的各个数字之和互不相同?请说明理由 .

抽屉原理例习题

8-2抽屉原理 教学目标 抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是: 1.理解抽屉原理的基本概念、基本用法; 2.掌握用抽屉原理解题的基本过程; 3. 能够构造抽屉进行解题; 4. 利用最不利原则进行解题; 5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。 知识点拨 一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (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个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的 任意一个中,这样至少有一个鱼缸里面会放有两条金鱼. 【巩固】 教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业 试说明:这5名 学生中,至少有两个人在做同一科作业. 【解析】 将5名学生看作5个苹果 将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉 由抽 屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的 作业. 【巩固】 年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生 日.”你知道张老师为什么这样说吗? 【解析】 先想一想,在这个问题中,把什么当作抽屉,一共有多少个抽屉?从题目可以看出,这道题显 知识精讲

六年级奥数题及答案-20道题

小升初六年级奥数题及答案20道题(中等难度) 【题-001】抽屉原理 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【题-002】牛吃草:(中等难度) 一只船发现漏水时,已经进了一些水,水匀速进入船内.如果10人淘水,3小时淘完;如5人淘水8小时淘完.如果要求2小时淘完,要安排多少人淘水? 【题-003】奇偶性应用:(中等难度) 桌上有9只杯子,全部口朝上,每次将其中6只同时“翻转”.请说明:无论经过多少次这样的“翻转”,都不能使9只杯子全部口朝下。 【题-004】整除问题:(中等难度) 用一个自然数去除另一个整数,商40,余数是16.被除数、除数、商数与余数的和是933,求被除数和除数各是多少? 【题-005】填数字:(中等难度) 请在下图的每个空格内填入1至8中的一个数字,使每行、每列、每条对角线上8个数字都互不相同.

【题-006】灌水问题:(中等难度) 公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时,恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时,灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲……的顺序轮流打开1小时,比第一周多用了15分钟.第四周他三个管同时打开,灌满一池水用了2小时20分,第五周他只打开甲管,那么灌满一池水需用________小时. 【题-007】浓度问题:(中等难度) 瓶中装有浓度为15%的酒精溶液1000克,现在又分别倒入100克和400克的A、B两种酒精溶液,瓶中的浓度变成了14%.已知A种酒精溶液浓度是B种酒精溶液浓度的2倍,那么A种酒精溶液的浓度是百分之几? 【题-008】水和牛奶:(中等难度) 一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水,另一个钢桶里盛着牛奶,由于牛奶乳脂含量过高,必须用水稀释才能饮用.现在我把A桶里的液体倒入B桶,使其中液体的体积翻了一番,然后我又把B桶里的液体倒进A桶,使A桶内的液体体积翻番.最后,我又将A桶中的液体倒进B桶中,使B桶中液体的体积翻番.此时我发现两个桶里盛有同量的液体,而在B桶中,水比牛奶多出1升.现在要问你们,开始时有多少水和牛奶,而在结束时,每个桶里又有多少水和牛奶?

小学奥数教案课程抽屉原理解析版

小学奥数教案课程抽屉 原理解析版 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

教案 抽屉原理 一本讲学习目标 初步抽屉原理的方法和心得。 二概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 三例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

六年级奥数题及答案 20道题

六年级奥数题及答案-20道题 【题-001】抽屉原理 有5个小朋友;每人都从装有许多黑白围棋子的布袋中任意摸出中 3枚棋子?请你证明;这5个人至少有两个小朋友摸出的棋子的颜色的配组是一样的。 【题-002】牛吃草:(中等难度) 一只船发现漏水时;已经进了一些水;水匀速进入船内?如果10人淘水;3小时淘完;如5人淘水8小时淘完?如果要求2小时淘完;要安排多少人淘水? 【题-003】奇偶性应用:(中等难度) 桌上有9只杯子;全部口朝上;每次将其中6只同时翻转”请说明:无论经过多少次这样的翻转”;都不能使9只杯子全部口朝下。 【题-004】整除问题:(中等难度) 用一个自然数去除另一个整数;商40;余数是16.被除数、除数、商数与余数的和是933;求被除数和除数各是多少? 【题-005】填数字:(中等难度) 请在下图的每个空格内填入1至8中的一个数字;使每行、每列、每条对角线上8个数字都 互不相同.

【题-006】灌水问题:(中等难度)公园水池每周需换一次水.水池有甲、乙、丙三根进水管.第一周小李按甲、乙、丙、甲、乙、丙……的顺序轮流打开小1时;恰好在打开某根进水管1小时后灌满空水池.第二周他按乙、丙、甲、乙、丙、甲……的顺序轮流打开1小时;灌满一池水比第一周少用了15分钟;第三周他按丙、乙、甲、丙、乙、甲…… 的顺序轮流打开 1 小时;比第一周多用了15 分钟. 第 四周他三个管同时打开;灌满一池水用了 2 小时20 分;第五周他只打开甲管;那么灌满一池水需用 ____________ 小时. 题-007】浓度问题:(中等难度) 瓶中装有浓度为 1 5%的酒精溶液1000 克;现在又分别倒入100 克和400 克的A、 B 两种酒精溶液;瓶中的浓度变成了14%.已知A 种酒精溶液浓度是 B 种酒精溶液浓度的 2 倍;那么 A 种酒精溶液的浓度是百分之几? 题-008】水和牛奶:(中等难度)一个卖牛奶的人告诉两个小学生:这儿的一个钢桶里盛着水 ;另一个钢桶里盛着牛奶; 由于牛奶乳脂含量过高;必须用水稀释才能饮用.现在我把 A 桶里的液体倒入 B 桶; 使其中液体的体积翻了一番;然后我又把 B 桶里的液体倒进 A 桶;使 A 桶内的液体体积翻番. 最后;我又将 A 桶中的液体倒进 B 桶中;使 B 桶中液体的体积翻番. 此时我发现两个桶里盛有同量的液体;而在 B 桶中;水比牛奶多出 1 升.现在要问你们;开始时有多少水和牛奶;而在结束时;每个桶里又有多少水和牛奶? 【题-009】巧算:(中等难度) ll??x( T + ' +L 十' + ?)亠 计算:2x3 3x4x5 Sx9xlO 9xlQ xl 1

抽屉原理分析

对抽屉原理教学的思考 绵竹市天河小学李永松 一、抽屉原理的背景资料 抽屉原理是德国数学家狄利克雷在1846年提出的,他从朴素的数学现象中抽象出了这一原理。抽屉原理分为第一抽屉原理和第二抽屉原理。原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。原理1和原理2都属于第一抽屉原理。第二抽屉原理的描述为把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。抽屉原理的提出解决了数学中有关“存在”的数学现象,对证明数论的一些问题起到了基础性作用。二、教材分析 现行小学教材人教版在十一册编入这一原理,旨在于让学生初步了解“抽屉原理”(也就是初步接触第一原理),会用“抽屉原理”解决实际有关“存在”问题;通过猜测、验证、观察、分析等数学活动,让孩子建立数学模型,发现规律;使孩子经历从具体到抽象的探究过程,提高学生有根据、有条理地进行思考和推理的能力;通过“抽屉原理”的灵活应用,提高学生解决数学问题的能力和兴趣,感受到数学文化及数学的魅力。 虽然“抽屉原理”来源于一种朴素的数学现象,认识基础是平均分和排列组合以及一一对应的较简单知识。但是要让让孩子

从朴素的数学现象中理解和抽象出这一原理,对学生的演绎推理能力、分析归纳能力有较高的要求,因此安排在六年级来进行教学是恰当的。教材虽然只安排了三个例题,但是梯度是明显的,由浅及深,层层推进。 例一:老师提出,把4支铅笔放进3个文具盒。这里要解决的问题是让学生通过操作、观察、比较、分析得出“不管怎么放,总有一个文具盒里至少放进两枝铅笔”这一认识。也就是把m个物体放进n(m-n=1)个抽屉,总有一个抽屉至少有2个物体(抽屉原理一)。做一做:7个鸽子飞回5个鸽舍,至少有2个鸽子要飞进同一个鸽舍里。为什么?这里是对例一的具体运用,但又不是简单的运用,还是对抽屉原理一的进一步深化认识。要让学生充分认识理解m÷n=1……( )中余数不是1时,也就是m-n=k(k ﹤n)时,还是总有一个抽屉至少放进2个物体。 例2:把5本书放进2个抽屉中。如果有7本书会怎样呢?9本书呢? 这里已经要求学生脱离具体的学具操作,认知建立在例一的基础上,使用脑海中已建立的模块,让学生感知抽象出“抽屉原理”二,把km+1个物体放进n个抽屉,总有一个抽屉至少放进了k+1个物体。后面的做一做:8只鸽子飞回到3个鸽舍,至少有3只鸽子要飞进同一个鸽舍里。为什么?很显然这是对原理二的进一步拓展,要让孩子继续理解当余数不是1时,还是总有一个抽屉至少放进了k+1个物体,而不是k+余数。

复杂抽屉原理

1.在一只口袋里有红色、黄色小球若干个,现在有4个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:简单 类型:填空题 答案:2 2.在一只口袋里有红色、黄色小球若干个,现在有7个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:简单 类型:填空题 答案:3 3.在一只口袋里有红色、黄色小球若干个,现在有10个小朋友,如果每个小朋友从中任意拿出两个小球,至少有________个小朋友,他们取出的小球颜色情况相同. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:4 4.体育中心有篮球、足球、排球三种球,一个班级35名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习

难度:中等 类型:填空题 答案:4 5.体育中心有篮球、足球、排球三种球,一个班级50名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:6 6.体育中心有篮球、足球、排球三种球,一个班级60名学生去借球,每人最少借1个,最多可以借2个,那么至少有________名学生借到的球的数量和种类完全一样. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:7 7.幼儿园买来很多玩具小汽车、小火车、小飞机,每个小朋友任意选择两件不同的,那么至少要有________个小朋友才能保证有两人选的玩具是相同的. 来源:2015·乐乐课堂·练习 难度:中等 类型:填空题 答案:4 8.幼儿园买来许多牛、马、羊、狗玩具,每个小朋友任意选择两件不同的,那么至少有

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

《抽屉原理》教学设计 教学内容:义务教育课程标准实验教科书六年级下册《抽屉原理》。教学目标: 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(枝) ④这样摆挺麻烦,那么怎样摆可以一次得出结论?各组摆摆、想想。

小学奥数教案课程抽屉原理解析版

小学奥数教案课程抽屉原 理解析版 The following text is amended on 12 November 2020.

教案 抽屉原理 一本讲学习目标 初步抽屉原理的方法和心得。 二概念解析 把3个苹果任意放到两个抽屉里,可以有哪些放置的方法呢一个抽屉放一个,另一个抽屉放两个;或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同,但是总有一个共同的规律:至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里,放置的方法更多了,但仍有这样的结果.由此我们可以想到,只要苹果的个数多于抽屉的个数,就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单:如果每个抽屉里的苹果都不到两个(也就是至多有1个),那么所有抽屉里的苹果数的和就比总数少了.由此得到: 抽屉原理:把多于n个的苹果放进n个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。 比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。 应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。 三例题讲解 例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

数学广角抽屉原理教案

数学广角 ———抽屉原理教学设计 教学内容:人教版新课标小学数学六年级下册数学广角——抽屉原理P70—71页以及相应的“做一做”,练习十二第1题. 教学目标: 知识目标:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 能力目标:会用“抽屉原理”解决简单的实际问题。 情感目标:通过“抽屉原理”的灵活应用感受数学的魅力。 教学重点:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。 教学难点:理解“抽屉原理”,并对一些简单实际问题加以“模型化”。 教学理念:充分发挥学生的主体作用,让学生自主参与知识探究的全过程,主动构建新知,发展学生思维,培养学生研究数学的能力。 教学准备:课件铅笔文具盒 教学过程: 一、创设情景,导入新课 游戏:师:同学们玩过扑克牌吗?扑克牌有几种花色?(出示扑克牌)取出两张王牌,下面请5名同学上来和我一起做个游戏,要求:5名同学每人在剩下的52张扑克牌中任意取出1张,取出牌后把牌打开面向同学们,同学们仔细观察他们抽出的牌,不许出声音。(师生演示) 师:我没有看牌,但我能肯定地说:这两名同学每人手中的5张牌至少有两张是同花色的。请同学们验证,我说得对吗? 师:想知道老师为什么能做出如此准确的判断吗?这其中蕴含一个有趣的数学原理,这个原理称为抽屉原理。(板书课题)这节课我们就一起来研究这个数学原理,探究抽屉原理的奥秘 二、自主操作探究新知 (一)课件出示,活动1:把4枝铅笔放进3个文具盒里。 师:请同学们看活动要求,指生读。 师:在活动过程中,老师想让同学们验证一句话对不对。 课件出示:不管怎么放,总有一个文具盒里至少放进2枝铅笔。 ①指生读或齐读。 ②在这句话中,“总有”是什么意思?(一定有) “至少”放进2枝是什么意思?(最少2枝、不能少于放进2枝、多于或等于放进2枝、有可能比2枝多) ③请同学们动手放一放,看一看有几种不同的方法?做好记录并验证这句话对 不对。(学生动手操作,师巡视,了解情况,个别指导) 师:谁来说说你们组有几种不同的摆放方法,是怎样摆放的? 学生汇报,师板书记录: 1.枚举法:生:四种方法 ①一个文具盒里里放4枝,其余的2个文具盒没有。(4、0、0) ②一个文具盒里放3枝,一个里放1枝,另一个没有。(3、1、0) ③一个文具盒里放2枝,第二个里放2枝,第三个没有。(2、2、0) ④一个文具盒里放2枝,第二个里放1枝,第三个里放1枝。(2、1、1) 师:你们同意他的放法吗? 如果学生把(4,0,0)(0,4,0)(0,0,4)认为是三种放法,可以向学生说明:

抽屉原理(B)六年级奥数题之专题串讲试题(附答案)2013

1 十八 抽屉原理(2) 年级 班 姓名 得分 一、填空题 1.半步桥小学六年级(一)班有42人开展读书活动.他们从学校图书馆借了212本图书,那么其中至少有一人借 本书. 2.今天参加数学竞赛的210名同学中至少有 名同学是同一个月出生的. 3.学校五(一)班40名学生中,年龄最大的是13岁,最小的是11岁,那么其中必有 名学生是同年同月出生的. 4.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒里,一次至少摸出 个,才能保证有2个小球是同色的. 5.有红、黄、蓝、白四色小球各10个,混合放在一个暗盒中,一次至少摸出 个,才能保证有6个小球是同色的. 6.布袋中有60个形状、大小相同的木块,每6块编上相同的号码,那么一次至少取出 块,才能保证其中至少有三块号码相同. 7.某商店有126箱苹果,每箱至少有120个苹果,至多有144个苹果.现将苹果个数相同的箱子算作一类.设其中箱子数最多的一类有n 个箱子,则n 的最小值为 . 8.有形状、大小、材料完全相同的黑筷、白筷、红筷各4双,混杂在一起,要求闭着眼睛,保证从中摸出不同颜色的2双筷子,则至少要摸出 根. 9.袋子里装有红色球80只,蓝色球70只,黄色球60只,白色球50只.它们的大小与质量都一样,不许看只许用手摸取,要保证摸出10对同色球,至少应摸出 只. 10.有红笔、蓝笔、黄笔、绿笔各2支,让一位小朋友随便抓2支,这位小朋友至少抓 次才能确保他至少有两次抓到的笔的种类完全相同.(每抓一次后又放回再抓另一次) 二、解答题 11.某游旅团一行50人,随意游览甲、乙、丙三地,问至少有多少人浏览的地方完全相同. 12.从一列数1,5,9,13,…,93,97中,任取14个数.证明:其中必有两个数的和等于102. 13.在一个边长为1的正三角形内,任给5个点,证明:其中必有两个点之间的距离不大于1/2. 14.设,,21x x …,12x 是任意互异的12个整数,试证明其中一定存在8个整数,,21x x …,8x ,使得:)()()()(87654321x x x x x x x x -?-?-?-恰是1155的倍数.

六年级数学抽屉原理

抽屉原理 知识框架 一、 知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决. 二、 抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 三、 抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()1 1x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法. 重难点 抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。本讲的主要教学目标是: (1) 理解抽屉原理的基本概念、基本用法; (2) 掌握用抽屉原理解题的基本过程; (3) 能够构造抽屉进行解题; (4) 利用最不利原则进行解题;

《抽屉原理练习题》#(精选.)

抽屉原理练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证 取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求。 2.一幅扑克牌有54 张,最少要抽取几张牌,方能保证其中至少有 2 张牌有相同的点数? 解:点数为1(A) 、2、3、4、5、6、7、8、9、10、11(J) 、12(Q) 、13(K) 的牌各取 1 张,再取大王、小王各 1 张,一共15张,这15 张牌中,没有两张的点数相同。这样,如果任意再取 1 张的话,它的点数必为1~13 中的一个,于是有 2 张点数相同。 3 .11 名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学 生所借的书的类型相同。 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若 学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种。共有10 种类型,把这10 种类型看作10 个“抽屉”,把11 个学生看作11 个“苹果”。如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相同。 4 .有50 名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况 只有1、2、3??49,只有49种可能,以这49种可能得分的情况为49 个抽屉,现有50 名运动员得分,则一定有两名运动员得分相同。 5 .体育用品仓库里有许多足球、排球和篮球,某班50 名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球 种类是一致的? 解题关键:利用抽屉原理2

奥数题库

一、工程问题 1.甲乙两个水管单独开,注满一池水,分别需要20小时,16小时.丙水管单独开,排一池水要10小时,若水池没水,同时打开甲乙两水管,5小时后,再打开排水管丙,问水池注满还要多少小时? 解: 1/20+1/16=9/80表示甲乙的工作效率 9/80×5=45/80表示5小时后进水量 1-45/80=35/80表示还要的进水量 35/80÷(9/80-1/10)=35表示还要35小时注满 答:5小时后还要35小时就能将水池注满。 2.修一条水渠,单独修,甲队需要20天完成,乙队需要30天完成。如果两队合作,由于彼此施工有影响,他们的工作效率就要降低,甲队的工作效率是原来的五分之四,乙队工作效率只有原来的十分之九。现在计划16天修完这条水渠,且要求两队合作的天数尽可能少,那么两队要合作几天? 解: 由题意得,甲的工效为1/20,乙的工效为1/30,甲乙的合作工效为 1/20*4/5+1/30*9/10=7/100,可知甲乙合作工效>甲的工效>乙的工效。 又因为,要求“两队合作的天数尽可能少”,所以应该让做的快的甲多做,16天内实在来不及的才应该让甲乙合作完成。只有这样才能“两队合作的天数尽可能少”。 设合作时间为x天,则甲独做时间为(16-x)天 1/20*(16-x)+7/100*x=1 x=10 答:甲乙最短合作10天 3.一件工作,甲、乙合做需4小时完成,乙、丙合做需5小时完成。现在先请甲、丙合做2小时后,余下的乙还需做6小时完成。乙单独做完这件工作要多少小时? 解: 由题意知,1/4表示甲乙合作1小时的工作量,1/5表示乙丙合作1小时的工作量 (1/4+1/5)×2=9/10表示甲做了2小时、乙做了4小时、丙做了2小时的工作量。 根据“甲、丙合做2小时后,余下的乙还需做6小时完成”可知甲做2小时、乙做6小时、丙做2小时一共的工作量为1。 所以1-9/10=1/10表示乙做6-4=2小时的工作量。 1/10÷2=1/20表示乙的工作效率。 1÷1/20=20小时表示乙单独完成需要20小时。 答:乙单独完成需要20小时。

最新小学六年级数学抽屉原理练习题

小学六年级数学抽屉原理练习题 1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 解:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于3,故至少取出4个小球才能符合要求. 2.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 解:点数为1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1张,再取大王、小王各1张,一共15张,这15张牌中,没有两张的点数相同.这样,如果任意再取1张的话,它的点数必为1~13中的一个,于是有2张点数相 同. 3.11名学生到老师家借书,老师是书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本.试证明:必有两个学生所借的书的类型相同. 证明:若学生只借一本书,则不同的类型有A、B、C、D四种,若学生借两本不同类型的书,则不同的类型有AB、AC、AD、BC、BD、CD六种.共有10种类型,把这10种类型看作10个“抽屉”,把11个学生看作11个“苹果”.如果谁借哪种类型的书,就进入哪个抽屉,由抽屉原理,至少有两个学生,他们所借的书的类型相 同. 4.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同. 证明:设每胜一局得一分,由于没有平局,也没有全胜,则得分情况只有1、2、3……49,只有49种可能,以这49种可能得分的情况为49个抽屉,现有50名运动员得分,则一定有两名运动员得分相同. 5.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致 的? 解题关键:利用抽屉原理2. 解:根据规定,多有同学拿球的配组方式共有以下9种:﹛足﹜﹛排﹜﹛蓝﹜﹛足足﹜﹛排排﹜﹛蓝蓝﹜﹛足排﹜﹛足蓝﹜﹛排蓝﹜.以这9种配组方式制造9个抽屉,将这50个同学看作苹果50÷9 =5 (5) 由抽屉原理2k=[m/n ]+1可得,至少有6人,他们所拿的球类是完全一致的. 6.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为 __________人. 解:因为任意分成四组,必有一组的女生多于2人,所以女生至少有4×2+1=9(人);因为任意10人中必有男生,所以女生人数至多有9人.所以女生有9人,男生有55-9=46(人)

浅谈抽屉原理问题解题技巧

浅谈抽屉原理问题解题技巧 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果[是“至少两个苹果”吧?]。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素[这个定义是有问题的。苹果的问题还可以认为抽屉不能空,“多于N+1个元素在n个集合中必定有两个元素的集合”无论集合空不空肯定是不对的。应该也是“至少两个元素”]。它是组合数学中一个重要的原理[这一段应该是百度百科里的内容。但是注意百科左边的图片里也是“至少有2个苹果”,下面的解析里的狄利克雷原则也是正确定义的。希望老师在引用的时候仔细分辨。]。抽屉原理看似简单,但它是近年来公考行测广大考生很容易丢分的部分。考生不能有效得分的主要原因:一是考生只是去背诵抽屉原理相关定理与公式;二是考生不能透彻理解应用“最不利原则”的思维角度。 目前,处理抽屉原理问题最基本和常用的方法是运用“最不利原则”,构造“最不利”“点最背”的情形。下面利用几道例题对抽屉原理问题的解法进行一下探讨。 一.基础题型 【例1】从一副完整的扑克牌中至少抽出()张牌才能保证至少6张牌的花色相同? A.21 B.22 C.23 D.24 解析:题目要求保证:6张牌的花色相同.考虑最不利情形:每种花色取5张,一共20张,然后抽出大小王共2张,总共22张,再抽取任意一张都能保证 6张花色相同,共23张.因此,答案选C. 【例2】一副无“王”的扑克牌,至少抽取几张,方能使其中至少有两张牌具有相同的点数?() A.10 B.11 C.13 D.14 解析:题目要求:两张牌具有相同的点数.考虑最不利情形:从中任取一种花色的牌13张,每张牌点数都不同,再抽取任何一张点数都会重复,总共抽取14张。因此,答案选D.

离散数学模拟题和答案

复习要点 1.加法原理与乘法原理 2.圆排列公式与应用 3.鸽巢原理及其应用 4.容斥原理及其应用(错位排列数D n) 5.S(n,k)的意义及计算。 6.B(n,k) 的意义及计算。 7.数值函数的性质及其计算。 8.利用生成函数求解。 9.建立递推关系式。 10.求解递推关系式。 11.Pólya定理的应用。

复习题一 1. 6个男孩和6个女孩围成一个圆圈,若男孩和女孩交替就坐,有多少种方法? 2. 考试中有15个判断“对”或“错”的答题。允许学生对某些题不回答,有多少种回答方法? 3. (1)在一边长为1的等边三角形中任取5个点,则其中必有两点,该两点的距离至多为 2 1; (2)在一边长为1的等边三角形中任取10个点,则其中必有两点,该两点的距离至多为 3 1; (3)确定m n ,使得在一边长为1的等边三角形中任取m n 个点,则其中必有两点,该两点的距离至多为 n 1。 4. 一位学生有37天时间准备考试,根据以往的经验,他知道至多只需要60个小时的复习时间,他决定每天至少复习1小时。证明:无论他的复习计划怎样,在此期间都存在连续的一些天,他正好复习了13个小时。 5. 有8个人寄存帽子,问各有多少种方法交还帽子使得 (1) 没有一个人得到自己的帽子。 (2) 至少有一个人得到自己的帽子。 (3) 至少有两个人得到自己的帽子。 6. 已知数值函数 a :a i =???????≥≤≤==6 5251 200 30i i i i b :b i =?? ? ??≥≤≤=12 01111 .000i i i 试求:a +b ,a ?b ,S 3a ,S -2b ,△a ,a *b 。 7. 一个质点在水平方向上运动,每秒中走过的距离等于前一秒中走过距离的两倍,已知起始位置为3,第3秒钟时的位置是10,试求第i 秒钟时质点的位置。 8. 已知常系数线性递推关系: c 0a i + c 1a i -1+ c 2a i -2=6的解为a :a i =3i +4i +2 (i ≥0),试求c 0,c 1和c 2。 9. 设a i 是如1,1,2,3,5,6,13,21,34,…的Fibonacci 数列,证明: (1)a 0+ a 2+…+a 2i = a 2i +1 (2)a 1+ a 3+…+a 2i -1= a 2i -1 (3)a 02+ a 12+…+ a i 2=a i a i +1 10. 将n 个不同的球放入r 个不同的盒子里,盒内的球是有序的,求其分配方案数。 11. 有n 个不同的整数,从中取出两组来,要求第一组里的最小数大于第二组里的最大数,问有多少种方案?

相关主题
文本预览
相关文档 最新文档