网站大量收购闲置独家精品文档,联系QQ:2885784924

第一章什么是组合数学.pdf

  1. 1、本文档共36页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一章 什么是组合数学 (离散数学3) 北航计算机学院:李建欣 Tel (G506) E-mail:lijx@ /lijx 课时安排与考核要求  共48个学时(星期一、星期四/单周)  参考书《组合数学》(原书第5版)  考试方式:闭卷(随堂考试)  任课教师 李建欣、沃天宇、张日崇 G506, G521 {lijx,woty,zhangrc}@ 我们学什么?  说简单 Learn how to count . .  其实不简单  Given some discrete objects, what properties and structures do they have?  Can we count the arrangements?  Count means give a number.  Can we enumerate the arrangements?  Enumerate means give a description or list.  Do any arrangements have a certain property?  This is an existence question.  Can we construct arrangements having some property?  We need to find a method of construction.  Does there exist a “best” arrangement?  Prove optimality. 我们怎么学?  Let’s play! How many Pick-6 lottery tickets are there?  (Choose six numbers between 1–40.) The game of Nim  (4, 6), (5, 5),(22,19,14,11) … 两个问题  (1) 给3x3矩阵,如何将1-9填写使得每行 、列、对角线和为15?5x5矩阵?  (2)有2堆石子,分别为8和5个,甲乙两人 每次从一堆中取至少1粒,最后取完者获 胜,谁肯定能获胜? 对于3堆石子(2,4,9 )? 对于n堆石子? 前言 组合数学是一个古老 而又年轻的数学分支。 “河出图,洛出书, 圣人则之。” 据传说,大禹在4000多年前就观察到 神龟背上的幻方…...(洛书) 幻方 幻方可以 4 9 2 看作是一个3 阶方阵,其元 3 5 7 素是1到9的正 整数,每行、 8 1 6 每列以及两条 九宫之义,法以灵龟,二四 对角线的和都 为肩,六八为足,左三右七, 是15。 戴九履一,五居中央。 北京城与洛书  永定门-鼓楼:15里  朱棣:“天坛、地 坛、日坛、月坛”  前朱雀、后玄武、 左青龙、右白虎 我国古代数学 贾宪: 北宋数学家(约11世纪)著有《黄 帝九章细草》、《算法斅古集》斅音“笑 (“古算法导引”)都已失传。 杨辉: 《详解九章算法》(1261年)中曾引 贾宪的“开方作法本源”图(即指数为正整数 的二项式展开系数表,现称“杨辉三角形”) 和“增乘开方法”(求高次幂的正根法)。 前者比帕斯卡三角

文档评论(0)

yigang0925 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档