有规格尺寸相同的6种颜色的袜子各20双,混装在箱内,从箱内至少取出多少只袜子才能保证能凑成3双袜子?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 23:22:13
有规格尺寸相同的6种颜色的袜子各20双,混装在箱内,从箱内至少取出多少只袜子才能保证能凑成3双袜子?
有规格尺寸相同的6种颜色的袜子各20双,混装在箱内,从箱内至少取出多少只袜子才能保证能凑成3双袜子?
有规格尺寸相同的6种颜色的袜子各20双,混装在箱内,从箱内至少取出多少只袜子才能保证能凑成3双袜子?
假定6种颜色分别为红、橙、黄、绿、青、蓝
现在每种颜色分别取出5只,这样就有30只
分别是:
红、红、红、红、红
橙、橙、橙、橙、橙
黄、黄、黄、黄、黄
绿、绿、绿、绿、绿
青、青、青、青、青
蓝、蓝、蓝、蓝、蓝
接下来 随便取哪种颜色的一只 都可以与取出来的5只配成3对
所以 至少要取31只
这个问题应用抽屉原理来解。
所谓抽屉原理,即把m个物品放到n个抽屉里(假设m>n),至少有一个抽屉里的物品不止一个。更一般地说,把 m×n+1个物品放到 m 个抽屉里,总有一个抽屉里的物品至少有 n+1个。
充分理解了这个原理后,不难得出从箱内至少取出6+1=7只袜子才能保证能凑成1双袜子这个结论。
那么,如要凑成两双,就得至少再取2只袜子,因为其中一只有可能与已经成双的袜...
全部展开
这个问题应用抽屉原理来解。
所谓抽屉原理,即把m个物品放到n个抽屉里(假设m>n),至少有一个抽屉里的物品不止一个。更一般地说,把 m×n+1个物品放到 m 个抽屉里,总有一个抽屉里的物品至少有 n+1个。
充分理解了这个原理后,不难得出从箱内至少取出6+1=7只袜子才能保证能凑成1双袜子这个结论。
那么,如要凑成两双,就得至少再取2只袜子,因为其中一只有可能与已经成双的袜子同一颜色。
若要凑成3双,至少得再取2只,理由同上。
那么,结论就是至少要取7+2+2=11只袜子。
收起