离散数学猜帽子

『壹』 离散数学 关系图 求R的N次幂

假设，N阶矩阵A和N阶矩阵B的乘积矩阵为C，即记作：C=A*B；其运算过程如下：

令A矩阵的第i行记作：ai，B矩阵第j列记作：bj，C矩阵第i行j列记作：cij

则cij=(ai1*b1j)+(ai2*b2j)+……+(ain*bnj)；

(其中，ai1表示矩阵A的第i行第1列的元素的值，以此类推）；

因此，那个M^2的矩阵第一行第一列的元素值为：

0*0+1*1+0*0+0*0=1，以此类推就得到那个结果了。

(1)离散数学猜帽子扩展阅读：

离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个著名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一；

它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。

那么这能否从数学上进行证明呢？100多年后的1976年，肯尼斯·阿佩尔（Kenneth Appel）和沃尔夫冈·哈肯（Wolfgang Haken）使用计算机辅助计算，用了1200个小时和100亿次的判断，终于证明了四色定理，轰动世界，这就是离散数学与计算机科学相互协作的结果。

『贰』 离散数学里这些符号是什么意思

这个是“异或”符号，运算规则是：如果两个操作数不同，则结果为1，否则为0。

『叁』 离散数学计算层次怎么算出3层4层的！ 说详细点！ 喷子勿喷！求大神回答！

离散数学2：基本概念

公式层次：单个的命题变项A是0层公式。

如果A是n层公式，B是m层公式，那么￢A是n+1层公式；C=A∧B,C=A∨B,C=A→B,C=A↔B的层次是：max(n,m)+1。

比如（￢(p→￢q) ∧((r∨s) ↔￢q)的层次计算就是：

0 1 0 0 1

2 1 1

3 2

4

4层公式

设p1,p2,p3…pn是公式A中的全部与命题变项，那么给它们各指定一个真值，这就是A的一个赋值/解释。若使A=1，则是成真赋值，否则就是成假赋值。

所以含有n（n≥1）个命题变项的公式有2n个不同赋值。

真值表：把命题公式A在所有赋值下取值情况列成的表。

例：写出（￢p∧q）→￢r的真值表，并求它的成真赋值和成假赋值。

(3)离散数学猜帽子扩展阅读：

学科内容

1．集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数

2．图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用

3．代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数

4．组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理

5．数理逻辑部分：命题逻辑、一阶谓词演算、消解原理

离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个著名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一。

它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。

那么这能否从数学上进行证明呢？100多年后的1976年，肯尼斯·阿佩尔（Kenneth Appel）和沃尔夫冈·哈肯（Wolfgang Haken）使用计算机辅助计算，用了1200个小时和100亿次的判断，终于证明了四色定理，轰动世界，这就是离散数学与计算机科学相互协作的结果。

离散数学可以看成是构筑在数学和计算机科学之间的桥梁，因为离散数学既离不开集合论、图论等数学知识，又和计算机科学中的数据库理论、数据结构等相关，它可以引导人们进入计算机科学的思维领域，促进了计算机科学的发展。

『肆』 关于离散数学的一道题目

设P：王小红为班长； Q：李强为生活委员； R：丁金生为班长；
S：王小红为生活委员； M：李强为班长； N：王小红为学习委员。
由已知条件可得公式：
T: ( P∧Q)∨(P∧ Q)
U: ( R∧S)∨(R∧ S)
W: ( M∧N)∨(M∧ N)
根据题意得G T∧U∧W T，于是
G T∧U∧W
(( P∧Q)∨(P∧ Q))∧(( R∧S)∨(R∧ S))∧W
(( P∧Q∧ R∧S)∨( P∧Q∧R∧ S)∨(P∧ Q∧ R∧S)∨(P∧ Q∧R∧ S))∧W
由于P和R不能同时为真，Q和S不能同时为真，P和S不能同时为真（因为这样
不符合题意），故上式变为：
G ( P∧Q∧R∧ S) ∧(( M∧N)∨(M∧ N))
( P∧Q∧R∧ S∧ M∧N)∨( P∧Q∧R∧ S∧M∧ N)
由于P,R,M不能同时为真，P,S,N不能同时为真（因为这样不符合题意），则上式仅
剩一项 P∧Q∧R∧ S∧ M∧N，可见王小红不是班长，李强是生活委员，丁金生是班长，王小红不是生活委员，李强不是班长，王小红是学习委员，于是得到：
王小红是学习委员，李强是生活委员，丁金生是班长。

『伍』 离散数学中CP规则内容是什么啊

运用方法如下：

1、使用P规则，把R当作一般前提（就像S一样）来使用；但应加以说明：附加前提。

2、当推导出C之后，可直接写出最后的结论：R→C；这一步的说明是：CP规则。

离散数学研究离散量的结构及其相互关系的数学学科，现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。

(5)离散数学猜帽子扩展阅读：

主题内容：

1、集论部分：集及其运算、二元关系与函数、自然数与自然数集、集的基数性。

2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、图、图着色、优势集、覆盖集、独立集与匹配、加权图及其应用。

3、代数结构：代数系统的基本概念，半群和奇异点，群，环和域，格和布尔代数。

4、组合数学：组合存在定理，基本计数公式，组合计数方法，组合计数定理。

5、数学逻辑：命题逻辑、一阶谓词演算、解算原理。

『陆』 请教离散数学的一道题

这个题目不用列算式啊，只须注意到，乙和丙互为否命题，所以必然是如果乙全对，则丙全错，若果丙全对，则乙全对，所以是甲判对一半，所以是铜或铁都行

『柒』 请教离散数学！！！

啥叫范式啊,A第二 ,C第一,D第三 甲与乙中都猜了c的结果若乙猜对则甲说的B第二正确矛盾,则甲说的对C第一,则乙说的D第三对,丙说A第二对则b第4,排名为C,A,D,B

『捌』 数学题，帽子的问题

最后的人可以看到的情况为:
两红 或一红一白

这样他是不知道自己的颜色
如果是两白 自己就知道了

中间的人知道
最后人看到两种可能的情况

但是当他看到前的是红的时候
就不知道自己的红还是白了

当看到白的时候就知道自己是红的了

故 最前面的是 红的

『玖』 离散数学中2^A是什么意思,A是集合

您好。对于2^A这一符号(A是集合)，一些人和资料会误以为它表示A的幂集。实际上，这一符号表示A叠在2上的叠集。这一概念易与A的幂集混淆。下面我将给您详细介绍一下这个符号。

在介绍2^A这一符号之前，首先要说明的是，这本来是集合论使用的一个符号。“离散数学”这一名称之所以被创立，应该是一些人认为数学的一些领域，比如集合论、布尔代数，是对离散系统的研究，另一些领域是对连续系统的研究。于是这些人把研究离散系统的数学领域统称为离散数学。但是，连续系统本质上也是离散系统，只是同时具备一些拓扑性质而已。所以，数学系统不该有离散和连续之分。所以，以我愚见，创造“离散数学”一词，并把它作为一些领域的统称，此举意义不大，不合理。所以我建议您将您问的这个符号理解为集合论使用的一个符号。当然，以上对于离散数学的看法，也可以见仁见智，欢迎大家各抒己见。我倒觉得，把“离散数学”作为出于教学目的而发明的词语，把离散数学理解为“学生不常接触的一些领域的初步理论的统称”更合适一些。我估计一般离散数学的教科书都不会详解2^A这一符号的由来，只有集合论的专著才会说。我猜测这是因为这一符号的由来涉及到更深奥的理论，教科书觉得把这样的内容归入离散数学不合适。这一现象印证了我之前提到的较为合适的理解方式。

为了明白2^A是什么意思，我们首先要明白这个符号里的2是什么。在现代集合论中，2被定义为{0,1}这样一个集合(其中0被定义为空集，1被定义为{0}，而2={0,1}={0,{0}})。根据现代集合论对自然数的定义，2是一个自然数。而对于集合A, B, 我们把{f | f:A->B}, 即由定义域为A，且值域是B的子集 的函数组成的集合，称为A叠在B上的叠集，记作B^A。这里简单地说一下，函数就是单值关系，关系是有序对的集合。例如，A=(2,3,5), B={0,4}, 则B^A是一个有8个元素的集合，这八个元素自己也是集合，分别为：
{<2,0>,<3,0>,<5,0>}
{<2,0>,<3,0>,<5,4>}
{<2,0>,<3,4>,<5,0>}
{<2,0>,<3,4>,<5,4>}
{<2,4>,<3,0>,<5,0>}
{<2,4>,<3,0>,<5,4>}
{<2,4>,<3,4>,<5,0>}
{<2,4>,<3,4>,<5,4>}

对于您说的2^A, 我们已经知道2={0,1}. 那么，比如说对于A={a,b,c}, 则2^A是一个有8个元素的集合,这八个元素分别为
{<a,0>,<b,0>,<c,0>}
{<a,0>,<b,0>,<c,1>}
{<a,0>,<b,1>,<c,0>}
{<a,0>,<b,1>,<c,1>}
{<a,1>,<b,0>,<c,0>}
{<a,1>,<b,0>,<c,1>}
{<a,1>,<b,1>,<c,0>}
{<a,1>,<b,1>,<c,1>}
类似地，假如A是一个有4个元素的集合，2^A就是一个有16个元素的集合。

有时，2^A和A的幂集会引起混淆。一些离散数学甚至集合论的教科书也可能会说2^A表示的是A的幂集。这是不对的。虽然2^A和A的幂集很像，但两者仍是不同的。A的幂集表示的是把A的所有子集作为元素构成的集合，用P(A)表示。比如，对于A={a,b,c},那P(A)就是一个有8个元素的集合，这8个元素分别是：
第1个元素：空集
第2个元素：{c}
第3个元素：{b}
第4个元素：{b,c}
第5个元素：{a}
第6个元素：{a,c}
第7个元素：{a,b}
第8个元素：{a,b,c}
类似地，假如A是一个有4个元素的集合，P(A)就是一个有16个元素的集合。
现在考考您，您看出2^A的元素和P(A)的元素之间有什么联系了吗？

希望能帮到您。

『拾』 离散数学，推理题

楼主您好！很高兴为您答题！
解：设P：王小红为班长； Q：李强为生活委员； R：丁金生为班长；
S：王小红为生活委员； M：李强为班长； N：王小红为学习委员。
由已知条件可得公式：
T: ( P∧Q)∨(P∧ Q)
U: ( R∧S)∨(R∧ S)
W: ( M∧N)∨(M∧ N)
根据题意得G T∧U∧W T，于是
G T∧U∧W
(( P∧Q)∨(P∧ Q))∧(( R∧S)∨(R∧ S))∧W
(( P∧Q∧ R∧S)∨( P∧Q∧R∧ S)∨(P∧ Q∧ R∧S)∨(P∧ Q∧R∧ S))∧W
由于P和R不能同时为真，Q和S不能同时为真，P和S不能同时为真（因为这样
不符合题意），故上式变为：
G ( P∧Q∧R∧ S) ∧(( M∧N)∨(M∧ N))
( P∧Q∧R∧ S∧ M∧N)∨( P∧Q∧R∧ S∧M∧ N)
由于P,R,M不能同时为真，P,S,N不能同时为真（因为这样不符合题意），则上式仅
剩一项 P∧Q∧R∧ S∧ M∧N，可见王小红不是班长，李强是生活委员，丁金生是班长，王小红不是生活委员，李强不是班长，王小红是学习委员，于是得到：
王小红是学习委员，李强是生活委员，丁金生是班长。
欢迎追问！有帮助望采纳！谢谢！