组合数学习题集.pdfVIP

习题一（排列与组合） 7． 求 (x  y  2z  w)8 展 开 式 中 2 2 2 2 1．在 1 到 9999 之间，有多少个每 x y z w 项的系数。 位上数字全不相同而且由奇数构成的 8．求(x  y  z )4 的展开式。 9． 求 (x  x  x  x  x )10 展 开 式 整数？ 1 2 3 4 5 3 6 中x x x 的系数。 2．比 5400 小并具有下列性质的 2 3 4 正整数有多少个？ 10．试证任一整数 n 可唯一表示 （1）每位的数字全不同； 成如下形式： n   a i ! , 0  a  i,i  1, 2,  （2）每位数字不同且不出现数字 i1 i i 2 与 7 ； 11．证明nC(n  1, r)  (r  1)C(n, r  1) ， 3．一教室有两排，每排 8 个座 并给出组合意义。 位，今有 14 名学生，问按下列不同 12．证明 n kC(n,k )  n2n1 。  的方式入座，各有多少种做法？ k 1 （1）规定某 5 人总坐在前排， 13．有 n 个不同的整数，从中 某 4 人总坐在后排，但每人具体座 取出两组来，要求第一组数里的 位不指定； 最小数大于第二组的最大数， 问 （2）要求前排至少坐 5 人，后 有多少种方案？ 排至少坐 4 人。 14．六个引擎分列两排，要求 4．一位学者要在一周内安排 引擎的点火次序两排交错开来，试 50 个小时的工作时间，而且每天至 求从某一特定引擎开始点火有多 少工作 5 小时， 少种方案？ 问共有多少种安排方案？ 15．试求从 1 到 1 000 000 的 5．若某两人拒绝相邻而坐，问 12 整数中，0 出现了几次？ 个人围圆周就坐有多少种方式？ 16．n 个男 n 个女排成一男女 6．有 15 名选手，其中 5 名只能 相 间的队伍，试问有多少种不同 打后卫，8 名只能打前锋，2 名只能 的方案？ 打前锋或后卫，今欲选出 11 人组成 17．n 个完全一样的球，放到