利用抽屉原则解题——制造抽屉

  • 时间: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 
评论列表
添加评论