本书是根据清华大学出版社与中国计算机学会共同规划的“21世纪大学本科计算机专业系列教材”《离散数学（第3版）》(主教材)以及电子教案编写的配套教学指导用书.全书分为14章，每章包含内容提要、习题、习题解答与分析三部分.内容提要总结了本章的主要定义、定理、公式、重要的结果等；习题部分包含了与上述内容配套的数十道题；习题解答与分析部分不但对上述习题给出了详细的解答，而且对一些典型的解题方法做了比较深入的分析和总结.总计超过500道题，涵盖了数理逻辑、集合论、图论、组合数字、数论、离散概率、代数结构等不同模块的基本内容和典型的解题方法. 本书既可以作为主教材的配套教学用书，也可以单独使用，为学习离散数学的读者在解题能力和技巧的训练方面提供有益的帮助。

屈婉玲、耿素云、张立昂系北京大学信息科学技术学院教授，常年从事离散数学、概率统计、算法与计算复杂性理论的教学和研究。独立或合作编写过包括离散数学、概率统计、算法设计与分析、可计算性与计算复杂性理论导引等30多部教材，其中有3部列选国家十一五规划教材。这些教材被数十所大学的计算机或信息管理专业选用，累计出版几十万册，在国内有比较广泛的影响，离散数学教材中2部被评为北京市精品教材，1部评为普通高等教育精品教材，可计算性与计算复杂性导引一书获得教育部科技进步二等奖。

第3版前言FOREWORD作为清华大学出版社的21世纪大学本科计算机专业系列教材之一，《离散数学习题解答与学习指导》(第2版)已经出版5年了.在这5年里，一些新的教育理念、教学模式不断提出并加以实践，其中最重要的是“计算思维（computational thinking）”和“大规模开放式在线课程(massive open online course,MOOC)”.计算思维是数学思维与工程思维的互补与融合，不但是从事计算机科学技术工作的人所需要的专业素质，也对其他学科的发展产生了深远的影响，计算思维的培养已经成为大学计算机专业的重要目标之一.MOOC教学模式近年来在国外迅速增长，已经产生了巨大的影响；国内也把教学资源共享列入国家计划并给予了大力支持. 这些新的教育理念和教学模式对教材的修订有着重要的影响. 离散数学是研究离散结构及其性质的学科，大量用于计算机系统及其应用领域的建模及分析. 离散数学对培养计算思维起着重要的作用，不但被列入计算机专业的核心课程，而且近年来电子工程、经济学等专业领域也开始在教学中加入一些离散数学的内容. 如何在离散系统建模中体现计算思维是本教材修订的指导思想. 本着对读者负责的精神，我们在这次修订中认真地审阅了原书，对其中的部分内容做了调整，更正了某些错误和疏漏之处，并对文字做了进一步的精细加工. 主教材的更新说明如下： 对第1章“数学语言与证明方法”做了部分重写，对重要的数学证明方法进行了分类和较详细的阐述，补充了有关递归定义的内容. 第5章补充了关系与函数在数据库及软件工程建模中的应用实例. 第6章增加了二部图的匹配、着色和四色定理....