离散数学问题?
因为半群对运算封闭,所以bb=a或者b
假设bb=a
当ab=a时
aba=aa=b
aaba=ab
bba=ab
aa=ab
ab=b,矛盾
当ab=b时
abb=aa=b
abb=bb=a,矛盾
所以bb≠a
所以bb=b
考试出这种题的老师都是一天无聊到作死。。。。。
利用握手定理可解:设 T 中叶片的数目为 x,则据握手定理,应有100*2+5*3+2*4+7*5+1*x = 2(100+5+2+7+x-1),
从中解得
x = ……。
离散数学问题看描述?
单条件只能否定,就是“是”变“否”,“否”变“是”。其他逻辑运算不能单条件。异或:XOR,就是不同就是1,相同就是0,比如101 XOR 011 = 110 (异或有个特点,就是这三个数是互相异或的,也就是可以逆运算,很早以前做简单的密码加密用的。同或:我不知道这种说法,大约应该是和异或相反。...
离散数学问题
一般说来,群指的是对于某一种运算*,满足以下四个条件的集合G:(1)封闭性 若a,b∈G,则存在唯一确定的c∈G,使得a*b=c;(2)结合律成立 任意a,b,c∈G,有(a*b)*c=a*(b*c);(3)单位元存在 存在e∈G,对任意a∈G,满足a*e=e*a=a,称e为单位元,也称幺元;(4)逆元存在 任...
离散数学问题
设P:小张喜欢数学,Q:小李喜欢数学,R: 小赵喜欢数学 S:小李喜欢物理,小张喜欢数学 若小张喜欢数学,则小李或小赵也喜欢数学,符号化为P→Q∨R 若小李喜欢数学,他也喜欢物理,符号化为Q→S,小李不喜欢物理,符号化为非S 前提P→Q∨R, Q→S,,P, 非S,结论R 构造推理如下:(1)Q→S ...
离散数学问题,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与S的复合(也叫作合成)例如:R={<1,2>,<2,3>,<1,4>,<3,1>} S={<2,3>,<3,4>,<1,2>,<4,1>} R。S={<1,3>,<2,4>,<1,1>,<3,2>} S。R={<2,1>,<1,3>,<4,2>,<4,4>} 离散数学是传统的逻辑学 集合论(包括函数),数论基础,算法设计,组合...
离散数学问题
分析:把题目说明转化为图,所要证明的结论就是至少有2个顶点的度数是相等的。解:以顶点v1,v2,v3,v4,v5,v6代表6台计算机,如果两台计算机相连,则对应的两个顶点之间有边,如此建立一个图G。由题意,G是无向简单图,是连通图。G连通,则每个顶点的度数都大于零。G是无向简单图,则每个顶点的...
请教一个离散数学问题
在非平凡有向树T 中,如果有一个顶点的入度为零,其余顶点的入度均为1,则称T为根树。入度为零的顶点称为树根,出度为零的顶点称为树叶,出度大于零的顶点称为分枝点。在根树T中,若顶点u邻接到v,则称u是v的父点,v是u的子点;若u和v的父点相同,则称u和v是兄弟。根子树:设v是根树...
求助啊 一些离散数学问题 在线急等
小乐作答,仅供参考!6 对偶式是将+·互换、01互换,其他不变 7(1)是代数系统 (2)a∘b=a+b-ab b∘c=b+c-bc (a∘b)∘c=(a+b-ab)+c-(a+b-ab)c = a+b+c-ab-ac-bc+abc a∘(b∘c)=a+(b+c-bc)-a(b+c-bc) = a+b+c-ab-...
离散数学问题,急求
甲乙丙设为ABC, 用a,b,c 表达它们的补集。A的补集是a 若乙去,则丙必须去(BC+b):解释,其中潜含一个条件,乙不去则不限制,表达为:b 若甲去,则丙不能去(Ac+a) :其中潜含一个条件:甲不去则无限制,表达为 a 甲和乙必须去一个人且只能去一个人(Ab+Ba)所以求积(是表示所有这些...
离散数学问题
1.定义自然数集N上的二元运算*如下:对任意的m,n∈N, ,试判定运算*是否有结合律,交换律,单位元?解:无结合律,如2*(3*2)=512,(2*3)*2=64 无交换律,如2*3=8,3*2=9 无单位元(有右单位元).2.如何从运算表上看出其运算具有可交换性质?如何找到单位元?如何找到一个元素的逆元素(...
尘影康斯:[答案] 这不一定 比如转换群中 3阶元 (123)乘(132) = e 是单位元
策勒县18369637939: 离散数学关于树叶的问题树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,问T有几片树叶? - ?
尘影康斯:[答案] 不妨设有X个树叶,则有: 4*2+3*3+X=2*(5+X-1) 解得:X=9
策勒县18369637939: 离散数学问题在1到300的整数中,有多少个数同时不能被3,5和7整除?有多少个数能被3整除,但不能被5和7整除?有多少个数不能同时被3,5和7整除? - ?
尘影康斯:[答案] 以[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整除的数的个数:[...
策勒县18369637939: 问一个关于离散数学的问题G如果是群 a属于G a的阶数为10 那么a的3次方的阶数是多少 - ?
尘影康斯:[答案] 10 --- a的阶是10,即使得a^n=e的最小正整数n=10.e是单位元. 3与10的最大公约数是1,所以使得(a^3)^n=e的最小正整数n=10
策勒县18369637939: 离散数学问题设计一个算法找出包含一个给定关系的最小等价关系 - ?
尘影康斯:[答案] 先求自反闭包,再求新关系的对称闭包,最后求出传递闭包. 显然tsr(R)满足条件
策勒县18369637939: 两个关于离散数学的问题~急!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)
策勒县18369637939: 两道离散数学问题,求大神解答1. 用推理规则证明:如果前提“所有的斑马都有条纹”,“马克是一匹斑马”是真的,那么结论“马克有条纹”是真的.2. 证明... - ?
尘影康斯:[答案] 1. 首先将命题符号化,个体域为全总个体域.记 p(x):x 是斑马;q(x):x 有条纹;a:马克. 前提:Ax(p(x)→q(x));p(a); 结论:q... ①置换 ③ ┐q 前提引入 ④ ┐p ② ③析取三段论 得证. 注:以上说法均来自屈婉玲的《离散数学》.
策勒县18369637939: 离散数学问题: 有限的全序集一定存在极小元吗? 一定存在最小元吗? - ?
尘影康斯:[答案] 对于有穷集,极小元和极大元必存在,可能存 在多个.最小元和最大元不一定存在,如果存在一 定惟一.最小元一定是极小元;最大元一定是极大元.
策勒县18369637939: 有关于离散数学中群的问题1.除单位元外只有二阶元的群是Abel群.2.有左右消去率的有限半群是群.3.偶数阶群中有奇数多个二阶元.4.有多少个8阶群?全三个... - ?
尘影康斯:[答案] 1,3是正确的,2是错误的,无数个
策勒县18369637939: 一道离散数学题目设集合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.