网络路径问题、母函数与排列组合、容斥原理论文.doc

本 科 毕 业 论 文 第 PAGE 22 页 共 NUMPAGES 23 页 PAGE 1 引言 说起来，组合数学是一门很古老的科学，人们对它的兴趣和研究肇源颇早，它起始于数学游戏，起初只是研究娱乐或审美要求所涉及的组合问题，据传，早在《河图》、《洛书》中我国人民就已对一些有趣的组合问题给出了正确的解答。 贾宪，北宋数学家（约11世纪）著有《黄帝九章细草》、《算法斅古集》（“古算法导引”）都已失传。杨辉著《详解九章算法》（1261年）中曾引贾宪的“开方作法本源”图（即指数为正整数的二项式展开系数表，现称“杨辉三角形”）和“增乘开方法”（求高次幂的正根法）