题目 题型
分别证明下列两个组合恒等等式成立。 问答
试证明从{1 , 2 , … , 2 n }中任选 n +1个数,则总存在2个数,它们之间的差为1 。 问答
试证明从{1 , 2 , … , 2 n }中任选 n +1个数,则总存在2个数,它们之间的差为1 。 问答
设A(n)为用下面的算法Fib(n)计算斐波那契数F时,Fib(n)递归调用自身的次数: 问答
求 n 元集合 N 到 m(m ≤n) 元集合 M 的满射的个数。(用母函数方法求解) 问答
m(m ≥2 )个人相互传球,接球后立即传给他人。由甲发球(作为第一发球人),设经过 n 次传球后,球仍回到甲手中的传球方式为an种(假设a0=1)。 问答
一学生要在相继的五天内安排16学时复习功课。若每天安排的学时数限制在0到4学时,问有多少种安排方案? 问答
n个男n 个女排成一男女相间的队伍,试问有多少种不同的方案?若围成一圆桌坐下,又有多少种不同的方案? 问答
在一圆周上取 n 个点,过一对顶点可作一 条 弦,不存在三弦 在圆内 共点的现象,求弦把圆 内部分 分割成几部分? 问答
求棋盘多项式 问答
使用 m 种颜色对 n 节长棍进行涂色,任意相邻两节涂不同的颜色。 试问 1) 若 n 为偶数时,有多少种不同的着色方案? 2) 若 n 为奇数时,有多少种不同的着色方案? 问答