离散数学题目收集整理练习（期末过关进度40%）

命运之光

发布于 2024-03-20 11:16:34

820

发布于 2024-03-20 11:16:34

✨博主：命运之光 🦄专栏：离散数学考前复习（知识点+题） 🍓专栏：概率论期末速成（一套卷） 🐳专栏：数字电路考前复习 ✨博主的其他文章：点击进入博主的主页

前言： 身为大学生考前复习一定十分痛苦，你有没有过以下这些经历： 1.啊明天要考试了，关键这知识点它不进脑子啊。 2.小朋友，你是否有很多问号，为什么，快考试了你还啥也不会。 3.你们复习的时候，也是学着学着，手机就自动跳到手里了吗？ 4.真正的大学生敢于直面崭新的课本。 5.睡也不敢睡，学也不想学。 6.监考老师+地理位置+附近战友友善度=考试分数。 🍓🍓当然以上都是开些玩笑，看看下面这些题，它可以让零基础未开始学习的你以最快的速度突击期末考试，毕竟把考题看会了，考试也就可以随随便便的通过了。

🍓第三十一题

解析

知识点：等价关系概念

A 集合是非空集合 , A ≠ ∅, 并且 R 关系是 A 集合上的二元关系 , R ⊆ A × A；如果 R 关系是自反 , 对称 , 传递的 , 那么称 R 关系是等价关系。

🍓第三十二题

解析

知识点：如何快速掌握自反闭包、关系闭包，传递闭包的求法

点击视频链接，如何快速掌握自反闭包、关系闭包，传递闭包的求法|期末大学生|离散数学

🍓第三十三题

🍓第三十四题

解析

当集合为{3，5，15}时，偏序关系如图3-16(a)所示，为 ≤={〈3，3〉，〈5，5〉，〈15，15〉，〈3，15〉，〈5，15〉}．当集合为{1，2，3，6，12}时，偏序关系如图3-16(b)所示，为 ≤={〈1，1〉，〈2，2〉，〈3，3〉，〈6，6〉，〈12，12〉，〈1，2〉，〈1，3〉，〈1，6〉，〈1，12〉，〈2，6〉，〈2，12〉，〈3，6〉，〈3，12〉，〈6，12〉}．当集合为{3，9，27，54}时，偏序关系如图3-16(c)所示，为 ≤={〈3，3〉，〈9，9〉，〈27，27〉，〈54，54〉，〈3，9〉，〈3，27〉，〈3，54〉，〈9，27〉，〈9，54〉，〈27，54〉}．只有集合{3，9，27，54}是全序关系．

下面是找到的原题

🍓第三十五题

解析

给定A = Ø（空集）和B = {Ø, {Ø}}，我们需要计算 B - A。

B - A 表示从集合B中移除集合A的元素。在这种情况下，A 是空集，它没有任何元素。

因此，B - A 将保留B中的所有元素。

所以 B - A = {Ø, {Ø}}。

🍓第三十六题

解析

在离散数学中，我们使用笛卡尔积运算符 "×" 来表示两个集合的笛卡尔积。对于集合 A={a,b} 和集合 P(A)={ {}, {a}, {b}, {a,b} }，它们的笛卡尔积 P(A) × A 是一个包含所有可能有序对的集合，其中第一个元素来自 P(A)，第二个元素来自 A。

计算 P(A) × A，我们可以将每个 P(A) 中的元素与 A 中的元素配对。对于本例，得到的笛卡尔积为：

P(A) × A = {({}, a), ({}, b), ({a}, a), ({a}, b), ({b}, a), ({b}, b), ({a, b}, a), ({a, b}, b)}

所以，P(A) × A 包含8个有序对。故选C

🍓第三十七题

解析

如何找到集合 B 的上确界？

在一个偏序关系中，上确界是指集合中的一个元素，它大于等于集合中的所有其他元素，并且是这样的元素中最小的一个。

对于集合 B={2,3,6,12}，我们需要在集合 A={2,3,6,12,24,36} 中找到一个元素，它大于等于集合 B 中的所有元素，并且是这样的元素中最小的一个。

根据集合 B 的元素，我们可以观察到 12 是集合 A 中大于等于集合 B 中所有元素的最小值。因此，12 是集合 B 的上确界。

🍓第三十八题

解析

和前面的题一样画出真值表解决

🍓第三十九题

解析

知识点：满射函数、单射函数和双射函数

当涉及到函数的映射关系时，满射函数、单射函数和双射函数是三个重要的概念，它们描述了函数在输入和输出之间的关系。

满射函数（Surjective function）：满射函数是指对于每个输出值，至少存在一个输入值与之对应。换句话说，函数的值域等于其目标域。形式化地，对于一个函数 f: A → B，对于任意的 b ∈ B，都存在一个 a ∈ A，使得 f(a) = b。在满射函数中，函数的映射将整个目标域覆盖，每个输出值都有至少一个对应的输入值。直观上来看，满射函数是一种"覆盖"了目标域中的所有元素的函数。
单射函数（Injective function）：单射函数是指不同的输入值对应不同的输出值。换句话说，函数的不同输入值具有不同的输出值。形式化地，对于一个函数 f: A → B，对于任意的 a₁, a₂ ∈ A，并且 a₁ ≠ a₂，有 f(a₁) ≠ f(a₂)。在单射函数中，函数的映射是一对一的，没有多个不同的输入值映射到同一个输出值。直观上来看，单射函数是一种"一对一映射"的函数。
双射函数（Bijective function）：双射函数是满足满射和单射性质的函数，也称为一一映射函数。换句话说，双射函数既是满射函数，也是单射函数。形式化地，对于一个函数 f: A → B，它既是满射函数又是单射函数，即对于任意的 b ∈ B，存在且只存在一个 a ∈ A，使得 f(a) = b。在双射函数中，函数的映射既覆盖了整个目标域，又保持了一对一的映射关系。直观上来看，双射函数是一种"一一对应"的函数，每个输入值都唯一对应一个输出值，并且每个输出值都有唯一的对应输入值。

总结：满射函数描述了函数的值域和目标域之间的关系，单射函数描述了函数的输入和输出之间的一对一映射关系，而双射函数既满足值域和目标域的关系，又满足输入和输出之间的一对一映射关系。

🍓第四十题

解析

这里为了更好的理解我将NQR改成了ABC

A选项

集合 S = {A, B, C} 包含了元素 A、B 和 C。命题是 "2 ∈ A"，即数字 2 是集合 A 的一个成员。另外，还给出了条件 "A ∈ S"，即集合 A 是集合 S 的一个成员。

然而，需要注意的是，题目中没有明确指定 A、B 和 C 的具体定义和元素。如果 A 是一个集合，并且数字 2 是该集合的成员，我们无法推断出数字 2 是集合 S 的成员。因为 S 可能包含了其他与 A 不相关的元素。

因此，根据提供的信息，不能准确判断命题是否正确：2 ∈ S。

B选项

集合 S = {A, B, C} 包含了元素 A、B 和 C。命题是 "A ⊂ C"，即集合 A 是集合 C 的子集。另外，还给出了条件 "C ∈ S"，即元素 C 是集合 S 的一个成员。

根据子集关系的传递性，如果 A 是 B 的子集，而 B 是 C 的子集，那么可以推断出 A 是 C 的子集。

然而，在这种情况下，如果 A 是 C 的子集，并且 C 是 S 的一个成员，并不能推断出 A 是 S 的子集。这是因为集合 S 中还可能存在其他元素（例如 B），而 A 并不一定是这些元素的子集。

C选项

正确

D选项

集合 S = {A, B, C} 包含了元素 A、B 和 C。命题是 "∅ ⊂ A"，即空集是集合 A 的一个子集。另外，给出了条件 "∅ ⊂ S"，即空集是集合 S 的一个子集。

然而，对于命题 "∅ ⊂ N∩S"，它是不正确的。这是因为对于任何集合 A，都有空集 ∅ 与 A 的交集为 ∅，即 ∅ ∩ A = ∅。因此，在这个情况下，空集与 N∩S 的交集也应该是空集，即 ∅ ∩ (N∩S) = ∅。

🍓结语

❤️❤️一路看到这里，相信你的离散的考试应该已经增加了几分胜算💪🏻

❤️❤️如果喜欢本文请不吝点赞👍🏻，如果爱上本文请留下评论~

❤️❤️如果既不想点赞又不想评论…那么/(ㄒoㄒ)/~~还是祝愿你考试顺利啦~

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"对编程，算法，人工智能，机器学习，深度学习，";
    cout<<"图像处理，大数据挖掘，web前端网页设计等等感兴趣的同学";
    cout<<"可以关注命运之光，命运之光正在努力学习，";
    cout<<"不断的提升自己的专业能力，耗油跟，加加布鲁根！"<<endl; 
    return 0;
}