用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用_种(用数字作答).

用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用______种(用数字作答).
其他人气:258 ℃时间:2019-08-21 22:10:00
优质解答
∵图中每条线段的两个端点涂不同颜色,
∴可以根据所涂得颜色的种类来分类,
B,D,E,F用四种颜色,则有A44×1×1=24种涂色方法;
B,D,E,F用三种颜色,则有A43×2×2+A43×2×1×2=192种涂色方法;
B,D,E,F用两种颜色,则有A42×2×2=48种涂色方法;
根据分类计数原理知共有24+192+48=264种不同的涂色方法.
故答案为:264.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版