抽屉原理
小明说“把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔”,他说的对吗?请说明理由。
至少放进2枝
把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,
这是为什么?
我们从最不利的原则去考虑:
如果我们先让每个笔筒里放1枝笔,最多放3枝。
剩下的1枝还要放进其中的一个笔筒。所以不管
怎么放,总有一个笔筒里至少放进2枝笔。
把5本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进3本书。这是为什么?
把7本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进多少本书?为什么?
把9本书进2个抽屉中,不管怎么放,总有一个抽屉
至少放进多少本书?为什么?
“抽屉原理”又称“鸽巢原理”最先是由19世纪的德国数学家狄利克雷提出来的,所以又称“狄利克雷原理”这一原理在解决实际问题中有着广泛的应用。
狄利克雷
(1805~1859)
小游戏
一盒围棋棋子,黑白子混放,我们任意摸出3个棋子,至少有2个棋子是同颜色的.
抽屉原理5 来自淘豆网m.daumloan.com转载请标明出处.
