什么是离散数学
离散数学涉及数学结构的研究。 您处理的对象可以具有不同的独立值。 也称为决策数学或有限数学。 它是对本质上离散且不需要连续性概念的数学结构的研究。
离散数学研究的对象主要是可数集合，例如形式语言、整数和有限图。 由于其在计算机科学中的应用，它在近几十年来变得流行起来。 用于编程语言、软件开发、密码学、算法等。 离散数学包括集合论、图论、逻辑、排列和组合等重要概念。 本文详细解释了这些重要概念。
离散数学的分类
集合论： 集合论被定义为对集合的研究，集合是对象的集合。 数字或对象的集合可以使用大括号{} 表示法来表示。 例如，第一组四个偶数是{2,4,6,8}。
图论： 研究图。 图是一种用于配对对象之间关系的数学结构。 图是离散数学的主要研究对象之一。
逻辑： 数学中的逻辑可以定义为对有效推理的研究。 逻辑门分为三种类型。 它们是与门()、非门(~) 和或门()。
排列： 每次以特定顺序取出部分或全部集合所做出的不同排列称为排列。 例如，集合{5,6,7}有六种排列，即(5,6,7),(5,7,6),(6,5,7),(7,5,6),( 7、5、6) 和(7、6、5)。
组合： 同时选择部分或全部对象称为组合。 选择的顺序不影响组合。
数列： 按照一定规则按一定顺序排列的一组数字称为数列。 序列是一个函数，其定义域是一组可数自然数。
系列： 系列是序列中项的总和。 将所有项相加，s1+s2+s3+s4. 就是级数之和。
离散数学的应用
数学证明的研究在逻辑学中尤为重要，它应用于自控原理的证明和软件的常规验证。 部分有序集和具有其他关系的集在各个领域的应用。 数论应用于加密和密码分析。 离散数学示例
示例： 确定四个男孩可以通过多少种方式分享三项奖品：一等奖、二等奖和三等奖。
i) 任何人不得赢得超过一项奖品。
ii) 男孩可以获得任意数量的奖品。
解答： 这是一个排列问题。
i) 一等奖有四种颁发方式，另外两项奖品有三种分配方式。
方法总数=4 3 2=24。
或者，每个人只能获得一个奖品，三个奖品只能分给三个人，所以有C4(3)种选择三个的方式。当4个人，然后3个人排列他们的奖品时，有A3（3）。
结果应该是这样的：
ii) 由于没有限制，每个奖项可以分为4 种方式：3、2、1、0。也就是说，有四种划分方法。各个分区编号为：
方法总数==64
版权声明：本文转载于网络，版权归作者所有。如有侵权，请联系本站编辑删除。