组合数学2.docVIP

组合数学1 一、填空题 1．从n个不相同的元素里,每次取出m个元素（可以重复）的组合.这样的组合叫做相异元素可重复的组合,其个数为 。 2．从个不相同的元素里,每次取出个全不相同的元素,并且将这些元素放在圆周上进行排列,即排列好的元素列没有头尾,则其排列的个数为 。 3．从的棋盘中，取出一个由三个小方格组成的“L”型,如图 问共有 196 种不同的取法. 4．计算= 。 5．计算= 。 6．计算= 11 。 7．中的系数是 . 8、在多项式的展开式中的项的系数是 420 。 9．不定方程有整数解的充分必要条件是 . 二、选择题 1．8人排队上车，其中A，B两人之间恰好有4人，则不同的排队方法数是（ B ）。 2．由一个正方体的三个顶点所构成的正三角形的个数为（ D ）. 4 8 12 24. 3．把15个相同的足球分给4个人，使得每人至少分得3个足球，不同的分法共有（ 16 ）种 45 36 28 20 4．从个相邻的正整数中选出三个数，使它们的和能被3整除，共有不同选法种数为（ C ）. ； ； ； . 5．仅由数字1, 2, 3组成的七位数中, 相邻数字均不相同的七位数的个数是 ( D ). 576 504 343 192 6、8次射击，命中3次，其中恰有2次连续命中的情形共有（ A ）种. 15； 30 ； 48 ； 60. 7．设，均为正整数且≤20，则这样的有序数对共有（ A ）个。 A 190 200 210 220 8．百位数字不是1且各位数字互异的三位数的个数是 ( A ). 576 504 720 336 9．中的系数是（B ） 1440 –1440 . 0 1 三、计算题 1．求的展开式中的系数? 展开后合并同类项，则一共有多少项？ 2、求的展开式中的系数? 展开后合并同类项，则一共有多少项？ 3．求50!中2的最高次幂. 4．求的展开式. 5．在平面上,对任意自然数n,连接原点O与点用表示线段上除端点外的整点个数,试求 6．设,是判断是否存在集合的分划,其中集合中各数字的和组成等差数列，并说明理由。 7．试求两个最小正整数n，使得集合分划为n个互不相交的,每个子集合只含三个数并且. 四、证明题 1．证明：,. 2．证明：在任意给出的（≥2）个正整数中必有两个数，它们的差能被整除。 3.证明： （） 4．在平面的任意5个整数点(横、纵坐标为整数的点)中,一定存在2个点,使其连线的中点也是整数点. 5．证明：在任意给出的1998个自然数，，…，中，必存在若干个数，它们的和能被1998整除。 组合数学2 一、填空题 1．在1和2000之间能被6整除但不能被15整除的正整数共有 200 个。。 2．令,则的差分表中第行为 0 . 3．已知递推关系的一个特征根为2，则其通解为 4．设是一个正整数，令表示在中不允许出现两个连续数字的排列方法数，则我们有= 5．当时,我们有= (其中表示集合的更列的个数)。 6．从1至1000的整数中，有 167 个整数能被5整除但不能被6整除. 7．在边长为1的正方形内任意放入5个点，则其中至少有两个点的距离小于. 二、选择题 1．在1和300之间的整数中能被3或5整除的整数共有（ D ）个。 100 120 140 160 2．递推关系的解为（ D ） 3．递推关系的解为（ D ） 4．已知是Fibonacci数列且，，则（ A ） 89 110 144 288 5．递推关系的特征方程是（ C ） 6．已知，则当≥2时，（ D ） C. 7