(全部都是计算题,两个小时,可以带计算器)
- 排列生成算法,只改了数据,(1) 给一个数 (7!-1 以内),要求拆成序数;(2) 求该序数对应的全排列;(3) 给一个全排列,按字典序求下下个全排列
- 鸽巢原理,5行33列的方格,两种颜色,求证至少有2列的涂色方案一致
- 容斥原理,求 1 到 600 以内不能被 6,7,8,9 任意一个数字整除的数目 (需要注意 6 和 8 的最小公倍数)
- 一元可买两种商品,两元可买三种商品,(1) 求 n 元的购买方案的递推关系 (线性常系数齐次);(2) 求解递推公式;(3) 求解 a_n/a_{n-1} 极限 (注意应该只能通过分子分母同除以一个式子的方法来计算极限)
- 波利亚定理,圆形,三个染色对象,四种颜色,(1) 求旋转变换下的染色方案数;(2) 求旋转加翻转变换下的染色方案数
- 求 1 到 1000000 内含 0 的正整数的个数
- 奇偶汉诺塔原题,(1) 写 HanoiII 代码;(2) 列出递推关系 (线性常系数非齐次);(3) 写出非齐次的一个特解;(4) 求解非齐次的递推公式