如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用( )A.288种B
题型:天津难度:来源:
如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法用( ) |
答案
∵图中每条线段的两个端点涂不同颜色, 可以根据所涂得颜色的种类来分类, 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种不同的涂色方法. |
举一反三
某旅馆有1个三人间,2个两人间可用,有三个成年人带两个小孩来投宿,小孩不宜单独住一间(必须有成人陪同),且不要求房间里都住有人,则不同的安排住宿的方法有( )种. |
现有5双不同颜色的手套(每双手套的两只颜色相同),从中任取3只,若取出的3只手套颜色各不相同,则这样的取法有多少种( ) |
从0、1、2、3、4、5、6中任取出两个奇数和两个偶数,可组成没有重复数字的四位数有( ) |
把3个相同的小球放入4个不同的盒子中,每个盒子最多放2个小球,则不同方法有( ) |
8个人坐成一排,现要选出3人调换他们每一个人的位置,其余5个人的位置不变,则不同的调换方式有______种. |
最新试题
热门考点