本帖最后由 Tears 于 2014-7-26 23:52 编辑
第十四堂课
【上课时间】7月25日 下午13:00-15:30
【课堂内容】第14讲, 抽屉原理初步。
课堂主要内容: 1、课前小测,情况不容乐观,最高分30分,大家应该多加努力。请同学们尽早到班进行小测。 2、对抽屉原理最基本的知识的讲解,练题进行巩固。 抽屉原理:桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或n+(n-1)个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。 3、抽屉原理三大原理: 原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素。 原理2:把m个元素任意放入n(n<m个集合),则一定有一个集合呈至少要有k个元素。 4、最不利原理:最不利原则,即从最不利的状况去考虑,满足对目的最远的条件之后再满足近的条件。这些是数学竞赛的热门考点 【课堂反馈】 大家作业完成情况较好,但仍有部分同学不做或者不交,希望大家能认真对待。课堂情况良好,大家踊跃发言,积极思考,很不错。同学能很好的和老师互动,跟着老师思维走,很好。 【作业】 今天的作业是白皮书的第十四讲,希望大家认真完成,明天会收上来进行批改。可以在谷老师的QQ空间里找到详细的解答过程。 【温馨提醒】 1、明天将会收上白皮检查,请孩子们做好准备。 2、明天下午的小测,在12:30开始,请务必准时到场,如有特殊情况,请事先通知。 3、小测的答案之后我会工整书写下来,上传到班贴。 4、每天都有忘记带作业的孩子,希望家长督促孩子认真完成作业。 5、请大家在自己的作业本上写上自己的学号便于签到。 6、大家下课应该文明休息,不要追逐打闹。
|