北航软件学院09级-组合数学

作业

1、幻方的探索研究与应用实践

撰写一篇有关幻方问题的研究报告，内容可以包括：
（1）收集整理有关幻方问题的资料，综述
（2）构造各种幻方的具体算法
（3）幻方问题的计算机编程实现

2、排列组合之研究

题目题目可以自选。可以综述，也可以专题研究，还可以趣谈。

3、畅谈递推式及生成函数的使用

建议对递推方法和生成函数的作用及其应用领域做一些研究

 

考试 100分（1-6每题10分，78每题15分）

1、构造9阶幻方（第一章）
2、根据逆序数求排列（第四章）
3、多项式展开式的某项系数（第五章）
4、证明范德蒙卷积（第五章）
5、鸽巢原理的证明题（第二章）
6、带禁止位的非攻击车问题（第六章）
7、指数函数的生成函数（第七章）
8、求非齐次线形递推式的通解（第七章）