请教一个离散数学问题
这个题目不用列算式啊，只须注意到，乙和丙互为否命题，所以必然是如果乙全对，则丙全错，若果丙全对，则乙全对，所以是甲判对一半，所以是铜或铁都行
R = {,,,,,,,,,}
R^2 = {,,,,,}
R^3 = {,,}
a R^2 b if and only if a < b - 1
a R^3 b if and only if a < b - 2
在根树T中，若顶点u邻接到v，则称u是v的父点，v是u的子点；若u和v的父点相同，则称u和v是兄弟。
根子树：设v是根树的一个结点且不是树根，称v及其所有后代的导出子图为以v为根的根子树。
对2叉有序正则树主要有以下三种行遍方式：
（1）中序行遍法。访问的次序为:左子树, 树根，右子树。
（2）前序行遍法。访问的次序为:树根，左子树，右子树。
（3）后序行遍法。访问的次序为：左子树，右子树，树根。
离散数学问题
则∈R∧∈R → ∈R 3) (传递) 若∈R,∈R, 又有对称∈R,则∈R∧∈R → ∈R 综合(1)(2)(3), 可得R是等价关系 因此, 若R是集合A上的一个自反关系 R是等价关系 <=> ∈R∧∈R→∈R
离散数学的问题
4.可以被3和29 整除的整数有多少 同时可被3和29整除的整数，可被87整除。构成348为首项，87为公差，957为末项的等差数列。共有(957-348)\/87+1=8个。5.可以被3或者29 整除的整数有多少 共有可以被3或者29整除的整数234+24-8=250个 6.可以被3整除但是不能被29整除的整数有多少 能被3整除...
一个离散数学的逻辑判断问题
设命题 p：王教授是苏州人。q：王教授是上海人。r：王教授是杭州人。显然p,q,r中有且只有一个真命题。甲的判断为A1=┐p∧q 乙的判断为A2=p∧┐q 丙的判断为A3=┐q∧┐r 那么，甲的判断全对 B1=A1=┐p∧q 甲的判断对一半 B2=(┐p∧┐q)∨(p∧q)甲的判断全错 B3=p∧┐q...
离散数学——作业不会,急求解决!
(┐p∧┐q∧r∧s∧┐u)∨(p∧q∧┐r∧┐s∧u)最后一步得到一个主析取范式, 含有两个极小项. 当p, q, r, s, u取值分别为 0, 0, 1, 1, 0 或 1, 1, 0, 0, 1 时, A为真, 故公司应派孙、李去, 而赵、钱、周不去, 或赵、钱、周去, 而孙、李不去....
离散数学问题,要步骤答案讲解
(p→¬q)∨(q∧r)⇔(¬p∨¬q)∨(q∧r)⇔¬p∨¬q∨(q∧r)⇔¬p∨¬q∨r 这是主合取范式（其中只有1个极大项）检查遗漏的7个极大项 ¬p∨¬q∨¬r ¬p∨q∨r ¬p∨q∨¬r p∨¬...
离散数学求主析取范式主合取范式问题: 当一个式子很容易化成主析取范式...
由主析取范式求主合取范式：含有n个命题变项的命题公式主析取范式中每一个极小项的成真赋值就是命题公式所有的成真赋值，从所有的2^n个赋值中去掉这些成真赋值，剩下的就是成假赋值，每一个成假赋值对应一个极大项，所有的极大项组成的合取范式就是主合取范式。本题，成真赋值是11，10，01，所以成...
离散数学问题?
利用握手定理可解：设 T 中叶片的数目为 x，则据握手定理，应有 100*2+5*3+2*4+7*5+1*x = 2(100+5+2+7+x-1)，从中解得 x = ……。
一个离散数学问题
首先存在性是显然的因为x可以被计算出来x=（a^-1）*b。由于a，b属于G，G又是一个群所以a，b的逆存在且也属于G，所以由上式定义的x存在性就证明了。至于唯一性同样假设a*x1=b且a*x2=b那么a*x1=a*x2，两边同乘以a的逆得到x1=x2。所以x唯一 ...
离散数学问题,急求
甲乙丙设为ABC, 用a,b,c 表达它们的补集。A的补集是a 若乙去，则丙必须去（BC+b)：解释，其中潜含一个条件，乙不去则不限制,表达为：b 若甲去，则丙不能去(Ac+a) ：其中潜含一个条件：甲不去则无限制，表达为 a 甲和乙必须去一个人且只能去一个人(Ab+Ba)所以求积（是表示所有这些...
大一离散数学合成问题
两个二元关系合成一个二元关系，需要有一个中间元素作桥梁。这是关系合成的定义。如果可以将两个关系包含的内容全部罗列出来，那在求解的时候，逐个比对就行了。比如：如果：R={<1,2>,<2,3>,<3,4>}，S={<1,3>,<2,6><3,9>} 那么：R○S={<1,6>(<1,2>+<2,6>),<2,9>(<2,3...
周颖杞药： 这个题目不用列算式啊,只须注意到,乙和丙互为否命题,所以必然是如果乙全对,则丙全错,若果丙全对,则乙全对,所以是甲判对一半,所以是铜或铁都行
襄樊市15132454553： 请教一道离散数学题!!在线等~~ 设<Z,*,.>是一个代数系统,其中Z是整数集合,*和.运算定义为 - ？
周颖杞药： 若.运算对*运算是可分配的 则有 a.(b*c)=(a*b).(a*c) 即a(b^c)=(a^b)(a^c) 且(b*c).a=(b*a).(c*a) 即(b^c)a=(b^a)(c^a) 对任意a、b、c属于Z成立. 但是 对a=1,b=2,c=2 a(b^c)=(a^b)(a^c)不成立 所以矛盾. 因此 .运算对*运算是不可分配的
襄樊市15132454553： 请教一道离散数学题:设某班有25个学生,其中14人会打篮球,12人会打排球,6个会踢足球的人,6人会打篮球和排球,5人会打篮球和踢足球,还有2人会... - ？
周颖杞药：[答案] 14+12+6-6-5-1+2=22 25-22=3 3人不会打球.
襄樊市15132454553： [离散数学问题]一次会议有1990人参加,每人至少1327位熟人.证明存在4个人,他们中每两个人都熟识.证明存在4个人,他们中每两个人都熟识. - ？
周颖杞药：[答案] 对于1990个人,任取2名合作过的人a,b 令:A={与a合作过的人},B={与b合作过的人},全集I={所有1990个人} 因为:每名至... 集合B元素的个数≥1327 令集合E=A∩B,也就是说,在集合E中的每个数学家,都与a,b合作过. 有:集合E元素的个数≥1327...
襄樊市15132454553： 问一个简单的离散数学问题设 f:A→B,g:B→C, 若f·g是单射,则f是单射但g不一定是单射写出主要思路就可以了 谢谢了 在线= - ？
周颖杞药：[答案] 设f(x1)=f(x2),则g(f(x1))=g(f(x2)),即f·g(x1)=f·g(x2).f·g是单射,则x1=x2,所以f是单射 g不一定是单射,例如:f,g都是Z上函数,f(x)=2x.x是偶数时,g(x)=x,x是奇数时,g(x)=x+1. f是单射,g不是单射,f·g是单射
襄樊市15132454553： 离散数学问题设G是一个简单图,其顶点数v,边数e,联通分支数w,证明G至少包含e - v+1+w条回路 - ？
周颖杞药：[答案] 联通分支数w,不妨设每个联通分支都是树,于是图中无回路 每个联通分支中:ei = vi - 1 于是:e = v - w 而此时每增加一条边便增加一条回路 于是有:e - v + w条回路
襄樊市15132454553： 问一个离散数学问题,设 S ={1,2,3},S上的关系 R 如下:R = {〈x,y〉|x =y },试完成下列要求:(1) 给出 R 的所有元素.R= (2) 给出 ranR 的表达式. ranR = (3)... - ？
周颖杞药：[答案] (1) 给出 R 的所有元素.R={〈1,1>,,} (2) 给出 ranR 的表达式.ranR ={1,2,3} (3) R 的性质:自反,对称,传递
襄樊市15132454553： 问大家一个离散数学的题设G为群,则方程ax=b在G中的解为x=___ -- ？
周颖杞药：[答案] 两边同时左乘a的逆元a^(-1) (a的-1次方) 得x=a^(-1) b
襄樊市15132454553： 关于离散数学的两个问题1.给出一个集合A的例子,使得包含关系是幂集2的A次方上的一个全序2.给出一个关系,试它既是某一集合上的偏序关系又是等价关系 - ？
周颖杞药：[答案] 1. 取 A={1},那么A的幂集是{空集,{1}} 包含关系显然是全序. 2. 取A={0,1},关系R取得相等关系 即R={(0,0),(1,1)},就满足条件
襄樊市15132454553： 请教一道离散数学题(有关Induction or Combinatorics)(The gossip problem.) Suppose there are n people in a group,eachaware of a scandal no one else in ... - ？
周颖杞药：[答案] 就用中文了.. n=1,2,3时G(n)分别为0,1,3. n=4时,设四个人为ABCD,则(AB)(CD)(AC)(BD)即可,()表示通电话,则n=4时满足G(4)=4假设n=k时,存在一种方案(AB)...(..),满足G(k)则n=k+1是,增加一个人X,只需在上述方案前后各增加...
