数学相关组合基础.pptxVIP

组合数学基础;组合计数;字典法生成排列;排列的字典序;字典序法生成排列;字典法生成组合;字典法生成r-组合;Catalan数;分析;分析;分析;思考题：部分和序列;思考题：加括号;二项式系数;二项式定理;DeMorga定理;容斥原理;容斥原理;容斥原理;容斥原理;求500以内整除3或5的数的个数。;错排问题;错排问题;错排问题;容斥原理解决错排问题;用容斥原理解决错排问题;错排问题示例1;错排问题示例2;思考题：圆桌问题;分析;分析;分析;一般公式;鸽巢原理;Ramsey 问题;Ramsey 问题;Ramsey 问题;思考题：单色三角形;群的概念;群的基本性质;置换群;循环;循环;等价类计数问题;思考题：Josephus问题;一般约瑟夫问题的解法：线性表模拟。时间复杂度O(nm) 本题的特殊性：m=2 第一圈报完数后，编号为偶数的人就全部出圈了。此时圈中剩下[n/2]个人。 若n是偶数，此时又从编号为1的人开始报1； 若n是奇数，编号为1的人出圈，从编号为3的人开始报1。 第二圈与第一圈有类似性！如何利用？;1;分析;思考题：篝火晚会;输入: 第一行是一个整数n（3 = n = 50000），表示一共有n个同学。其后n行每行包括两个不同的正整数，以一个空格隔开，分别表示编号是1的同学最希望相邻的两个同学的编号，编号是2的同学最希望相邻的两个同学的编号，……，编号是n的同