抽屉原理,怎样才能吃透呢? 抽屉原理公式


抽屉原理,怎样才能吃透呢? 抽屉原理公式

文章插图
鸽子洞原理的公式(鸽子洞原理 , 怎么才能打通?)
初三的直播课上 , 我们讲了鸽子洞原理后 , 很多小朋友表示很难理解 。事实上 , 如果我们回顾一下我们课堂上的推导过程 , 就会发现鸽子洞原理体现了信息资源网络中最有价值问题的“平均分配”思想 。生活中 , 我们常说“让马儿跑 , 少吃草 。”这怎么可能呢?但在搁置原则中 , 我们只想“至少”和“确保” 。怎么做?这就需要平均分配的思想!

举个简单的贼的例子:镇远大仙摘了10个人参果分给孙武空、猪八戒、沙僧(为什么没有唐僧?给他吃 , 他不吃) , 但是要求得到人参果最多的人尽量少得到人参果 。我该怎么办?
学过奥数最大值问题的孩子一定知道:当然是平均分布(对应“两极分化”最大值的思想) , 10/3=3...1 , 而且每人分三份 , 还剩一份 。谁得到这个谁就得到最大数量的人参果 , 这个最大数量(四个)是所有分配方式的最大数量中最小的一个 。前面那句话是不是有点混乱?换个说法吧:把10个人参果分给三个人 。不管怎么分 , 一个人总会得到至少四张人参果信息资源网 。
哈哈 , 熟悉鸽子洞原理的同学一下子乐了 。这不就是鸽笼原理的结论吗?是的 , 鸽笼原则本质上就是平均分配 。有各种各样的方法把N个苹果放在m个抽屉里 , 但是如果苹果被平均分配到每个抽屉里 , 假设N/m=k...r , 即每个抽屉可以放k个苹果 , 剩余r个苹果 。很明显 , 这R个苹果要放到抽屉里(但是放一个抽屉是不够的 , 因为rm:余数总是小于除数) 。不管你怎么放 , 总会有一个抽屉至少多收一个苹果 , 也就是可以得出信息资源网抽屉抽款原理的结论:“总有一个抽屉至少有k+1个苹果” 。
所以 , 如果你能彻底理解平均分配的思想 , 你就能更好地理解鸽子笼原理 。当然 , 你也可以背下公式:
从“苹果和抽屉的数量=kr”的余数来看 , 如果r不为0 , 那么一个抽屉里总有至少k1个苹果;如果r是0(即没有余数) , 那么一个抽屉里总是至少有K个苹果 。
然而 , 就像一头吞下人参果的猪 , 你根本感受不到数学的美妙滋味!

课后我们留了两道拓展题让学生思考 。让我们试试它们:
【抽屉原理,怎样才能吃透呢? 抽屉原理公式】1.把2016个太阳黑子和201个白子排成一条直线 , 至少会有_ _ _ _ _个太阳黑子连在一起 。
2.有37个数字 , 每个数字都是0或1 。要求:当这些数字在圆周上任意排列时 , 你总能找到六个一排成一行 。问:其中有多少至少是1?


    推荐阅读