利用抽屉原则解题——制造抽屉
- 时间:2020-04-02 21:17:33
- 分类:数学世界
- 阅读:91 次
请证明:任意13个同学中,必定有2名同学出生在同一个月份里。
解题思路:可以这样想,把13名同学当作13个苹果,把一年里的12个月份看作12个抽屉,就可以依据抽屉原则证明这一结论了。
解题过程:把13名同学当作13个苹果,把一年里的12个月份看作12个抽屉,13=12+1,根据抽屉原则,至少有2个苹果在同一个抽屉里,即必有2名同学出生在同一个月份里。
通过这个例子,我们要明白:并不是所有的抽屉原则题目都会直接以抽屉和苹果来出示题目,此时我们就要能够从题中的信息里分辨出什么是“抽屉”?什么是“苹果”?也可以从演戏的角度来说,找出谁是抽屉的扮演者,谁是苹果的扮演者。这一过程我们可以称之为“制造抽屉”。
推荐阅读:Seven Ways Of Avoiding Summer Brain Drain At Work How to Prevent Commiting to master/develop branch by Accidents u How to Construct Binary Search Tree from Preorder Traversal? (C+ How to Compute the Number of Pawns-Captures for Rook in Chess? Build Your First Node.JS Unikernel with OPS The Intersection Algorithm of Two Arrays using Hash Maps in C++/ What Businesses Would Be Like if Web Hosting Didn’t Exist? How to Find the Dominant Index in Array (Largest Number At Least K Closest Points to Origin Algorithm by using Priority Queues in Total Number of Ways to Decode the Message via Dynamic Programmi
- 评论列表
-
- 添加评论