离散数学 董笑菊 BASICS计算机科学与工程系 上海交通大学 xudong@sjtu.edu.cn电院3-327 TeB34205060EXT602 http://basics.sjtu.educn/nxiaoju/Dm
离散数学 董笑菊 BASICS,计算机科学与工程系 上海交通大学 xjdong@sjtu.edu.cn 电院3-327 Tel:34205060 EXT 602 http://basics.sjtu.edu.cn/~xiaoju/dm
离散数学 离散数学是 现代数学的一个重要分支 计算机科学与技术的理论基础 是计算机应用必不可少的工具,所以又称为计 算机数学
2 离散数学 ➢ 离散数学是： ➢ 现代数学的一个重要分支 ➢ 计算机科学与技术的理论基础 ➢ 是计算机应用必不可少的工具，所以又称为计 算机数学
数理逻辑 电灯开关 两个开关A、B同时控制一盏灯C (1)只要有一个开关处于开启状态灯就会亮 (2)只有两个开关之一处于开启状态灯才亮 请具体列出灯c在开关A和B处于什么情况下 会亮
数理逻辑 电灯开关 两个开关A、B同时控制一盏灯C, (1)只要有一个开关处于开启状态灯就会亮 (2)只有两个开关之一处于开启状态灯才亮 请具体列出灯C在开关A和B处于什么情况下 会亮
集合 口自然数集合 口实数集合 口集合的运算 口幻方、数独问题( Magic square、 Sudoku) 816 357 492 785
集合 自然数集合 实数集合 集合的运算 幻方、数独问题(Magic Square、Sudoku) 8 1 6 3 5 7 4 9 2
图论 口人狼羊菜过河 有一个人带着一只狼,一只羊,一筐菜过河 当这个人在狼和羊身边时,狼不敢吃羊,羊 也不敢吃菜,但是当人不在它们身边时,羊 就可能把羊吃掉,羊也可能把菜吃掉,现在, 渡船时只有一只船,能承载一个人及一件东 西或物品,问怎样渡才能使人.狼羊菜安全 过河?
图论 人狼羊菜过河 有一个人带着一只狼，一只羊，一筐菜过河， 当这个人在狼和羊身边时，狼不敢吃羊，羊 也不敢吃菜，但是当人不在它们身边时，羊 就可能把羊吃掉，羊也可能把菜吃掉，现在， 渡船时只有一只船，能承载一个人及一件东 西或物品，问怎样渡才能使人.狼.羊.菜安全 过河？