离散数学问题

JavaerRobertLi 2011-02-05 11:13:34

请教一离散数学问题：

给你10个箱子，每个能装10个木块。给你100个木块，共有10种不同的颜色，但每个颜色的数量都不一样。把木块全部装入箱子中，问如何实现每个箱子最多仅装2种不同颜色的木块？
给与证明

...全文

186 3 打赏收藏转发到动态举报

写回复

用AI写文章

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

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个箱子的时候，问题解决。