排列组合题,图形填色四种不同的颜色涂在图中六个区域中,每一个区域涂一种颜色,相邻区域涂不同的颜色,则不同的涂法有多少种?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 04:56:56
![排列组合题,图形填色四种不同的颜色涂在图中六个区域中,每一个区域涂一种颜色,相邻区域涂不同的颜色,则不同的涂法有多少种?](/uploads/image/z/6729448-40-8.jpg?t=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E9%A2%98%2C%E5%9B%BE%E5%BD%A2%E5%A1%AB%E8%89%B2%E5%9B%9B%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E9%A2%9C%E8%89%B2%E6%B6%82%E5%9C%A8%E5%9B%BE%E4%B8%AD%E5%85%AD%E4%B8%AA%E5%8C%BA%E5%9F%9F%E4%B8%AD%2C%E6%AF%8F%E4%B8%80%E4%B8%AA%E5%8C%BA%E5%9F%9F%E6%B6%82%E4%B8%80%E7%A7%8D%E9%A2%9C%E8%89%B2%2C%E7%9B%B8%E9%82%BB%E5%8C%BA%E5%9F%9F%E6%B6%82%E4%B8%8D%E5%90%8C%E7%9A%84%E9%A2%9C%E8%89%B2%2C%E5%88%99%E4%B8%8D%E5%90%8C%E7%9A%84%E6%B6%82%E6%B3%95%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%3F)
排列组合题,图形填色四种不同的颜色涂在图中六个区域中,每一个区域涂一种颜色,相邻区域涂不同的颜色,则不同的涂法有多少种?
排列组合题,图形填色
四种不同的颜色涂在图中六个区域中,每一个区域涂一种颜色,相邻区域涂不同的颜色,则不同的涂法有多少种?
排列组合题,图形填色四种不同的颜色涂在图中六个区域中,每一个区域涂一种颜色,相邻区域涂不同的颜色,则不同的涂法有多少种?
答案:120种.
设有4色A、B、C、D.
第一步,给1区选色:C(4,1)种,不失一般性,设A.
第二步,给2区选色:C(3,1)种,不失一般性,设B.
第三步,给3区选色:C或D.
若3区C色,则4区选色B或D,
若4区选B,则5区6区排CD或DC,2种;
若4区选D,由5区6区排BC、BD、CD,3种.
即若3区C色,有5种方法.
同样,若3区选D,也有5种方法.
第三步有10种方法.
共有不同方法4*3*10=120种.
答案:120种
1、1有4种涂法
2、5有3种涂法
3、6和4各有2种涂法
4、在不考虑2和3的关系的前提下,2和3各有2种涂法
此时,总涂法A=4*3*2*2*2*2=192种
我们需要减去2和3颜色一样的涂法,将2和3合并成新的区域7
因为7和1 4 6相邻,所以当4 6的颜色一样时,7有2种选择,当4 6颜色不一样时,7只有1种选择
5、4 6一样的涂...
全部展开
1、1有4种涂法
2、5有3种涂法
3、6和4各有2种涂法
4、在不考虑2和3的关系的前提下,2和3各有2种涂法
此时,总涂法A=4*3*2*2*2*2=192种
我们需要减去2和3颜色一样的涂法,将2和3合并成新的区域7
因为7和1 4 6相邻,所以当4 6的颜色一样时,7有2种选择,当4 6颜色不一样时,7只有1种选择
5、4 6一样的涂法有2种,此时7有2种,总涂法B=4*3*2*2=48
6、4 6不一样的涂法也有2种,此时7有1种,总涂法C=4*3*2*1=24
最后答案=总涂法A-B-C=192-48-24=120
收起