高中 排列组合涂色问题

我发现,有的题需要分好几类,比如说分“用五种颜色”,“四中颜色”,“三种颜色”等情况;但有的题直接用5×4×3……就解决了。我想知道在哪种情况下用哪种方法。

举个例子吧~

    给A, B, C三个物体用红黄蓝三种颜色染色,可以不用所有颜色,一共有几种染法?

    这里可以用你说的第一种情况。

    如果用三种颜色染,有3x2x1=6种;

    如果用两种颜色染,A有三种染法,B如果和A同色,C有两种染法,如果B和A不同色,B有两种染法,C与A或B同色,有一种染法,有3x(1x2+2x2)=18种;

    如果A, B, C都用一种颜色染,有3种染法

    一共有6+18+3=27种

    给A, B, C三个物体用红黄蓝三种颜色染色,必须用所有颜色,一共有几种染法?

    先染A有3种,再染B2种,染C1种,共有3x2x1=6种


为什么会不一样呢?

当我们讨论用“五种颜色”,“四种颜色”,“三种颜色”等情况时,我们考虑的是对同一个物体染色,例如A, B, C组成的这个整体

当我们直接用5x4x3时,实际上每一个5,4,3都是在对不同的东西染色,例如分别对A,B,C

不知道这样说你明白点儿了吗?

温馨提示:内容为网友见解,仅供参考
第1个回答  2013-06-23
分类的那种前提是颜色不一定都得用上,直接解决的那种是用上所有的颜色。

高二数学排列组合涂色问题,
先涂5,后涂1和4,再涂2和3 (1)1与4同色,涂法有 5×(4×1)×3×3=180(种)(2)1与4不同色,涂法有 5×(4×3)×2×2=240(种)综上,涂法共有 180+240=420(种)

请教:排列组合涂色问题?
涂色规律公式是a=(n-2)×12、b=(n-2)的平方×6。万能公式,可以把所有三角函数都化成只有tan(a\/2)的多项式之类的。用了万能公式之后,所有的三角函数都用tan(a\/2)来表示,为方便起见可以用字母t来代替,这样一个三角函数的式子成了一个含t的代数式,可以用代数的知识来解。万能公式,架起了三...

数学排列组合涂色问题
这题难在重复涂色,以下分4种情况解释 (分别是取6色、5色、4色、3色)。6色:想象面对你的面是1,那它的对面就有5种情况(2、3、4、5、6),在两面之间有4面,本应是4面求排列共4!种情况,因为4面相连,所以固定一面,剩下3面排列共3!种情况(开头想象1面对你也是为了避免重复)。所以取...

排列组合万能涂色公式是什么?
排列组合涂色问题没有万能公式,但是在解题逻辑上还是能找到很大的共同点。把涂色问题看作完成一件事,利用分步乘法原理,结合分类加法原理(分类讨论),就能精准解题。如下:1、根据分步计数原理,对各个区域分步涂色,这是处理区域染色问题的基本方法。2、根据共用了多少种颜色讨论,分别计算出各种情形的种...

排列组合涂色问题
从左到右从上到上标记12345.五个格要用到四个颜色,刚有且只有一种颜色会重复。重复者不能相邻,则有13,15,25,35四种重复方式,每一种重复方式有4*3*2=24种方法,四种重复方式有96种方法。

排列组合涂色问题
n)包含2*a(n-1);而断点左右相同的情况下,可以再断点种m-1种花,此时将两个断点合并,其 种类 数等价于a(n-2).于是a(n)=(m-2)*a(n-1)+(m-1)*a(n-2).解该递推 关系 得:(具体 解法 请参考 组合数学 的递推关系式的 特征方程 解法)a(n)=(m-1)^n+(m-1)*(-1)^n.

高中数学排列组合(涂色问题)
1、 E如果选择颜色与C相同,此时最后的D有3种选择,总的选择数为5*4*3*3=180 2、 E如果选择颜色与C不同(E有2种选择),此时最后的D有2种选择,总的选择数为5*4*3*2*2=240 两种情况相加,420就是最终答案了 这种题目一般从和其他格子接触最多或者看形状感觉最特殊的那一块开始,你这...

高中排列组合涂色问题
回答:排列时必有一种颜色重复即A55C51+…,当只取两种颜色时共10种

排列组合涂色问题
732种。以下是截百度文库的图,原文件《排列组合中的涂色问题》,你可以在百度文库里找来看看:

高中 排列组合涂色问题
如果用两种颜色染,A有三种染法,B如果和A同色,C有两种染法,如果B和A不同色,B有两种染法,C与A或B同色,有一种染法,有3x(1x2+2x2)=18种;如果A, B, C都用一种颜色染,有3种染法 一共有6+18+3=27种 给A, B, C三个物体用红黄蓝三种颜色染色,必须用所有颜色,一共有几种...

相似回答