组合数学题型总结

第一章

第二章

1. 容斥原理
   1. A,B,C,D 4 位学生选课，共有 a,b,c,d,e 5 门课可选。由于基础不同，A 不可以选 a和 c，B 不可以选 b，C 不可以选 c、d 和 e，D 可以选任何课。
      问：（1）如果每人选一门，有多少种选法？
      （2）每人选两门，有多少种选法？
   2. 教师授课问题
2. 求 S = { X 1 ⋅ a , X 2 ⋅ b , X 3 ⋅ c , ⋯   } S=\{X_1\cdot a,X_2\cdot b,X_3\cdot c,\cdots\} S={ X1​⋅a,X2​⋅b,X3​⋅c,⋯}的 r 组合数
   1. 一花店某时只有6个红玫瑰，7个粉玫瑰，8个黄玫瑰，从中选12枝花有多少种选法
3. 整除问题
   1. 1到1000之间不能被4、5、6整除的整数有多少？
4. 求方程整数解的问题，并规定$X_i$的范围
   1. 求方程 $x_1+x_2+x_3+x_4=18$ 的非负整数解的个数，其中 $0\le x_1\le 5,0\le x_{}$