33,025
社区成员
发帖
与我相关
我的任务
分享离散数学问题
请教一离散数学问题：
给你10个箱子，每个能装10个木块。给你100个木块，共有10种不同的颜色，但每个颜色的数量都不一样。把木块全部装入箱子中，问如何实现每个箱子最多仅装2种不同颜色的木块？
给与证明
给你10个箱子，每个能装10个木块。给你100个木块，共有10种不同的颜色，但每个颜色的数量都不一样。把木块全部装入箱子中，问如何实现每个箱子最多仅装2种不同颜色的木块？
给与证明
...全文
请发表友善的回复…
发表回复
dianyancao 2011-02-07
- 打赏
- 举报
是不是还要算那个 一派胡扯的概率什么什么的？
smalldear 2011-02-06
- 打赏
- 举报
好晕 死了好多脑细胞没想明白怎么回事。。。
shzhfu 2011-02-06
- 打赏
- 举报
这好像也是个递归问题。
100个木块，共有10种不同的颜色，那么一定有一种颜色的木块小于或等于10.
情形1：若这种颜色的木块正好10块，则把它们装到1个箱子。问题就换成了有90个木块，9种不同颜色装入到9个箱子的规模更小的同类问题.
情形2：若这种颜色的木块不够10个，则一定有一种颜色比10个多。于是把前一种木块装入一个箱子，用后一种补满10个。于是问题也变成了规模更小的问题。
依次递归，到20个木块有2种不同颜色要装到2个箱子的时候，问题解决。
100个木块，共有10种不同的颜色，那么一定有一种颜色的木块小于或等于10.
情形1：若这种颜色的木块正好10块，则把它们装到1个箱子。问题就换成了有90个木块，9种不同颜色装入到9个箱子的规模更小的同类问题.
情形2：若这种颜色的木块不够10个，则一定有一种颜色比10个多。于是把前一种木块装入一个箱子，用后一种补满10个。于是问题也变成了规模更小的问题。
依次递归，到20个木块有2种不同颜色要装到2个箱子的时候，问题解决。
