离散数学问题-CSDN论坛

CSDN论坛 > 其他技术论坛 > 数据结构与算法

离散数学问题 [问题点数：100分，结帖人public_friend]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅中国外包产业跟印度比的优势是什么？ ⋅java播放WAV音频的延迟问题 ⋅离散数学问题 更多帖子 关注私信空间博客 JavaerRobertLi 本版专家分：0 结帖率 100%: 请教一离散数学问题：

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

0 2011-02-05 11:13:34

回复数 3 只看楼主引用举报楼主

⋅此用户还没有发表过任何帖子 关注私信空间博客 shzhfu 本版专家分：0 黄花 2011年3月其他开发语言大版内专家分月排行榜第二 2011年1月其他开发语言大版内专家分月排行榜第二 2010年11月其他开发语言大版内专家分月排行榜第二: 这好像也是个递归问题。

100个木块，共有10种不同的颜色，那么一定有一种颜色的木块小于或等于10.

情形1：若这种颜色的木块正好10块，则把它们装到1个箱子。问题就换成了有90个木块，9种不同颜色装入到9个箱子的规模更小的同类问题.

情形2：若这种颜色的木块不够10个，则一定有一种颜色比10个多。于是把前一种木块装入一个箱子，用后一种补满10个。于是问题也变成了规模更小的问题。

依次递归，到20个木块有2种不同颜色要装到2个箱子的时候，问题解决。

0 2011-02-06 15:02:54

只看TA 引用举报 #1 得分 100

smalldear 本版专家分：0: 好晕死了好多脑细胞没想明白怎么回事。。。

0 2011-02-06 15:26:00

只看TA 引用举报 #2 得分 0

dianyancao 本版专家分：0: 是不是还要算那个一派胡扯的概率什么什么的？

0 2011-02-07 01:28:30

只看TA 引用举报 #3 得分 0

收藏帖子