抽屉原则问题
- 时间:2020-04-02 21:17:33
- 分类:数学世界
- 阅读:147 次
我们来试一下,把4个苹果放在3个抽屉里,会有什么情况出现呢?
由于共有三个抽屉,所以我们可把4分解成三个整数的和,如下:
4=4+0+0
4=3+1+0
4=2+2+0
4=2+1+1
观察上面的四种放苹果的方式,我们发现一个共同性质:总有一个抽屉中放的苹果是2个或多于2个。也就是说,无论怎样把4个苹果放在3个抽屉里,总有一个抽屉里至少放了2个苹果。
如果增加苹果的个数和抽屉的个数,把6个苹果放入5个抽屉中,无论哪种分法(不允许切开苹果),都会有一个抽屉中至少放了2个苹果。
上面两次实验使我们初步认识到:当苹果的个数多于抽屉的个数时,将苹果随意地放入抽屉中,必然有一个抽屉里至少放了2个苹果,这就是抽屉原则。
抽屉原则:如果把n+1个苹果放入n个抽屉中,那么必有一个抽屉中,至少放了2个苹果。
在理解这个原则的时候,苹果只是不同事物的一个形象代称,例如:把6个小球放入5个盒子里,根据抽屉原则,必有一个盒子里放入了2个或2个以上的小球。这里的“苹果”就换成了小球,而“抽屉”指的就是盒子。
推荐阅读:How to Partition a String into Palindromes using DFS Algorithm? How to Get Blockchain Version of Steem RPC Node using Javascript How to Find All Duplicates in an Array using Python? Bruteforce and Rolling Hash Algorithm to Compute the Longest Hap How to Choose the Right Products and Services to Blog About Buying a Home as a Blogger 5 Social Media Blogs to Know in 2020 How Tik Tok Works and How It Affects You as a Blogger 7 Tips to Instantly Improve Your Social Media Marketing 5 Qualities of a Blog That Makes Money
- 评论列表
-
- 添加评论