离散数学 计数

补充

conjecture：猜想
chromatic polynomial：着色多项式
natural homomorphism：自然同态
cancellation property：消去律
multiplication table：运算表
declarative sentence：陈述句
generic element：任一元素
algorithm verification：算法证明
pigeonhole principle：鸽巢原理
existence proof：存在性证明
constructive proof：构造性证明
consecutively：相继地
probabilistic：概率性的
terminology：术语
characteristic equation：特征方程
linear homogeneous relation of degree k：k阶线性齐次关系
prescribe：命令，规定
pictorially：以图形方式
conversely：相反地
remainder：余数
analogous：类似的
depot：货站，仓库（Repertory of Commodities）

计数

加法原理 addition principle of counting
乘法原理 mutiplication principle of counting
排列 permutation
A的每次取r元素的一种组合
combination of A，taken r at a time
二项式定理 binomial theorem
多项式定理 multinomial theorem
错位排列 derangement
快速排序问题 quick-sort algorithm
偏差分析 deviation analysis
并行变量 concurrency measure
凸区域 convex hull
概率性的 probabilistic
确定性的 deterministic
样本空间 sample space
事件 event
必然事件 certain event
不可能事件 impossible event
不交的/互斥的 matually exclusive
事件E在n次试验中的出现频率
frequency of occurrence of E in n trails
概率空间 probability space
概率空间的公理
axioms for a probability space
基本事件 elementary event
随机挑选 random selection
递归关系 recursive relation
初始条件 initial condition
斐波那锲 Fabonacci
常系数线性齐次递归关系
linear homogeneous recursive relation with constant coefficients
特征方程 characteristic equation
特征根 characteristic roots
通解 general solution
范德蒙德 Vandermonde
回溯 backtraking
迭代 iteration