组合数学(西安子科技大学(第二版))第四章容斥原理.pptVIP

4.1 引言 4.1 引言 4.1 引言 4.1 引言 4.1 引言 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.2 容斥原理 4.3 应用 4.3 应用 4.3 应用 4.3 应用 4.3 应用 4.3 应用 4.4 限制排列与棋盘多项式 4.4 限制排列与棋盘多项式 引言 容斥原理 应用 限制排列与棋盘多项式 莫比乌斯反演公式 例 在一根长的木棍上有两种刻度线，第一种刻度线将木棍分成10等份，第二种将木棍分成12等份。如果沿每条刻度线将木棍锯断，木棍总共被锯成多少段？ 例 在一根长的木棍上有三种刻度线，第一种刻度线将木棍分成10等份，第二种将木棍分成12等份，第三种将木棍分成15等份。如果沿每条刻度线将木棍锯断，木棍总共被锯成多少段？ 例 1与1000之间不能被4,5和6整除的整数有多少个？ 解: 令A={1,2,3,…,1000}，则 |A|=1000. 记A1、A2、A3分别为在1与1000之间能被4,5和6整除的整数 集合，则有： |A1| = L1000/4」=250, |A2| = L1000/5」=20