组合数学专题：排列计数与不定方程解法.pdfVIP

例1：

将m粒不同的珠子用线串成一副项链，则得到的不同项链数，证明：当n1或2时为1,当

n23时为-1)!.

备选题1：

6位女同学和15位男同学围成一圈跳集体舞,要求每两名女同学之间至少有两名男同学，那么共有

多少种不同的围圈国舞的方法？

例2：

求错位《既U数。〃.

备选题2：

设由。2a3a4a5是1,2,3,4,5的排列，满足：当E1,2,3,4时，的口2…电都不是1,

2,•一，〃的排列，求这种排列的个数.

例3：

以一个正6m(aeN+)边形的顶点为顶点的互不全等的三角形有多少个？

备选题3：

不定方程M非负缄解个数：:ci+g+…+①,r的不同非负整数解的组数为CM：-.

备选题4：

不定方程正整数解的个数：矶+/2+…+Zm的不同正整数解的组数.

例4：

方程2电+6+*3+%+23+仍6+工7+工8+允9+工103的非负整数解共有多少

组？

例5：

试求不定方程g+Z2+•••+f520满足工1》吗》•••）磔》1的正整数解