抽屉原理怎么去证明它

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/21 20:03:16
抽屉原理怎么去证明它抽屉原理怎么去证明它抽屉原理怎么去证明它把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.为什么?假设与反证和最不利原则:假设每个抽屉里放的苹果都不超过2个,按最

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

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