作者TOOYA (在草地等流星)
看板tutor
标题Re: [解题] 高二数学 计数问题 着色
时间Fri Apr 16 14:52:17 2010
我的讲法是 真的去涂 你就会知道了
什麽意思呢?? 以此为例(老师都拿最简单的当例子)
┌─┬─┐
│ A│ B│ 涂四色 同色不相邻 依 A -> B -> D -> C
├─┼─┤
│ C│ D│ 当我还不知道要讨论的时候 4 * 3 * 3 * ?
└─┴─┘ 与 与
A B
异 异
而当我要涂C的时候 C必须与A、D均异色
若A、D同色 则C有3种涂法
若A、D异色 则C有2种涂法 因此我会知道必须讨论A、D的同色异色
这时候 聪明一点的学生会问
那为什麽不用讨论B、C的同色异色?(在位置上是对称的,似乎没有不需讨论的道理)
而进阶一点的一个圆 由半径分成五份
为什麽要讨论ACD三块颜色的异同也可以用同样的方式推得
※ 引述《virgocoffee (闷骚处女座。)》之铭言:
: 1.年级:高二
: 2.科目:数学
: 3.章节:加法原理与乘法原理(细说&对话式)
: 4.题目:在这一章节会遇到一种题型,叫做图形着色,通常题目都是
: "给N种颜色,一格涂一色,相邻不同色",我遇到的问题是,
: 有些题目可以直接用乘法原理处理(从接触面最多的开始讨论),
: 但是有另一种题型是需要讨论图形中的两块是否同色、异色,
: 那到底该怎麽去区别这个图型需不需要讨论"同、异色"或者直
: 接用乘法原理处里就好?
: 还请版友给点意见,谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.36.170.166