计算机科学论坛--北大版《离散数学教程》习题解答（含“教材定理汇总”和“北大历年考研离散真题解答”）

贴子主题：北大版《离散数学教程》习题解答（含“教材定理汇总”和“北大历年考研离散真题解答”）

本主题类别: 原创 | 离散数学 | 课程资料

版本更新中，敬请关注本主题。

当前版本：beta 16.11

主要内容：
1、包含教材第1至10章、第14至19章的习题解答（暂缺习题8.8和8.17的解答）。
2、包含教材第1章至第19章的定理汇总。
3、包含1990到2006年北大计算机系考研离散真题的解答。

----------
版本历史
----------

beta 16.11 (2006.11.1):
1、更正了习题10.1解答中的录入错误（感谢kylinwang！）。
2、更正了习题15.12(4)解答中的错误（感谢ouyangj0！）。
3、更正了习题15.24、15.25解答中的错误（感谢jianzhentianxia！）。
4、更正了习题16.10解答中的录入错误（感谢kylinwang！）。
5、更正了习题17.44解答中的录入错误（感谢kylinwang！）。
6、修改了习题17.48的证明（感谢Smilingface！）。
7、更正了习题18.15解答中的录入错误（感谢tcschen！）。
8、更正了习题19.7解答中的错误（感谢tcschen！）。
9、更正了2004年离散真题二.5(1)解答中的错误（感谢datoubaicai！）。
10、更正了教材定理汇总19.5中的录入错误（感谢tcschen！）。
11、更正了少许排版/录入错误。

beta 16.1 (2006.9.30):
1、加入了2006年离散真题的解答。
2、完善了1991年真题第七题第1(2)小题的解答（感谢北京大学计算机系刘田教授给予的提示！）
3、更正了习题15.6(2)解答中的错误（感谢熊亮网友！）。
4、修改了1994年真题第七题证明中的一处录入错误。

beta 16 (2006.9.19):
1、加入了教材第8、9章的习题解答（暂缺习题8.8和8.17的解答）。
2、加入了教材第10、14章的习题解答（感谢xbz完成并制作这两章的全部习题解答！）。
3、修改了习题1.1(6)的解答，加入了大写字母（感谢qiushuitian1111！）。
4、添补了习题2.13(2)的解答（感谢熊亮网友！）。
5、更正并完善了习题2.32的证明（感谢zqliu！）。
6、更正了习题15.8、15.9解答中的错误（感谢Supremgoooo！）。
7、修改了习题15.10的解答，指出了全部6个满足条件的运算（感谢tcschen！）。
8、修改了习题15.15的解答（感谢Smilingface！）。
9、更正了习题15.30(1)解答中的录入错误（感谢Supremgoooo！）。
10、更正了习题15.30(2)解答中的错误（感谢yangling_1985！）。
11、更正了习题16.9的证明（感谢赵现刚网友！）。
12、更正了习题16.10解答中的错误（感谢Supremgoooo！）。
13、更正了习题16.12(2)解答中的错误（感谢yangling_1985！）。
14、更正了习题17.13(3)解答中的错误（感谢Smilingface！）。
15、修改了习题17.56的证明（感谢tcschen！）。
16、完善了习题18.33的证明（感谢Smilingface！）。
17、更正了1997年离散真题第四大题第2小题解答中的错误（感谢datoubaicai！）。
18、特别感谢xbz网友撰写并制作第10、14章全部习题解答和第8章习题8.15的详细分析。
19、感谢赵现刚网友和熊亮网友指出alpha 15版中的错误。

beta 12.21 (2006.5.8):
1、更正了习题19.31(2)最后一步中的录入错误（感谢zhaoming169！）。

beta 12.2 (2006.4.1):
1、更正了习题7.17解答中的一个证明错误（感谢xbz！）。
2、更正了定理汇总中"定理7.18"的一个录入错误（感谢xbz！）。
3、为每道习题和每个定理单独设置书签，以方便查找。

beta 12.1 (2006.3.30):
1、修改了第7章多道习题解答的证明和表述，加入一些新证法（感谢xbz！）。
2、更正习题18.7(2)解答中的错误（感谢sunbird2002！）。
3、添加了遗漏的习题18.10(2)解答（感谢sunbird2002！）。

beta 12 (2006.2.3)：
1、包含教材第1-7章、第15-19章的习题解答。
2、包含教材第1章至第19章的定理汇总。
3、包含1990到2005年北大计算机系考研离散试题的解答（感谢pizzamx、
datoubaicai、soup1122、hamletyj和leejunner指出原解答中的错误！）。
4、更正了习题17.22的证明（感谢zliner！）。

[此贴子已经被作者于2006-11-1 20:50:36编辑过]


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	156.250ms