离散数学问题

JavaerRobertLi 2011-02-05 11:13:34

请教一离散数学问题：

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

...全文

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

课时一. 命题逻辑的基本概念课时二. 命题逻辑等值演算课时三. 命题逻辑推理理论课时四. 谓词逻辑课时五. 集合代数课时六. 二元关系课时七. 图的基本概念课时八. 欧拉图与哈密顿图

2013-04-26离散数学问题1。集合S中元素中定义一个运算*，满足结合律：(a*b)*c=a*(b*c), 对任意a,b,c∈S，则就是一个半群。如果半群中存在一个元素e, 满足对任意a∈S，都有a*e=e*a=a，就称是一个独异点。 (其实独异点就是带单位元素的半群，许多书上称之为“幺半群”)。进一步地，如果对独异点中每个元素a，都存在元素b∈S，使得a*b=b*a=e(独异点中那个特殊...

1. 离散数学学的什么？集合论、代数系统、图论、数理逻辑等。 2. 怎么判断两个无穷集合的大小？对无限集，通过建立一一对应的方法可以比较它们元素个数的大小（在集合论中称为势），以整数集 ZZZ 和偶数集 AAA 为例，如果将 ZZZ 中的每一个元素都乘以 222，则都可以在 AAA 中找到对应的偶数元素，即 ZZZ 和 AAA 中的元素是一一对应的，也就是说这两个集合是等势的。值得注意的是，偶数集合是整数集合的一部分，但它包含的元素个数却跟整数集合一样多。 3. 函数的概念函数是从非空数集

这些问题是我备考离散数学过程中，详细总结的常见面试问题和答案。逐个搜索并记录下来，花了很大的精力！欢迎关注公众号，小梁说代码。

之前想搞嵌入式开发，但是怎么说呢，嵌入式开发需要的专业知识太多了，我一个萌新没办法一时间消化这么多。所以选择从java入手，开始进入这个行业，但是怎么说呢，java并不是归宿，只是在学习代码的过程中的一个桥梁，通过java的学习感受408的核心要义，为嵌入式的软件层打基础，当软件层的知识掌握差不多的时候，就会转向硬件层。从而实现软硬兼施。 ...............