📝 离散数学

66篇技术文档
  函数

📅  最后修改于: 2020-12-22 02:40:46        🧑  作者: Mango

职能它是一种映射,其中集合A的每个元素在该元素上都与集合B唯一关联。A的集合称为函数的域,而B的集合称为Co域。功能的域,共域和范围:函数的域:设f为从P到Q的函数。集合P称为函数f的域。函数的共域:设f为从P到Q的函数。集合Q称为函数f的共域。距离的函数的:一个函数的范围是所述一组其结构域的画面的。换句话说,我们可以说它是其共域的子集。它表示为f(域)。示例:查找域,上域和函数范围。解:集合功能...

  函数类型

📅  最后修改于: 2020-12-22 02:41:41        🧑  作者: Mango

功能类型1.内射(一对一)功能:一种函数,其中域集的一个元素连接到共同域集的一个元素。2.猜想(本体)功能:一种函数,其中Co-Domain Set的每个元素都有一个原像。示例:考虑,A = {1,2,3,4},B = {a,b,c},f = {(1,b),(2,a),(3,c),(4, C)}。它是一种推测函数,因为B的每个元素都是某个A的图像注意:在Onto功能中,范围等于共同域。3.双射(一...

  身份函数

📅  最后修改于: 2020-12-22 02:42:32        🧑  作者: Mango

身份功能如果集合A的每个元素本身都有一个图像,即f(a)= a∀a∈A,则函数f被称为恒等函数。用I表示。例:函数f是身份函数,因为A的每个元素都映射到自身。函数f是一一和逆函数函数f:X→Y当且仅当是双射函数才是可逆的。考虑双射(一对一)函数f:X→Y。由于f是一对一,因此,X的每个元素对应于Y的不同元素。当f在on上时,Y的元素都不存在不是X的任何元素的图像,即range =共同域Y。如果f-...

  函数组成

📅  最后修改于: 2020-12-22 02:43:26        🧑  作者: Mango

功能组成考虑函数f:A→B和g:B→C。f与g的组合是从A到C的函数,由(gof)(x)= g [f(x)]定义,由gof定义。要查找f和g的成分,请首先在f下找到x的图像,然后在g下找到f(x)的图像。范例1:如图所示,考虑函数f = {((1,a),(2,a),(3,b)}}和g = {(a,5),(b,7)}。找到gof的组成。解决方案:合成函数gof如图所示:示例2:考虑f,g和h,所有整...

  数学函数

📅  最后修改于: 2020-12-22 02:44:20        🧑  作者: Mango

数学函数以下是计算机科学中广泛使用的功能。1.底函数:任何实数x的底函数定义为f(x)是小于或等于x的最大整数1。用[x]表示。示例:确定的值(i)[3。 5](ii)[-2.4](iii)[3。 143]。解:2.上限函数:任何实数x的上限函数定义为h(x)是大于或等于x的最小整数。用[x]表示。示例:确定的值(i)[3。 5](ii)[-2.4](iii)[3。 143]。解:3.余数函数:用...

  算法和函数

📅  最后修改于: 2020-12-22 04:45:37        🧑  作者: Mango

算法与函数算法:算法是解决某些问题的分步方法。算法特点:算法通常具有以下特征:输入:算法接收输入。零数量或更多数量从外部供应。输出:该算法产生输出。至少产生一个数量。精度:步骤已明确说明。每条指令都清晰明确。可行性:执行每条指令必须可行。灵活性:无需花费太多精力就可以对算法进行更改。通用性:该算法适用于一组输入。有限性:必须在执行了有限数量的指令后才能完成算法。算法分析(复杂度)算法分析指的是对执...

  命题和复合语句

📅  最后修改于: 2020-12-22 04:46:28        🧑  作者: Mango

主张命题,陈述或逻辑句子是陈述性句子,可以为真或为假。示例1:以下陈述都是命题:贾瓦哈拉尔·尼赫鲁(Jawaharlal Nehru)是印度第一任总理。昨天下雨了。如果x是整数,则x2是+ ve整数。示例2:以下陈述不是命题:请在上午11点报告请问你贵姓大名?x2= 13命题变量从P开始的小写字母代表命题示例:p:印度在亚洲q:2 + 2 = 4复合陈述语句或命题变量可以通过逻辑连接词(运算符)组...

  基本逻辑运算

📅  最后修改于: 2020-12-22 04:47:28        🧑  作者: Mango

基本逻辑运算1.否定:与原始陈述相反。如果p是一条语句,则p的否定由〜p表示,并读作“ p并非如此”。因此,如果p为true,则〜p为false,反之亦然。示例:如果语句p是巴黎在法国,则〜p是“巴黎不在法国”。p~ pTFFT2.连词:表示两个语句的Anding。如果p,q是两个语句,则“ p和q”是一个复合语句,用p∧q表示,称为p和q的合取。仅当p和q均为真时,p和q的合取才为真。否则,它是...

  条件和双条件语句

📅  最后修改于: 2020-12-22 04:48:27        🧑  作者: Mango

条件和双条件语句条件陈述令p和q是两个语句,则“ if p then q”是一个复合语句,用p→q表示,并称为条件语句或蕴涵。蕴含p→q仅在p为真且q为假时为假。否则,总是如此。在这种情况下,p称为假设(或前提),而q称为结论(或结论)。pqp → qTTTTFFFTTFFT例如:以下是条件语句。如果a = b和b = c,则a = c。如果我有钱,那我将购买一台计算机。条件语句的变化相反:命题〜...

  重言式和矛盾

📅  最后修改于: 2020-12-22 04:49:20        🧑  作者: Mango

重言式与矛盾重言式如果命题P在所有情况下都是正确的,则它是一个重言式。这意味着它在真值表的最后一列中包含唯一的T。示例:证明(p⟶q)↔(〜q⟶〜p)是重言式。解决方案:制作上述语句的真值表:pqp→q~q~p~q⟶∼p(p→q)⟷( ~q⟶~p)TTTFFTTTFFTFFTFTTFTTTFFTTTTT由于最后一列包含所有T,因此是重言式。矛盾:始终为假的陈述被称为矛盾。例子:证明陈述∧p是矛盾的...

  谓词逻辑

📅  最后修改于: 2020-12-22 04:50:12        🧑  作者: Mango

谓词逻辑谓词逻辑处理谓词,即命题,由变量组成。谓词逻辑-定义谓词是在某个特定域上确定的一个或多个变量的表达式。通过向变量授权值或量化变量,可以使带有变量的谓词成为命题。考虑E(x,y)表示“ x = y”考虑X(a,b,c)表示“ a + b + c = 0”考虑M(x,y)表示“ x已嫁给y”。量词:谓词变量由量词量化。谓词逻辑中的量词有两种-存在量词和通用量词。存在量词:如果p(x)是关于宇宙...

  普通形式

📅  最后修改于: 2020-12-22 04:51:09        🧑  作者: Mango

正规表格在有限的步骤中查找给定陈述是重言式,矛盾性还是可满足性的问题称为决策问题。对于决策问题,构建真值表可能并不总是可行的。我们考虑一种替代方法,称为归纳为正常形式。有两种这样的形式:析取范式(DNF)合取范式析取范式(DNF):如果p,q是两个语句,则“ p或q”是复合语句,用p∨q表示,称为p和q的析取。每当两个语句中的至少一个为真时,p和q的析取为真,并且仅当p和q均为假时才为假pqp ∨...

  基本计数原理

📅  最后修改于: 2020-12-22 04:52:01        🧑  作者: Mango

基本计数原则求和规则原理:假设某些事件E可以m种方式发生,第二个事件F可以n种方式发生,并且假定两个事件不能同时发生。然后,E或F可以m + n的方式出现。通常,如果有n个事件并且没有两个事件同时发生,则该事件可以n1+ n2….. n个方式发生。示例:如果8位男性处理器和5位女性处理器教DMS,则学生可以以8 + 5 = 13种方式选择教授。乘积规则原理:假设有一个事件E可以以m种方式发生,并且...

  排列组合

📅  最后修改于: 2020-12-22 04:52:57        🧑  作者: Mango

排列组合:排列:将一组n个对象按给定顺序进行的任何排列称为对象排列。这些对象的任何r≤n按给定顺序进行的任何排列称为r置换或一次取r的n个对象的置换。用P(n,r)表示定理:证明一次取n个事物的排列数为n!证明:我们知道例如:4 xnp3= n + 1P3解决方案:4 x有限制的排列:在没有出现p个特定对象的情况下,在r个时间中获取的n个不同对象的排列数量为在存在p个特定对象的情况下,取r时n个不...

  鸽洞原理

📅  最后修改于: 2020-12-22 04:53:49        🧑  作者: Mango

鸽洞原理如果n个鸽子洞被n + 1个或更多鸽子占据,则至少一个鸽子洞被一个以上的鸽子占据。广义信鸽原理是:-如果n个信鸽被kn + 1个或更多的鸽子占据,其中k是一个正整数,则至少一个信鸽被k + 1个或更多的鸽子占据。示例1:找出班级中最少的学生人数,以确保其中三个人在同一个月内出生。解决方案:这里n = 12个月是鸽子洞和k +1 = 3K = 2例2:表明如果一个房间里有13个人,那么至少两...