离散数学两个问题
答案是A
一个k层的完全二叉树的节点共2的k次方减一个节点。
第k层全是叶节点，一共2的(k-1)方个叶节点。
计算规律：第一层1个，第二层2个，第三层4个，。。。。第k层2的(k-1)方个
用扩大路径法，随意选取一个点，每需和其他一个点连接需要至少一条边，因为他是连通图，所以至少有N-1条边，只有N-1条边的时候每条边都是桥所以可知他就是一棵树
计算理论可以追溯到1900年，当时著名的大数学家希尔伯特在世纪之交的数学家大会上给国际数学界提出了著名的23个数学问题。其中第十问题是这样的：存在不存在一种有限的、
机械的步骤能够判断“丢番图方程”是否存在解？这里就提出来了有限的、机械的证明步骤
的问题，用今天的话说就是算法。但在当时，人们还不知道“算法”是什么。实际上，当时
数学领域中已经有很多问题都是跟“算法”密切相关的，因而，科学的 “算法” 定义呼之
欲出。之后到了30年代的时候，终于有两个人分别提出了精确定义算法的方法，一个人是
图灵，一个人是丘奇。而其中图灵提出来的图灵机模型直观形象，于是很快得到了大家的普
遍接受。
不知道你是否听说过图灵这个名字。可能有些人知道牛顿，知道爱因斯坦，甚至知道冯
诺依曼，但不知道图灵。然而图灵的贡献绝对不亚于这些科学大师。图灵最大的贡献就是把
算法这样一个基本的、深刻的概念用他的图灵机模型讲清楚了。正是因为图灵奠定的理论基
础，人们才有可能发明20世纪以来甚至是人类有史以来最伟大的发明：计算机。因此人们
称图灵为：计算机理论之父。
图灵生活的年代经历了第二次世界大战。在二战期间他曾经为英国政府效力成功破译了
德国的密码，因而为英国做出了突出贡献。其实也正是因为二战，英国政府才肯掏钱让图灵
制造最原始的计算机，当然这种计算机是专门用来破译密码用的，而不是我们现在用的通用
计算机。（有一部片子叫《密码迷情》英文名是《enigma》就是根据图灵当时破译德国密码
的故事改编的，大家有兴趣可以去找一找。）
图灵这个人很古怪，只喜欢自己一个人闷头研究，不喜欢与别人交流。并且据说他还是
一个同性恋者。要知道在当时的英国，同性恋行为可是大逆不道的。最后，在他事业刚刚达
到顶风的时候，他自杀了。为了纪念这个伟大的学者，计算机界设立了最高荣誉奖：ACM
图灵奖。
图灵机的产生一方面奠定了现代数字计算机的基础（要知道后来冯诺依曼就是根据图灵
的设想才设计出第一台计算机的）。另一方面，根据图灵机这一基本简洁的概念，我们还可
以看到可计算的极限是什么。也就是说实际上计算机的本领从原则上讲是有限制的。请注意，
这里说到计算机的极限并不是说它不能吃饭、扫地等硬件方面的极限，而是仅仅就从信息处
理这个角度，计算机也仍然存在着极限。这就是图灵机的停机问题。这个问题在图灵看来更
加重要，在他当年的论文中，其实他是为了论证图灵停机问题才“捎带手”提出了图灵机模
型的。
提到了图灵停机问题，我不禁又要提一提哥德尔定理、罗素悖论、康托尔的集合论等
等一系列大事儿。早在19世纪末的时候，康托尔为集合论做了奠基性的研究。要知道，数
学虽然五花八门，但是人们发现，运用集合这个概念可以概括所有的数学，也就是说集合是
一切数学的基础。因而如果为集合论奠定了公理化的基础，也就等于为数学奠定了基础。康
托尔就是做了这方面的贡献。另外，他为了证明实数的个数比自然数多这个结论，发明了一
种被称为“对角线删除”的证明方法。没想到的是，这个方法影响非常深广，直到后来的图
灵停机问题、哥德尔定理其实都是该方法的不同延伸。
19世纪末的人们忙于为基于集合论的数学建立公理体系大厦。然而就当这座大厦即将
完工的时候，一件可怕的事情发生了，罗素提出来的罗素悖论粉碎了数学家的梦想。关于罗
素悖论的一个通俗化版本是：“村子里有一个理发师，他给自己定了一条规矩：‘不给那些所
有给自己理发的人理发’。现在就要问，这个理发师该不该给自己理发？”。如果你尝试回答
这个问题就会发现奇怪的事情：这个问题本身似乎是不可能的！正是因为这种奇怪的逻辑，
哲学家罗素才颠覆了整个数学大厦的基础！
以上回答你满意么？
第一题 定义域取为R，第一个的P为，x>y， 第二个的P为：x^2+y^<0
第二个问题： 由于两个命题刚好互为逆否命题，故两命题的真假性一样！
OK？
大学离散数学问题
答：sin2a>0 2kπ<2a<π+2kπ kπ<a<π/2+kπ k=2n 2nπ<a<π/2+2nπ 0<a<π/2 第一象限 k=2n+1 2nπ+π<a<π/2++π+2nπ π<a<3π/2 第三象限 sin（cosa）乘cos（sina）a第三象限 -1<cosa<0 -1<sina<0 第一象限2kπ<x<π/2+2kπ 第二象限π/2+2kπ...
离散数学问题
答：S:小李喜欢物理，小张喜欢数学 若小张喜欢数学，则小李或小赵也喜欢数学，符号化为P→Q∨R 若小李喜欢数学，他也喜欢物理，符号化为Q→S,小李不喜欢物理，符号化为非S 前提P→Q∨R, Q→S,,P, 非S，结论R 构造推理如下：（1）Q→S P （2）非S P （3）非Q T （1)（2）（4...
来来来,离散数学中集合的几个问题
答：一二、{x}，中只有一个元素x，而{{x}}中也只有一个元素{x}，第一个是x，而第二个集合中的元素是一个集合{x}，两个集合没有交集，也就是说{x}-{{x}}={x}，显然一二是对的。三的话，x<(包含符号不会打，，就用这个了）x，那么显然x<x∪{x}。既然用了包含符号，也就说明x是集合...
简单的离散数学问题
答：2 4个元素集合的满射，即是4个元素集合的双射个数 显然双射有4！=24个 3 x中有3个元素，设等价关系为R 等价关系是自反，对称，传递 所以对任意的a∈X,都属于这个等价关系R 对称需要满足对于任意的a,b ,若属于R,则属于R 传递需要满足对于任意的a,b,c 若,属于R, 则属于R 只需要计算R...
离散数学真值表的问题
答：首先明确，所有命题的结果只可能有两个，非真即假！打个简单的比方，一个小朋友给妈妈许了一个承诺：“如果明天是晴天，我会去图书馆学习。”令p：明天是晴天，q：我去图书馆学习。则该命题符号化为：p->q。我们来考虑以下两组情况：一、如果p为真，即第二天是晴天；1、如果小朋友去了图书馆（...
问个离散数学的问题
答：设p为天下雨，q为他乘车上班。1）q→p；由果索因。2）-p→-q，（-为“非”的意思，下同），相当于“如果天不下雨，他就不乘车上班。”设s为2是素数，r为4是素数。3）-（p^q）；4）-（-（p√q）），√是“或”的意思。
一些关于离散数学的问题。
答：1.将AN两个字母当做一个整体来运算，DANCERS这个就可当做有六个字母进行有顺序的排列组合，共有A(6,6)=6*5*4*3*2*1=720种 2.先从DANCE中选一个字母放入RS中间，有五种选法，在把R-S三个字母当做一个整体，同一可得此时共有5*A(5,5)=5*5*4*3*2*1=600种 3.由问题1知道AN相连时...
离散数学问题,急求
答：甲乙丙设为ABC, 用a,b,c 表达它们的补集。A的补集是a 若乙去，则丙必须去（BC+b)：解释，其中潜含一个条件，乙不去则不限制,表达为：b 若甲去，则丙不能去(Ac+a) ：其中潜含一个条件：甲不去则无限制，表达为 a 甲和乙必须去一个人且只能去一个人(Ab+Ba)所以求积（是表示所有这些...
离散数学问题
答：4>,<1,5>,<2,3>,<2,4>,<2,5>,<3,5>} 01111 00111 00001 00000 00000 自反传递闭包 rt(R)={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<1,2>,<1,3>,<1,4>,<1,5>,<2,3>,<2,4>,<2,5>,<3,5>} 11111 01111 00101 00010 00001 如还有疑问，另设问题，再答。
离散数学问题:1.证明在具有n个顶点的简单无向图G中,至少有两个顶点的...
答：在这种情况下，图G中各点的度数只可能是1，2，…，n-1，共有n-1种，而图G仅有n个顶点，所以由鸽洞原理可知．图G中必有两个顶点的度数是相同的。当图G中没有一个顶点的度数为n-1时，则图中各顶点的度数只可能是0，1，…，n-2，共有n-1种，同样由鸽洞原理可知，图G中必有两个顶点...
