
离散数学基础
文章平均质量分 76
「已注销」
无
展开
-
离散数学基础——(1)排列组合
阶乘 阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,表示一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积。例如1的阶乘为1,3的阶乘为6,并且0的阶乘为1。自然数n的阶乘写作n!,n!=1×2×3×...×(n-1)×n。阶乘以递归方式定义,即: 0!=1; ...原创 2018-02-22 20:56:30 · 8166 阅读 · 0 评论 -
离散数学基础——(2)集合
集合的定义 集合是数学中一个基本概念,它是集合论的研究对象,一般用大写字母表示,集合论的基本理论直到19世纪才被创立。最简单的说法,即是在最原始的集合论——朴素集合论中的定义,集合就是“确定的一堆东西”。集合里的“东西”,叫作元素,一般用小写字母表示。 由一个或多个确定的元素所构成的整体叫做集合。若x是集合A的元素,则记作x∈A(读作:x属于A );若x不是集合A的元素,则记...原创 2018-02-24 21:44:28 · 7050 阅读 · 0 评论 -
离散数学基础——(3)最大公因数与最小公倍数
整数除法、取余运算 形如 x÷y=q···r 的除法被称作整数除法,其中 x 称为被除数, y 称为除数, q 称为商 , r 称为余,其中 r<y 。 求 x÷y=q···r 这样的式子中的 r 的运算被称为取余运算,表达式记作 x mod y , C++ 中写作 x%y 。整除 若 x mod y=0 则称 y 整除 x ,记作 y|x ,其中 '|'...原创 2018-02-25 17:52:16 · 7107 阅读 · 0 评论