题目内容

3.用4种不同的颜色对图中A,B,C,D,E,F六个点进行染色,要求同一线段的两点(如:AC,BD,…)颜色不相同,而且相邻的两点(如:AB,BC,…)颜色也不相同,则不同的染色方案种数为96 (用数学作答).

分析 分两类,4种颜色都用到和4种颜色只用三种,根据分类计数原理即可求出.

解答 解:由题意,4种颜色都用到,先给A、B、C三点涂色,有A43=24种涂法,再给D、E、F涂色,因为D,E,F中必有一点用到第4种颜色,其余确定,由乘法原理得24×3=72种.
4种颜色只用三种,先给A、B、C三点涂色,有A43=24种涂法,其余D,E,F中相应确定,
根据分类计数原理,共有72+24-96
故答案为:96.

点评 本题考查理解题意能力,考查分类思想的运用,考查学生分析解决问题的能力,属于中档题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网