1. 排列与组合
1.1 排列
例子1：从5个不同的球中取出3个进行排列，有多少种排列方式？
解答： 首先，我们需要理解排列的概念。排列是指从n个不同的元素中取出m（m≤n）个元素，按照一定的顺序排成一列的方法数。对于排列，我们使用排列数公式 ( P(n, m) = \frac{n!}{(n-m)!} )。
在这个例子中，我们有5个不同的球，需要排列3个，所以 ( P(5, 3) = \frac{5!}{(5-3)!} = \frac{5 \times 4 \times 3}{1} = 60 ) 种排列方式。
1.2 组合
例子2：从5个不同的球中取出3个进行组合，有多少种组合方式？
解答： 组合是指从n个不同的元素中取出m（m≤n）个元素，不考虑元素的顺序的方法数。对于组合，我们使用组合数公式 ( C(n, m) = \frac{n!}{m!(n-m)!} )。
在这个例子中，组合数为 ( C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{5 \times 4}{2 \times 1} = 10 ) 种组合方式。
2. 图论
2.1 图的表示
例子3：如何用图表示一个包含5个顶点的简单无向图，其中顶点A和顶点B之间有边？
解答： 我们可以使用点线表示法来表示这个图。在纸上画出5个点，分别代表顶点A、B、C、D、E。然后，在点A和点B之间画一条线段，表示它们之间有边。
A---B
| |
| |
C---D
| |
E---F
（F是一个未使用的顶点）
2.2 图的遍历
例子4：在上述图中，是否存在一条路径可以访问所有的顶点且不重复经过任何边？
解答： 在这个图中，我们可以找到一条路径访问所有顶点而不重复经过任何边。一条可能的路径是：A-B-D-C-E-F。这是一个简单的欧拉路径。
3. 概率论
3.1 概率的计算
例子5：在一个袋子里有5个红球和3个蓝球，随机取出一个球，取出红球的概率是多少？
解答： 总共有 ( 5 + 3 = 8 ) 个球。取出红球的概率是红球数量除以总球数，即 ( \frac{5}{8} )。
4. 基数和编码
4.1 基数的概念
例子6：在二进制和十进制中，数字10分别表示什么？
解答： 在十进制中，数字10表示十。在二进制中，数字10表示二进制的2，即 ( 1 \times 2^1 + 0 \times 2^0 = 2 )。
通过这些经典例题，我们可以更好地理解和掌握离散数学的基本概念。不断地练习和思考，你会发现离散数学其实并不难，关键在于理解和应用。记住，熟能生巧，多做题，多思考，你一定会轻松掌握离散数学！