《英语精读（三》练习题一.doc

《组合数学》 练习题一 一、填空题 1．从个不相同的元素里,每次取出个全不相同的元素,并且将这些元素放在圆周上进行排列,即排列好的元素列没有头尾,则其排列的个数为 。 2．计算= 。 3．在1和2000之间能被6整除但不能被15整除的正整数共有 个。 4．令,则的差分表中第行为 . 5．已知递推关系的一个特征根为2，则其通解为 。 6．在多项式的展开式中的项的系数是 。 7．计算= 。 8．当时,我们有 = (其中表示集合的更列的个数)。 9．在边长为1的正方形内任意放入5个点，则其中至少有两个点的距离小于 。 10．在1和2000之间能被6整除但不能被15整除的正整数共有 个。 二、选择题： 1．百位数字不是1且各位数字互异的三位数的个数是 ( ). 576 504 720 336 2．中的系数是（ ） 1440 –1440 . 0 1 3．递推关系的解为（ ） 4．在矩形方格纸上，各个小正方形的顶点称为格点，则以格点为顶点的等腰直角三角形的个数为（ ）. 24； 38 ； 46 ； 50. 5．设，均为正整数且≤20，则这样的有序数对共有（ ）个。 190 200 210 220 6. 从个相邻的正整数中选出三个数，使它们的和能被3整除，共有不同选法种数为（ ）. ； ； ； . 7. 的三边长分别为3，5，7，则能覆盖此三角形的最小圆半径为（ ）. 3.5； 7 ； ； . 8. 由一个正方体的三个顶点所构成的正三角形的个数为（ ）. 4； 8 ； 12 ； 24. 9. 8次射击，命中3次，其中恰有2次连续命中的情形共有（ ）种. 15； 30 ； 48 ； 60. 10. 递推关系的特征方程是（ ） 三、计算题 1．求50!中2的最高次幂. 2．求的展开式. 3．从1至2000的整数中，至少能被2，3，5中的两个数整除的整数有多少个？ 4．一次宴会，7位来宾寄存他们的帽子，在取回他们的帽子时，问有多少种可能使得 （1）没有一位来宾取回的是他自己的帽子？ （2）至少有一位来宾取回的是他自己的帽子？ 5．解下列递推关系： 6．设集合，求在维向量，，中不许连续出现两个0的向量的取法数？ 7．求50!中2的最高次幂. 8．求的展开式. 9．设,是判断是否存在集合的分划,其中集合中各数字的和组成等差数列，并说明理由。 10．从1至1000的整数中，有多少个整数能被6整除，但不能被9也不能被15整除？ 11．解递归关系式： 12．一个质点在水平方向上运动，每秒钟走过的距离等于它前一秒钟走过距离的两倍.设质点的初始位置为3，并设第一秒钟走了一个单位长的距离，求第r秒钟质点的位置. 四、证明题 1.证明： （） 2．证明：在任意给出的（≥2）个正整数中必有两个数，它们的差能被整除。 3．以表示由1，2，…，（≥2）作成的不含连续数对的全排列的个数，求证： （1） （2） 4．在平面的任意5个整数点(横、纵坐标为整数的点)中,一定存在2个点,使其连线的中点也是整数点. 《组合数学》 练习题二 一、填空题 1、从的棋盘中，取出一个由三个小方格组成的“L”型,如图问共有 种不同的取法。 2、计算= 。 3、设是一个正整数，令表示在中不允许出现两个连续数字的排列方法数，则我们有 = 。 4、令,则的差分表中第行为 。 5、不定方程有整数解的充分必要条件是 。 6．中的系数是 。 7．计算= 。 8．设是一个正整数，令表示在中不允许出现两个连续数字的排列方法数，则我们有 =