离散数学问题？
因为半群对运算封闭,所以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.
