1、7-2-3.乘法原理之染色问题.题库教师版page1of8 7-2-37-2-3 乘法原理之染色问题乘法原理之染色问题 教学目标教学目标 1.使学生掌握乘法原理主要内容，掌握乘法原理运用的方法； 2.使学生分清楚什么时候用乘法原理，分清有几个必要的步骤，以及各步之间的关系 3.培养学生准确分解步骤的解题能力； 乘法原理的数学思想主旨在于分步考虑问题，本讲的目的也是为了培养学生分步考虑问题的习惯 知识要点知识要点 一、乘法原理概念引入 老师周六要去给同学们上课， 首先得从家出发到长宁上8点的课， 然后得赶到黄埔去上下午1点半的课 如 果说申老师的家到长宁有 5 种可选择的交通工具（公交、地铁、出
2、租车、自行车、步行），然后再从长宁到 黄埔有 2 种可选择的交通工具（公交、地铁），同学们，你们说老师从家到黄埔一共有多少条路线？ 我们看上面这个示意图，老师必须先的到长宁，然后再到黄埔这几个环节是必不可少的，老师是一定 要先到长宁上完课，才能去黄埔的在没学乘法原理之前，我们可以通过一条一条的数，把线路找出来，显 而易见一共是 10 条路线但是要是老师从家到长宁有 25 种可选择的交通工具，并且从长宁到黄埔也有 30 种 可选择的交通工具，那一共有多少条线路呢？这样数，恐怕是要耗费很多的时间了这个时候我们的乘法原 理就派上上用场了 二、乘法原理的定义 完成一件事，这个事情可以分成 n 个必不可
3、少的步骤（比如说老师从家到黄埔，必须要先到长宁，那么 一共可以分成两个必不可少的步骤，一是从家到长宁，二是从长宁到黄埔），第 1 步有 A 种不同的方法，第 二步有 B 种不同的方法，第 n 步有 N 种不同的方法那么完成这件事情一共有 ABN 种不同的 方法 结合上个例子，老师要完成从家到黄埔的这么一件事，需要 2 个步骤，第 1 步是从家到长宁，一共 5 种 选择；第 2 步从长宁到黄埔，一共 2 种选择；那么老师从家到黄埔一共有 52 个可选择的路线了，即 10 条 三、乘法原理解题三部曲 1、完成一件事分 N 个必要步骤； 2、每步找种数（每步的情况都不能单独完成该件事）； 3、步步相
4、乘 四、乘法原理的考题类型 7-2-3.乘法原理之染色问题.题库教师版page2of8 1、路线种类问题比如说老师举的这个例子就是个路线种类问题； 2、 字的染色问题比如说要 3 个字， 然后有 5 种颜色可以给每个字然后， 问 3 个字有多少种染色方法； 3、地图的染色问题同学们可以回家看地图，比如中国每个省的染色情况，给你几种颜色，问你一张 包括几个部分的地图有几种染色的方法； 4、排队问题比如说 6 个同学，排成一个队伍，有多少种排法； 5、数码问题就是对一些数字的排列，比如说给你几个数字，然后排个几为数的偶数，有多少种排法 例题精讲例题精讲 【例【例 1】 地图上有地图上有 A，B，C
5、，D 四个国家四个国家(如下图如下图)，现有红现有红、黄黄、蓝三种颜色给地图染色蓝三种颜色给地图染色，使相邻国家的颜使相邻国家的颜 色不同，但不是每种颜色都必须要用，问有多少种染色方法？色不同，但不是每种颜色都必须要用，问有多少种染色方法？ ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】A 有 3 种颜色可选； 当 B，C 取相同的颜色时，有 2 种颜色可选，此时 D 也有 2 种颜色可选根据乘法原理，不同的涂 法有32212 种； 当 B， C 取不同的颜色时， B 有 2 种颜色可选， C 仅剩 1 种颜色可选， 此时 D 也只有 1 种颜色
6、可选(与 A 相同)根据乘法原理，不同的涂法有32 1 16 种 综上，根据加法原理，共有12618种不同的涂法 【答案】18 【巩固】【巩固】 如果有红如果有红、黄黄、蓝蓝、绿四种颜色给例题中的地图染色绿四种颜色给例题中的地图染色，使相邻国家的颜色不同使相邻国家的颜色不同，但不是每种颜色都但不是每种颜色都 必须要用，问有多少种染色方法？必须要用，问有多少种染色方法？ 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】第一步，首先对 A 进行染色一共有 4 种方法，然后对 B、C 进行染色，如果 B、C 取相同的颜色，有 三种方式，D 剩下 3 种方式，如果 B、C 取不同颜色，有
7、326种方法，D 剩下 2 种方法，对该图 的染色方法一共有43 332284 （）种方法 【注意】【注意】给地图染色问题中有的可以直接用乘法原理解决，有的需要分类解决，前者分类做也可以解决问题 【答案】84 【例【例 2】 在右图的每个区域内涂上在右图的每个区域内涂上A、B、C、D四种颜色之一，使得每个圆里面恰有四种颜色，则一共四种颜色之一，使得每个圆里面恰有四种颜色，则一共 有有_种不同的染色方法种不同的染色方法 ? 7 ? 6 ? 5 ? 4 ? 3 ? 2 ? 1 【考点】乘法原理之染色问题【难度】4 星【题型】解答 【解析】因为每个圆内4个区域上染的颜色都不相同，所以一个圆内的4个区
8、域一共有43224 种染色方 法如右图所示，当一个圆内的1、2、3、4四个区域的颜色染定后，由于6号区域的颜色不能与2、 3、4三个区域的颜色相同，所以只能与1号区域的颜色相同，同理5号区域只能与4号区域的颜色 相同，7号区域只能与2号区域的颜色相同，所以当1、2、3、4四个区域的颜色染定后，其他区 域的颜色也就相应的只有一种染法，所以一共有24种不同的染法 【答案】24 【例【例 3】 如图如图，地图上有地图上有 A，B，C，D 四个国家四个国家，现用五种颜色给地图染色现用五种颜色给地图染色，要使相邻国家的颜色不相同要使相邻国家的颜色不相同， 有多少种不同染色方法有多少种不同染色方法? 7-
9、2-3.乘法原理之染色问题.题库教师版page3of8 ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】为了按要求给地图上的这四个国家染色，我们可以分四步来完成染色的工作： 第一步：给A染色，有5种颜色可选 第二步：给B染色，由于B不能与A同色，所以B有4种颜色可选 第三步：给C染色，由于C不能与A、B同色，所以C有3种颜色可选 第四步：给D染色，由于D不能与B、C同色，但可以与A同色，所以D有3种颜色可选 根据分步计数的乘法原理，用5种颜色给地图染色共有543 3180 种不同的染色方法 【答案】180 【巩固】【巩固】 如图，一张地图上有五个国
10、家如图，一张地图上有五个国家A，B，C，D，E，现在要求用四种不同的颜色区分不同国家，现在要求用四种不同的颜色区分不同国家， 要求相邻的国家不能使用同一种颜色要求相邻的国家不能使用同一种颜色，不同的国家可以使用同不同的国家可以使用同种颜色种颜色，那么这幅地图有多少着色那么这幅地图有多少着色 方法？方法？ ? E ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】第一步，给A国上色，可以任选颜色，有四种选择； 第二步，给B国上色，B国不能使用A国的颜色，有三种选择； 第三步，给C国上色，C国与B，A两国相邻，所以不能使用A，B国的颜色，只有两种选择；
11、第四步，给D国上色，D国与B，C两国相邻，因此也只有两种选择； 第五步，给E国上色，E国与C，D两国相邻，有两种选择 共有4322296 种着色方法 【答案】96 【例【例 4】 如图：将一张纸作如下操作，一、用横线将纸划为相等的两块，二、用竖线将下边的区块划为相如图：将一张纸作如下操作，一、用横线将纸划为相等的两块，二、用竖线将下边的区块划为相 等的两块，三、用横线将最右下方的区块分为相等的两块，四、用竖线将最右下方的区块划为相等的两块，三、用横线将最右下方的区块分为相等的两块，四、用竖线将最右下方的区块划为相 等的两块等的两块，如此进行如此进行 8 步操作步操作，问问：如果用四种颜色对这一
12、图形进行染色如果用四种颜色对这一图形进行染色，要求相邻区块颜色要求相邻区块颜色 不同，应该有多少种不同的染色方法？不同，应该有多少种不同的染色方法？ 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】对这张纸的操作一共进行了 8 次，每次操作都增加了一个区块，所以 8 次操作后一共有 9 个区块， 我们对这张纸，进行染色就需要 9 个步骤，从最大的区块从大到小开始染色，每个步骤地染色方法 有：4、3、2、2、2，所以一共有：4322222221536 种 【答案】1536 【巩固】【巩固】 用三种颜色去涂如图所示的三块区域用三种颜色去涂如图所示的三块区域，要求相邻的区域涂不同的颜色
13、要求相邻的区域涂不同的颜色，那么共有几种不同的涂法？那么共有几种不同的涂法？ 7-2-3.乘法原理之染色问题.题库教师版page4of8 【考点】乘法原理之染色问题【难度】2 星【题型】解答 【解析】涂三块毫无疑问是分成三步第一步，涂 A 部分，那么就有三种颜色的选择；第二步，涂 B 部分， 由于要求相邻的区域涂不同的颜色，A 和 B 相邻，当 A 确定了一种颜色后，B 只有两种颜色可选择 了；第三步，涂 C 部分，C 和 A、B 都相邻，A 和 B 确定了两种不相同的颜色，那么 C 只有一种颜 色可选择了然后再根据乘法原理32 16 【答案】6 【例【例 5】 如图，有一张地图上有五个国家，
14、现在要用四种颜色对这一幅地图进行染色，使相邻的国家所染如图，有一张地图上有五个国家，现在要用四种颜色对这一幅地图进行染色，使相邻的国家所染 的颜色不同，不相邻的国家的颜色可以相同那么一共可以有多少种染色方法？的颜色不同，不相邻的国家的颜色可以相同那么一共可以有多少种染色方法？ 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】这一道题实际上就是例题，因为两幅图各个字母所代表的国家的相邻国家是相同的，如果将本题中 的地图边界进行直角化就会转化为原题， 所以对这幅地图染色同样一共有4322296 种方法 【讨论】【讨论】如果染色步骤为-CA B D E,那么应该该如何解答？ 答案：也是
15、4322296 种方法 如果染色步骤为-CA D B E那么应该如何解答？答案： 染色的前两步一共有 43 种方法， 但染第 三步时需要分类讨论，如果D与A颜色相同，那么B有 2 种染法，E也有 2 种方法，如果D与A染 不同的颜色，那么D有 2 种染法那么B只有一种染法，E有 2 种染法，所以一共应该有 43 (1 222 1 2)96 种方法，(教师应该向学生说明第三个步骤用到了分类讨论和加法原理， 加法原理在下一讲中将会讲授)，染色步骤选择的经验方法：每一步骤所染的区块应该尽量和之前所 染的区块相邻 【答案】96 【巩固】【巩固】 某沿海城市管辖某沿海城市管辖 7 个县，这个县，这 7
16、个县的位置如右图现用红、黑、绿、蓝、紫五种颜色给右图染色个县的位置如右图现用红、黑、绿、蓝、紫五种颜色给右图染色， 要求任意相邻的两个县染不同颜色，共有多少种不同的染色方法要求任意相邻的两个县染不同颜色，共有多少种不同的染色方法? 【考点】乘法原理之染色问题【难度】4 星【题型】解答 【解析】为了便于分析，把地图上的 7 个县分别编号为A、B、C、D、E、F、G(如左下图) 为了便于观察，在保持相邻关系不变的情况下可以把左图改画成右图那么，为了完成地图染色这 件工作需要多少步呢? 7-2-3.乘法原理之染色问题.题库教师版page5of8 由于有 7 个区域，我们不妨按A、B、C、D、E、F、
17、G的顺序，用红、黑、绿、蓝、紫五种颜 色依次分 7 步来完成染色任务 第 1 步：先染区域A，有 5 种颜色可供选择； 第 2 步：再染区域B，由于B不能与A同色，所以区域B的染色方式有 4 种； 第 3 步：染区域C，由于C不能与B、A同色，所以区域C的染色方式有 3 种； 第 4 步：染区域D，由于D不能与C、A同色，所以区域D的染色方式有 3 种； 第 5 步：染区域E，由于E不能与D、A同色，所以区域E的染色方式有 3 种； 第 6 步：染区域F，由于F不能与E、A同色，所以区域F的染色方式有 3 种； 第 7 步：染区域G，由于G不能与C、D同色，所以区域G的染色方式有 3 种 根据
18、分步计数的乘法原理，共有543 3 3 3 34860 种不同的染色方法 【答案】4860 【例【例 6】 用用 3 种颜色把一个种颜色把一个3 3的方格表染色，要求相同行和相同列的的方格表染色，要求相同行和相同列的 3 个格所染的颜色互不相同，一共个格所染的颜色互不相同，一共 有有种不同的染色法种不同的染色法 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】根据题意可知，染完后这个3 3的方格表每一行和每一列都恰有 3 个颜色 用 3 种颜色染第一行，有 3 3 6P 种染法；染完第一行后再染第一列剩下的 2 个方格，有 2 种染法； 当第一行和第一列都染好后，再根据每一行和每
19、一列都恰有 3 个颜色对剩下的方格进行染色，可知 其余的方格都只有唯一一种染法 所以，根据乘法原理，共有326种不同的染法 【答案】6 【例【例 7】 如右图如右图，有有 A、B、C、D、E 五个区域五个区域，现用五种颜色给区域染色现用五种颜色给区域染色，染色要求染色要求：每相邻两个区域不每相邻两个区域不 同色，每个区域染一色有多少种不同的染色方式？同色，每个区域染一色有多少种不同的染色方式？ ? E ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】先采用分步：第一步给 A 染色，有 5 种方法；第二步给 B 染色，有 4 种方式；第三步给 C 染
20、色，有 3 种方式；第四步给 D 染色，有 3 种方式；第五步，给 E 染色，由于 E 不能与 A、B、D 同色，但可 以和 C 同色此时就出现了问题：当 D 与 B 同色时，E 有 3 种颜色可染；而当 D 与 B 异色时，E 有 2 种颜色可染所以必须从第四步就开始分类： 第一类，D 与 B 同色E 有 3 种颜色可染，共有543 3180 （种）染色方式； 第二类，D 与 B 异色D 有 2 种颜色可染，E 有 2 种颜色可染，共有54322240 （种）染色 方式 根据加法原理，共有180240420（种）染色方式 【注意】给图形染色问题中有的可以直接用乘法原理解决，但如果碰到有首尾相
21、接的图形往往需要分类解决 【答案】420 【巩固】【巩固】 如右图如右图，有有 A，B，C，D 四个区域四个区域，现用四种颜色给区域染色现用四种颜色给区域染色，要求相邻区域的颜色不同要求相邻区域的颜色不同，每个区每个区 域染一色有多少种染色方法？域染一色有多少种染色方法？ ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】A 有 4 种颜色可选，然后分类： 第一类：B，D取相同的颜色有 3 种颜色可染，此时D也有 3 种颜色可选根据乘法原理，不同 的染法有43 336 （种） ； 第二类：当B，D取不同的颜色时，B有 3 种颜色可染，C有 2 种颜色
22、可染，此时D也有 2 种颜色 可染根据乘法原理，不同的染法有432248 （种） 根据加法原理，共有364884(种)染色方法 7-2-3.乘法原理之染色问题.题库教师版page6of8 【答案】84 【巩固】【巩固】 用四种颜色对右图的五个字染色，要求相邻的区域的字染不同的颜色，但不是每种颜色都必须要用四种颜色对右图的五个字染色，要求相邻的区域的字染不同的颜色，但不是每种颜色都必须要 用问：共有多少种不同的染色方法用问：共有多少种不同的染色方法? ? 学 ? 奥 ? 而 ? 思 ? 数 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】第一步给“而”上色，有 4 种选择； 然后对
23、“学”染色，“学”有 3 种颜色可选； 当“奥”，“数”取相同的颜色时，有 2 种颜色可选，此时“思”也有 2 种颜色可选，不同的涂法有 32212 种； 当“奥”，“数”取不同的颜色时，“奥”有 2 种颜色可选，“数”剩仅 1 种颜色可选，此时“思”也只有 1 种 颜色可选(与“学”相同)，不同的涂法有32 1 16 种 所以，根据加法原理，共有43 (222)72 种不同的涂法 【答案】72 【例【例 8】 分别用五种颜色中的某一种对下图的分别用五种颜色中的某一种对下图的A，B，C，D，E，F六个区域染色，要求相邻的区域染六个区域染色，要求相邻的区域染 不同的颜色，但不是每种颜色都必须要用
24、问：有多少种不同的染法？不同的颜色，但不是每种颜色都必须要用问：有多少种不同的染法？ ? F ? E ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】4 星【题型】解答 【解析】先按A，B，D，C，E的次序染色，可供选择的颜色依次有 5，4，3，2，3 种，注意E与D的颜 色搭配有3 39(种)，其中有 3 种E和D同色，有 6 种E和D异色最后染F，当E与D同色时 有 3 种颜色可选，当E与D异色时有 2 种颜色可选，所以共有542(3 362)840 种染法 【答案】840 【例【例 9】 将图中的将图中的分别涂成红色、黄色或绿色，要求有线段相连的两个相邻分别涂成红色、黄
25、色或绿色，要求有线段相连的两个相邻涂不同的颜色，共有多少种涂不同的颜色，共有多少种 不同涂法？不同涂法？ ? D ? C ? B ? A 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】如右上图， 当A，B，C，D的颜色确定后，大正方形四个角上的的颜色就确定了， 所以只需求A， B，C，D有多少种不同涂法按先A，再B，D，后C的顺序涂色 按-A B D C的顺序涂颜色： A有 3 种颜色可选； 当B，D取相同的颜色时，有2 种颜色可选，此时C也有2 种颜色可选，不同的涂法有32212 种； 当B，D取不同的颜色时，B有 2 种颜色可选，D仅剩 1 种颜色可选，此时C也只有 1 种
26、颜色可选 (与A相同)，不同的涂法有32 1 16 (种) 所以，根据加法原理，共有12618种不同的涂法 【答案】18 【例【例 10】用用 4 种不同的颜色来涂正四面体（如图，每个面都是完全相同的正三角形）的种不同的颜色来涂正四面体（如图，每个面都是完全相同的正三角形）的 4 个面，使不同的个面，使不同的 面涂有不同的颜色，共有面涂有不同的颜色，共有_种不同的涂法种不同的涂法.（将正四面体任意旋转后仍然不同的涂色法，才（将正四面体任意旋转后仍然不同的涂色法，才 7-2-3.乘法原理之染色问题.题库教师版page7of8 被认为是不同的）被认为是不同的） 【考点】乘法原理之染色问题【难度】4
27、 星【题型】填空 【关键词】迎春杯，中年级，复赛，第 9 题 【解析】【解析】不旋转时共有 4321=24 种染色方式，而一个正四面体有 43=12 种放置方法（4 个面中选 1 个作 底面，再从剩余 3 个面中选 1 个作正面） ，所以每种染色方式被重复计算了 12 次，则不同的染色方 法有 2412=2 种。 【答案】2种 【例【例 11】用红用红、橙橙、黄黄、绿绿、蓝蓝 5 种颜色中的种颜色中的 1 种种，或或 2 种种，或或 3 种种，或或 4 种种，分别涂在正四面体各个面上分别涂在正四面体各个面上， 一个面不能用两色，也无一个面不涂色的，问共有几种不同涂色方式？一个面不能用两色，也无
28、一个面不涂色的，问共有几种不同涂色方式？ 【考点】乘法原理之染色问题【难度】4 星【题型】解答 【解析】我们来看正四面体四个面的相关位置，当底面确定后， （从上面俯视）三个侧面的顺序有顺时针和逆 时针两种（当三个侧面的颜色只有一种或两种时，顺时针和逆时针的颜色分布是相同的） 按使用了的颜色种数分类： 第一类：用了 4 种颜色第一步，选 4 种颜色，相当于选 1 种不用，有 5 种选法第二步，如果取 定 4 种颜色涂于 4 个面上，有 2 种方法这一类有5210（种）涂法； 第二类：用了 3 种颜色第一步，选 3 种颜色，相当于选 2 种不用，有54210（种）选法； 第二步，取定 3 种颜色如
29、红、橙、黄 3 色，涂于 4 个面上，有 6 种方法，如下图（图 中用数字 1，2，3 分别表示红、橙、黄 3 色）这一类有10660（种）涂法； 第三类：用了 2 种颜色第一步，选 2 种颜色，有54210（种）选法；第二步，取定 2 种颜色 如红、橙 2 色，涂于 4 个面上，有 3 种方法，如下图这一类有10330（种）涂 法； 第四类：用了一种颜色第一步选 1 种颜色有 5 种方法；第二步，取定 1 种颜色涂于 4 个面上，只 有 1 种方法这一类有5 15 （种）涂法根据加法原理，共有1060305105（种） 不同的涂色方式 【答案】105 【例【例 12】用红、黄、蓝三种颜色对一
30、个正方体进行染色使相邻面颜色不同一共有多少种方法？如果有红、用红、黄、蓝三种颜色对一个正方体进行染色使相邻面颜色不同一共有多少种方法？如果有红、 黄、蓝、绿四种颜色对正方体进行染色使相邻面颜色不同一共有多少种方法？如果有五种颜色去黄、蓝、绿四种颜色对正方体进行染色使相邻面颜色不同一共有多少种方法？如果有五种颜色去 染又有多少种？染又有多少种？(注：正方体不能翻转和旋转注：正方体不能翻转和旋转) 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】如果一共只有三种颜色供染色，那么正方体的相对表面只能涂上一种颜色，一共有上下、左右、前 后一共三组对立面，所以染色的方法有32 16 种方法
31、 如果有四种颜色，那么染色方法可分为两类，一类是从四种颜色中选取三种对正方体进行染色，一 共有43224 种另一种是四种颜色都染上，用这种染色方法，就允许有一组相对表面可以染上 7-2-3.乘法原理之染色问题.题库教师版page8of8 不同的颜色，选取这组相对表面并染上不同颜色一共有3 (43)36种方法，用其余两种颜色去染 其他四个面只有 2 种方法，共36272种，所以一共有247296种方法 如果有 5 种颜色，那么用其中 3 种颜色的染色方法有54360 种用其中 4 种颜色并拿去染色有 572360种，如果 5 种颜色都用，就有只有一组相对的表面染上相同的颜色，选取这组相对表面 有
32、 3 种方法，染色的方法有5432 1120 种，一共有3 120360种染色方法，用 5 种颜色对 正方体进行染色的方法就一共有60360360780种染色方法 【答案】780 【巩固】【巩固】用用 6 种不同的颜色来涂正方体的六个面，使得不同的面涂上不同的颜色一共有多少种涂色的方法？种不同的颜色来涂正方体的六个面，使得不同的面涂上不同的颜色一共有多少种涂色的方法？ (将正方体任意旋转之后仍然不同的涂色方法才被认为是相同的将正方体任意旋转之后仍然不同的涂色方法才被认为是相同的) 【考点】乘法原理之染色问题【难度】3 星【题型】解答 【解析】 (法 1)正方体 6 个面不同的涂色方法共有6!7
33、20种固定一个底面共有 6 种不同的选法，选择一个 与底面相邻的面有 4 种不同的选法所以一个正方体的放置有6424种不同的位置即在旋转的 时候可以重复 24 次所以可以染色的不同方法共有7202430(种) (法 2)先涂正方体的一个面有 6 种方法，然后把这个面的对面涂上颜色不同的颜色，有 15 种涂法， 再选择两种颜色，只有相邻和相对两种选法如果相邻剩下两种颜色也相邻，如果相对剩下两种颜 色也相对，所以共有15230种 【答案】30 【例【例 1313】在在“88”的方格中放棋子的方格中放棋子，每格至多放每格至多放 l 枚棋子枚棋子。若要求若要求 8 行行、8 列列、30 条斜线条斜线(如下图所示如下图所示)上的棋上的棋 子数均为偶数。那么子数均为偶数。那么“88”的方格中最多可以放的方格中最多可以放枚棋子。枚棋子。 【考点】乘法原理之染色问题【难度】4 星【题型】填空 【关键词】迎春杯，四年级，初赛，11 题 【解析】【解析】对角线上不放，其他方格都放，那么一共放 64-8-8=48 个.证明：黑白染色后，如图，左图中所有直 线共 8 条，都经过黑色格子且不重复，每条直线上的格子都是奇数个，所以每条直线上至少有一个 格子不放棋子，所以黑格中至少有 8 个格子不放，同理白格中也至少有 8 个格子不能放，所以至少 有 16 个格子不能放，最多放 48 个. 【答案】48个
