容斥原理 若干应用新版14.pptVIP

封面页 （设计好之后可以删掉这个文本框哦） 即比60小且与60无公因子的数有16个：7，11，13，17。19。23，29，31，37，41，43，47，49，53，59，此外尚有一个1。 jgyj * 封面页 （设计好之后可以删掉这个文本框哦） 例.求不超过120的素数个数。 解：因 ，故不超过120的合数必然是2、3、5、7的倍数，而且不超过120的合数的因子不可能都超过11。 设 为不超过120的数 的倍数集， =2，3，5，7。 jgyj * jgyj * jgyj * jgyj * 注意：27并非就是不超过120的素数个数，因为这里排除了2，3，5，7这四个数，又包含了1这个非素数。2，3，5，7本身是素数。故所求的不超过120的素数个数为：27+4-1=30。 jgyj * 棋盘多项式 jgyj * 2.1 棋盘多项式（ 特殊的禁位问题） x x x x x n 个不同元素的一个全排列可看做n个相同的棋子在n×n 的棋盘上的一个布局。布局满足同一行（列）中有且仅有一个棋子 排列41352对应于如图所示的布局。 jgyj * 可以把棋盘的形状推广到任意形状： 布子规定同上 令rk (C)表示k个棋子布到棋盘C上的方案数。