乘法原理与图形染色问题精讲.pdfVIP

第10讲舌尖上的数学(乘法原理)

知识图谱

舌尖的数学

知识精讲

一．特殊要求的乘法原理

一般而言，如果题目中有些对象是有特殊要求的，那么我们分析计算的时候，首先要考虑这些特殊的对象．

二．染色问题

1．不分类的图形染色：涂色时候，要尽量避免“隔”着涂，一定不要“跳”着涂，第一步要尽量去涂“接触

最多”的那一部分，从“邻居”多的地方入手，这样才能够使得后面的涂色过程尽量避开“前影响后”．

2．环形染色：染完一块图形时，这一块的结果很可能会影响后面染色的结果，也就是“前影响后”，这时我们

就需要分类讨论，分别计算每种情况的方法数，最后把每种情况的方法数相加．

剖析

本讲主要培养实践应用能力，其次培养学生的运算能力．本讲内容是在加法原理和乘法原理的基础上，进一步

学习特殊的乘法原理、图形染色．本讲主要学习当某一对象有特殊要求时，如何运用乘法原理解决问题．后续课程

还会进一步学习标数法等内容．

课堂引入

今天中午为大家准备的是种荤菜和种素菜，种荤343