一.用逻辑符号表达下列语句（论域为包含一切事物的合集）1.确诊者并不都有症状（注：需给出两种形式表达，一种用存在量词，一种用全称量词）2.有些老人不喜欢宠物1.过平面上的两个点，有且仅有一条直线通过2.并不是所有的士兵都想当将军，而且不想当将军的士兵未必不是好士兵（一种形式，包含全称量词和存在量词）1.集合A的任一元素的元素都是A的元素2.天下没有长相完全一样的两个人（要求写出两种形式，一种用全称
# 离散数学推理与Python代码
离散数学是计算机科学的基础之一，涵盖了许多重要的主题，例如逻辑、集和函数、关系、图论等。在这篇文章中，我们将探讨离散数学中推理的基本概念，并通过Python代码示例来加深理解。
## 什么是离散数学推理？
离散数学推理通常涉及对命题的分析和论证。我们使用符号语言来表示逻辑结构，例如命题、命题逻辑、谓词逻辑等。推理的目的是从已知前提中推导出结论。
###
原创
2024-10-23 05:17:45
98阅读
数据挖掘中有些算法，特别是分类算法，只能在离散型数据上进行分析，然而大部分数据集常常是连续值和离散值并存的。因此，为了使这类算法发挥作用，需要对数据集中连续型属性进行离散化操作。
那么，如何对连续型属性离散化呢?常见的有等宽分箱法，等频分箱法：等宽分箱法的思想是，将数据均匀划分成n等份，每份的间距相等。等频分箱法的思想是，将观察点均匀分成n等份，每份的观察点数相同。在对数据离散化前，需要先处理异
转载
2023-10-20 16:57:45
61阅读
命题逻辑的推理理论推理的基本概念：设Ｇ，Ｈ是公式，对任意解释Ｉ，如果Ｉ满足Ｇ，那么Ｉ满足Ｈ，则称Ｈ是Ｇ的逻辑结
原创
2023-02-27 09:41:53
967阅读
命题：称能判断真假的陈述句为命题。命题公式：若在复合命题中，p、q、r等不仅可以代表命题常项，还可以代表命题变项，这样的复合命题形式称为命题公式。命题的赋值：设A为一命题公式，p ,p ,…,p 为出现在A中的所有命题变项。给p ,p ,…,p 指定一组真值，称为对A的一个赋值或解释。若指定的一组值使A的值为真，则称成真赋值。真值表：含n（n≥1）个命题变项的命题公式，共有2^n组赋值
转载
2024-05-20 16:14:03
49阅读
《离散数学》是计算机专业的一门十分重要的专业基础课。离散数学作为有力的数学工具对计算机的发展、计算机研究起着重大的作用。目前，计算机科学中普通采用离散数学中的一些基本概念、基本思想和基本方法。通过本课程的学习，掌握数理逻辑、集合论、代数和图论等
原创
2023-06-03 16:47:39
2553阅读
最近在复习离散数学，这篇文章是《离散数学及其应用》第六版中第三章 算法、整数、和矩阵中涉及到的几个算法，我想了一下，光看看也起不到什么作用，于是自己动手写了一下，下面的代码都是我自己按照书上的伪代码写出来的，初步验证没什么问题，如果有什么问题就请告知我一下，谢谢！ 一、十进制到任意进制数据转换 根据进制转换规则：十进制到n进制整数部分除n取余向
转载
2023-08-13 23:48:47
139阅读
# 离散数学与Python：探索基础概念与代码应用
离散数学是计算机科学的重要基础，涵盖了诸如集合论、图论、逻辑、组合数学等多个方面。随着Python编程语言的普及，越来越多的人开始使用它来解决离散数学中的问题。本文将介绍离散数学的基本概念，并通过Python代码示例来演示其在实际应用中的重要性。
## 一、离散数学的基本概念
离散数学研究的对象通常是离散的结构，例如整数、图形、算法等。这些
原创
2024-08-21 07:47:02
148阅读
2.1 范式范式就是逻辑上等价的标准形式；不同的范式就是满足不同规则的等价形式。简单合取式简单合取式的概念：由0或有限个合取式和否定式构成有限个文字构成的合取式(式子中只能是命题本身或其否定以及命题间肯定与否定的析合取组合构成，命题与其否定形式不能同时出现；并非所有的命题都要出现)如 简单析取式简单析取式的概念：由0或有限个析取式和否定式构成有限个文字构成的析取式(式子中只能是命题本身或其否定以及
原创
精选
2024-01-31 14:59:42
3112阅读
Markov’s inequality 设$X$为非负随机变量，则$\forall\lambda>0,\Pr[X\ge\lambda]\le\frac{\mathrm E[x]}{\lambda}$。 Chebyshev’s inequality 设$X$为随机变量，则$\forall\lambda ...
转载
2021-11-03 23:36:00
178阅读
2评论
指定长度路径数Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n，用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500. &nbs
转载
2023-07-12 22:48:40
96阅读
n个顶点的有向完全图中，每个顶点都向其他n-1个顶点发出一条弧，因此总的有向边的数目为n(n-1)。 ...
转载
2021-10-26 21:25:00
253阅读
2评论
原创
2021-12-25 18:18:53
391阅读
自反性：（都自指）所有的点自己指向自己【<a,a><b,b>】；反自反性：（都不自指）所有的点都绝不自己指向自己；对称性：但凡指，定互指【<a,b>,<b,a>】；反对称性：但凡指，定单指；传递性：间接指向，定直指【<a,b><b,c><a,c>】； 【平面图 】*|欧拉公式：1个联通分支：顶点数 - 边
原创
2022-11-25 09:57:43
594阅读
一、集合论
例子：http://www.gzu521.com/campus/article/servant/200806/170564.htm
二、等价关系
定义1 设R为非空集合A上的二元关系。如果R是自反的、对称的和可传递的,则称R为A上的等价关系。
定义2 设R为非空集合A上的等价关系, x∈A,令 [ x ]R={ y | y &
原创
2010-08-24 18:30:25
729阅读
《知识图谱的皇冠：知识图谱推理的前世今生》一、演绎推理与归纳推理 o按推理方式的不同 演绎推理（Deductive Reasoning） 演绎推理指的是根据严格的逻辑关系，从给定的假设下，得出必然成立的结论。 最常见的演绎推理形式有20多种 o • 肯定前件论： 如果今天是周末，那么我们不上班；今天是周六，所以推理得出我们不上班； o • 否定后件论： 如果今天是周末，那么我们不上班；
转载
2023-11-19 08:36:16
263阅读
1. 命题逻辑命题逻辑研究以命题为基本单位构成的前提和结论之间的可推导关系。我们将讨论命题逻辑的基本概念，以及基于命题的真值解释实行演绎的等值演算和自然推理演算。1.1 命题的概念− 一个命题是一个非真即假的陈述句。» 命题具有真假值，并且非真即假» 陈述句限定源于命题的推断属性» 或然性的排除» 命题的真假判定问题：真假的常识性影响；真假的时间性影响。判定方法的存在性。1.2 定义：简单命题（原
转载
2017-08-02 13:28:00
396阅读
2评论
本文系统梳理了命题逻辑的核心概念与公式体系。主要内容包括：（1）命题的定义与分类，强调命题需为可判断真假的陈述句；（2）五种基本逻辑联结词（非、且、或、蕴含、等价）的形象化理解与真值规则；（3）24条关键等值公式的记忆方法和应用场景，重点介绍德摩根律、分配律、蕴含等值式等核心定律；（4）全功能联结词的概念，说明如何用最少的逻辑运算符表达所有公式；（5）对偶原理的"镜面反射"特性。文章通过生动的比喻和实例分析，帮助读者建立命题逻辑的认知框架，掌握公式化简和推理验证的方法论，并揭示数学理论与
Python建立数学推理引擎TLW（二）推理都有用到哪些逻辑 文章目录Python建立数学推理引擎TLW（二）推理都有用到哪些逻辑常用逻辑与数学推理的关系所有可能的真值表总结规律 逻辑关系表达式可以认为是型为: $左侧 逻辑符号 $右侧 = 返回值 的表达式。其中左侧、右侧的取值可能为: 真(True)、 假(False)左右侧中间的逻辑符号为: 且(AND), 或(OR), 异或(XOR) 等等
转载
2023-10-27 09:14:28
103阅读
最近要复习离散数学，不想挂啊，但是又想编程，大家知道啦，程序员离不开代码啊，所用想边复习边写代码，所以就自己用代码去实现一下离散的知识点，当做复习，自知自己的Python很渣，也想借此巩固一下基础，哈哈，事不宜迟，开始吧！ 1.集合 概念：集合是由指定范围内的某些特定对象聚集在一起构成的，元素就是集合中的每一个对象 怎么用python实现集合呢，这个我自定义了一个类，这个类中有一个构造方
转载
2023-07-05 21:04:54
140阅读
