答案一: 傅彦离散数学及其应用第二版的答案: 一、数学基础 1、组合、排列和不定积分的基本概念: 排列:n个不同的元素组成正整数构成的一个集合。 组合:n个不同元素中选出m(m≤n)个元素所构成的一个集合。 不定积分:在区间内求某函数的积分,这里没有积分上下界,也就是说它的积分公式不是定积分,但可以把它处理成定积分的形式。 2、全排列与组合的应用 全排列:用于统计各种排列出现的所有可能性,比如可用来统计哪种排列的几率最大。 组合:在现实中用于统计不同元素有哪些可能的组合方式,比如可用于统计不同调色板组合给定离散空间中有哪些不同方案。 二、集合论 1、集合基本概念: 集合:由零个或多个元素组成的一个组,记作:{a1, a2, a3, ……, an}。 子集:一个集合的子集是由集合内的一些元素构成的一个集合,记作:A ⊆ B. 幂集:一个集合的幂集就是它的所有子集组成的集合,即A的个数2^n. 2、应用: 集合论用于解决多个元素之间的复杂关系,比如用于提取出一系列合法性解。经常用于分类、聚类问题,可用于统计不同种类数据的情况,比如统计不同种类购买行为。
|