离散数学问题
分析：把题目说明转化为图，所要证明的结论就是至少有2个顶点的度数是相等的。
解：以顶点v1,v2,v3,v4,v5,v6代表6台计算机，如果两台计算机相连，则对应的两个顶点之间有边，如此建立一个图G。由题意，G是无向简单图，是连通图。
G连通，则每个顶点的度数都大于零。G是无向简单图，则每个顶点的度数都小于6。G有6个顶点，度数只有1,2,3,4,5这5个取值，那么至少有2个顶点的度数相等。
所以，网络中至少有2台计算机直接连接相同数目的其他计算机。
考试出这种题的老师都是一天无聊到作死。。。。。
如果花是草，已知有些人喜欢所有的花，那么这些人就喜欢所有的草，但没有人喜欢杂草，所以花不是草。【反证法】因为没有人喜欢杂草
所以那些人喜欢所有的花的人也都不喜欢杂草
也就是他们不喜欢杂草却喜欢花
所以花不是杂草
证明完毕
有这样的题？
反证法：假设花是草，
因为有些人喜欢所有的花，
所以有些人喜欢所有的草，
而又因为没有人喜欢杂草，与题设矛盾，假设不成立，故花不是草。
大二离散数学问题
从函数的角度来说，两个函数的复合g.f(x)＝g(f(x))，所以第一题的g.f(x)＝g(f(x))=g(x+2)=(x+2)-2=x，也可以写成g.f={<x,x>|x∈R}。进一步的有h.(g.f)(x)=h(g.f(x))＝h(x)=3x 从关系的角度来说，g.f的元素是这样得到的：如果f中有，g中的有，则一定在g....
离散数学问题(集合)
设 R 和 S 是 P 上的关系，P 是所有人的集合，R = {<x,y>|x,y属于P，且x是y的父亲}，S={<x,y>|x,y属于P，且x是y的母亲}，则 S^(-1)={<y,z>|y,z属于P，z是女性且y是x的儿女}，这样 [S^(-1)]▪R={<x,z>|x,z属于P，且x是z的丈夫}。
离散数学一阶逻辑问题
你这些问题属于离散数学中较为复杂的一些，大体包括3方面的问题：（1）【量词】与【否定（联结词）】的关系；（2）【量词】与【其他联结词】的关系；（3）【量词】与【量词】的关系；它们分别有以下规律：（1）任何时候：①：改变【量词】与【否定】的位置，都必须也只需：改变量词；（2）先考虑【...
一个离散数学的问题,这道题怎么做
过程如下：(p∧q)∨(¬p∨r)⇔ (p∧q)∨¬p∨r 结合律 ⇔ q∨¬p∨r 合取析取 吸收率 得到主合取范式
离散数学问题第一题,谢谢
关系S满足反对称，和传递性 关系R是等价关系 商集 A\/R ={{1,2},{3}} 关系R∪S，关系矩阵为：
有关离散数学的问题,急!谢谢
根据容斥原理 每个数字至少出现一次 = 所有形成的数字 - 一个数字不出现的情况 + 两个数字不出现的情况 = 3^n - 3*2^n + 3
一个离散数学问题
若ab属于R平方，则存在c，使得ac，cb都属于R。由传递性，ab也属于R。所以R平方是R的子集。另外，若ab属于R，那么根据自反性，得到bb属于R，所以ab属于R平方。所以R是R平方的子集。综上，R和R平方相等。
离散数学问题,10到选择题,求大神帮忙～
1 . B {a,b}是{ {a,b} }中的一个元素 不是它的子集 不能用包含 是属于关系 2 A 两集合里分别有三个元素 只有元素2是共同存在的 所以选A {2} 3 C a能推b b能推c 同时a也能推到c 4 C 因为R是对称关系 所以R=R(逆) 对称闭包S(R)=R∪R(逆)=...
离散数学关系问题。
如果在R中，有<x,y<也有<y,z>，则<x,z>在R^2中。形象化为x→y→z。对1,2,3,4依次判断：1→1→1，所以<1,1>∈R^2；2→1→1，所以<2,1>∈R^2；3→2→1，所以<3,1>∈R^2；4→3→2，所以<4,2>∈R^2.所以，R^2={<1,1>，<2,1>，<3,1>，<4,2>}。如果是R...
离散数学在现实生活中有哪些应用?
人工智能：在人工智能中，离散数学被用来处理知识表示和推理问题。例如，我们可以使用逻辑来表示知识，或者使用图论来表示神经网络。数据挖掘：在数据挖掘中，离散数学被用来处理大数据分析和机器学习问题。例如，我们可以使用组合数学来设计特征选择算法，或者使用图论来分析社交网络的结构。总的来说，离散数学在...
上江复方：[答案] 以[x]表示小于等于x的最大整数. 能被3整除的数的个数:[300/3]=100 能被5整除的数的个数:[300/5]=60 能被7整除的数的个数:[300/7]=42 能被3、5整除的数的个数:[300/15]=20 能被3、7整除的数的个数:[300/21]=14 能被5、7整除的数的个数:[...
桂林市19774039878： 关于离散数学的两个问题1.给出一个集合A的例子,使得包含关系是幂集2的A次方上的一个全序2.给出一个关系,试它既是某一集合上的偏序关系又是等价关系 - ？
上江复方：[答案] 1. 取 A={1},那么A的幂集是{空集,{1}} 包含关系显然是全序. 2. 取A={0,1},关系R取得相等关系 即R={(0,0),(1,1)},就满足条件
桂林市19774039878： 离散数学关于树叶的问题树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,问T有几片树叶? - ？
上江复方：[答案] 不妨设有X个树叶,则有: 4*2+3*3+X=2*(5+X-1) 解得:X=9
桂林市19774039878： 离散数学几个问题求教1.设R是集合A上的一个自反,对称和传递的关系.若{A1,A2,.,AK}是A的子集的集合,当i不等于j时,Ai不等于Aj,使a和b在一个子集中... - ？
上江复方：[答案] R是集合A上的一个自反,对称和传递的关系 => R是个等价关系 所有...
桂林市19774039878： 15.(大学离散数学问题)(G,*)是群,a,b属于G,且a和b都是k阶元素,试问:是否一定有a*b为k阶元素? - ？
上江复方：[答案] 这不一定 比如转换群中 3阶元 (123)乘(132) = e 是单位元
桂林市19774039878： 离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友... - ？
上江复方：[答案] 根据R的那个式子写出R的矩阵呗,如果两个元素有关系矩阵的相应位置就是1,否则就是0.比如R包含(1,3),那么矩阵第一行第3列的元素就是1,这样把矩阵都写出来就是下面这样:1 0 1 00 0 0 01 1 1 01 1 1 0然后R的平方就是...
桂林市19774039878： 一道离散数学题目设集合A={a,b}, 为半群,并且a*a=b,求证b*b=b回答后追加50求达人 - ？
上江复方：[答案] 因为 为半群,则乘法是封闭的,结合律也成立,a*b只有两种情况: (1)a*b=a,这时利用已知a*a=b,有 b*b=(a*a)*b=a*(a*b)=a*a=b (2)a*b=b,这时有 b*b=(a*a)*b=a*(a*b)=a*b=b.
桂林市19774039878： 两个关于离散数学的问题~急!1、┐(P∨Q∨R) 等价于 ┐P∧┐Q∧┐R 吗?2、(A∨B)∧(C∨D)等价于(A∧C)∨(A∧D)∨(B∧C)∨(B∧D)吗? - ？
上江复方：[答案] 1、┐(P∨Q∨R) 等价于 ┐P∧┐Q∧┐R 2、(A∨B)∧(C∨D)等价于(A∧C)∨(A∧D)∨(B∧C)∨(B∧D)
桂林市19774039878： 两道离散数学问题,求大神解答1. 用推理规则证明:如果前提“所有的斑马都有条纹”,“马克是一匹斑马”是真的,那么结论“马克有条纹”是真的.2. 证明... - ？
上江复方：[答案] 1. 首先将命题符号化,个体域为全总个体域.记 p(x):x 是斑马;q(x):x 有条纹;a:马克. 前提:Ax(p(x)→q(x));p(a); 结论:q... ①置换 ③ ┐q 前提引入 ④ ┐p ② ③析取三段论 得证. 注:以上说法均来自屈婉玲的《离散数学》.
桂林市19774039878： 离散数学问题设计一个算法找出包含一个给定关系的最小等价关系 - ？
上江复方：[答案] 先求自反闭包,再求新关系的对称闭包,最后求出传递闭包. 显然tsr(R)满足条件
