%D7%E9%BA%CF%CA%FDѧ.docVIP

(一)基本计数法则部分 1.求小于10000的含1的正整数的个数 2.求小于10000的含0的正整数的个数 3.在所有六位二进制数中，至少有连续4位是1的有多少个？ 4.在1000到9999之间有多少个各位数字不同的奇数？ 5.n=73×112×134,求除尽n的数的个数。 6.由数字1,2,3,4,5可以构成多少个所有数字互不相同的四位偶数？ (二)排列部分 1．由5种颜色的星状物，20种不同花排成如下的图案：两边是星状物，中间是3朵花，问共有多少种这样的方案？ 2．A单位有7位代表，B单位有3位代表，排成一列合影，要求B单位的3个人排在一起。问有多少种不同的排列方案？A单位的两人排在两端，B单位的3人不能相邻，问有多少种不同的排列方案？ 3．求20000到70000间的偶数中由不同数字组成的5位数的个数。 4．l从{1，2，…，9}中选出不同的7个数字组成7位数,要求5与6不相邻,问有多少种方法? 5．求由{1，3，5，7}组成的不重复出现的整数的总和。 (三)圆排列部分 1．10个男生和5个女生聚餐,围坐在圆桌旁,任意两个女生不相邻的做法有多少种? 2．5对夫妇出席一宴会，围一圆桌坐下，问有几种不同的方案？若要求每对夫妇相邻又有多少种方案。 3．5颗红色的珠子，3颗蓝色的珠子装在圆板的四周，问有多少种方案？若蓝色的珠子不相邻又有多少种排列方案？三个珠子在一起又如何呢？ （四）组合部分 1.从1到300之间任取3个不同的数，使得这3个数的和正好被3除尽，问共有几种方案？ 2.从1到100中任取2个不同的数，其和为偶数，问有多少种取法？ 3.?甲和乙两单位共11个成员，其中甲单位7人，乙单位4人，拟从中组成一个五人小组： （1）若要求必须包含乙单位2人； （2）若要求至少包含乙单位2人； （3）若要求乙单位某一人与甲单位特定一人不能同时在这个小组。 分别求各有多少种不同的方案。 4.系里欲将6名保送研究生推荐给3个单位，每个单位2名，问有多少种方案？ 5.假定有a1,a2,a3,a4,a5,a6,a7,a8这8位成员，两两配对分成4组，问有多少种不同的方案N？ 6.某车站有6个入口，每个入口每次只能进一个人，问9人小组共有多少种进站方案？ 7.求5位数中至少出现一个6，而被3整除的数的个数。 8.求1000!的末尾有几个零。 (五)多重集合排列与组合 1．用26个英文字母可以构造出多少个包含4个元音字母，长度为8的字符串？ 2．将6个蓝球，5个红球，4个白球，3个黄球排成一行，要求黄球不挨着，问有多少种排列方式？ 3．试问(x+y+z)4的展开式有多少项？ （六）组合意义的解释，例如 （七）母函数 1.有红球两只，白球、黄球各一只，试求有多少种不同的组合方案。 2.某单位有8个男同志，5个女同志，现要组织一个由数目为偶数的男同志和数目不少于两个的女同志组成的小组，试求有多少种组成方式。 3.母函数基本性质的证明 4.常见的母函数的推导 （八）整数的拆分 1．若有1克、2克、3克、4克的砝码各一枚，问能称出几种可能的重量？有几种可能方案？ 2．求用1分、2分、3分的邮票可贴出不同数值邮资的方案数。 3．若有1克砝码3枚、2克砝码4枚、4克砝码2枚，问能称出那几种重量？各有几种方案？ 4．求整数n拆分成1，2，3，…，m的和，并允许重复的拆分数。如若其中m至少出现一次，试求它的方案数及其母函数。 5．n个完全相同的球放到m个有标志的盒子，不允许空盒。问共有多少种不同的方案？其中m≤n. 6.若有1、2、4、8、16、32克的砝码各一枚，问能称出哪些重量？分别有多少种称法？ （九）指数型母函数 1.会求给定序列的指数型母函数 2.求1，3，5，7，9五个数字组成的n位数的个数，要求其中3，7出现的次数为偶数，其他1，5，9出现次数不加限制。 3．7个有区别的球放进4个有标志的盒子，要求1，2两盒必须含偶数个球，第3个盒子含奇数个球，求方案数。 4．r个有区别的球放进n个不同的盒子，要求无一空盒，问有多少种不同的分配方案？ （十）递推关系 1.现有A,B,C三根立柱以及n个大小不等的中空圆盘，这些圆盘自小到大套在A柱上形成塔形，如图1所示。要把n个圆盘从A柱上搬到C柱上，并保持原来的顺序不变，要求每次只能从一根立柱上拿下一个圆盘放在另一根立柱上，且不允许大盘压在小盘上。问至少要搬多少次？（写出递推关系，并求解） 2．求解递推关系 f(n)=2f(n-1)+2f(n-2) (n≥3), f(1)=3,f(2)=8. 3．核反应堆中有α和β两种粒子，每秒钟内一个α粒子可以反应产生三个β粒子，而一个β粒子又可以产生一个α粒子和两个β粒子。若在时刻t=0时反应堆中只有一个α粒子，问t=100秒时反应堆中将有多少个α粒子？多少个β粒子？共有多