组合数学期末试卷.docVIP

东华大学2004-2005第一学期期末试卷 课程名称：组合数学 班级： 学号： 成绩： 要求：写出完整的计算过程并求出最终结果。 （12分）求1到1,000,000的正整数中0出现的个数。 （12分）求初始值为的递推关系 。 （12分）在小于等于1,000,000的正整数中，既不是平方数、立方数、四次方数、六次方数的正整数的个数。 证明： （6分）在边长为1的等边三角形内任意选择5个点，则一定存在2个点，它们之间的距离至多为； （6分）在边长为1的等边三角形内任意选择10个点，则一定存在2个点，它们之间的距离至多为； （6分）确定一个正整数，使得在边长为1的等边三角形内任意选择个点，则一定存在2个点，它们之间的距离至多为。你所确定的是否是最小？ （10分）正六边形顶点对象集，颜色集为红、绿、兰。考虑旋转及翻转，求不同的染色方案数。 （10分）已知一个凸边形，求以其对角线为边的凸边形的个数。 （10分）求位四进制数的个数，要求在其中2和3都出现偶数次。 （10分）求的排列个数，要求在排列中都至少出现1次。 （6分）如图所示，问从a到d的长度为n的路径个数（每个箭头步长为1）。 东华大学2003-2004第一学期期末试卷 课程名称：组合数学 班级： 学号： 成绩： 求小于5400的整数个数，要求该整数中的各位数字都不相同，并且没有2和7。 已知一个凸n边形，求以其对角线为边的凸k边形的个数。 有10个不同的整数，现从中取出两组来，要求第一组中的最大数小于第二组当中的最小数。 在如下3*7的格子染之以红、兰二色，每格一色。证明一定可以找到一个矩形，它的四角的格子同色。 在小于等于1,000,000的正整数中，既不是平方数、立方数、四次方数、六次方数的正整数的个数。 求下列两个方程的整数解的个数。 1） 2） （用生成函数法）某化学家做了这样一件事：将分子尽量地填入一排相邻的n个格子中。设1个分子占用两个相邻的格子。试求最后这n个格子中平均有多少个空格？ 对正八面体的八个面，染之以、两种颜色，每面一色。考虑旋转。求有四面、四面的不同染色方案数。 正六边形顶点对象集，颜色集为红、绿、兰。考虑旋转及翻转，求不同的染色方案数。 如图所示，问从a到d的长度为n的路径个数。