抽屉原理怎么去证明它

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 10:01:57

抽屉原理怎么去证明它
抽屉原理怎么去证明它

抽屉原理怎么去证明它
把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.为什么?
假设与反证和最不利原则:
假设每个抽屉里放的苹果都不超过2个,按最不利的情况考虑,每个抽屉里放一个苹果.这样,就会剩下3-1×2=1(个).这个苹果无论放哪个抽屉里,都会有一个抽屉里达到2个.
看了你应该会明白