• 如图,用五种不同的颜色给图中的A、B、C、D、E、F六个不同的点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同的颜色,则不同的涂色方法共( )种.试题及答案-单选题-云返教育

    • 试题详情

      如图,用五种不同的颜色给图中的A、B、C、D、E、F六个不同的点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同的颜色,则不同的涂色方法共(  )种.

      试题解答


      C
      解:分两步来进行,先涂A、B、C,方法共有A
      3
      5
      =60种,再涂D、E、F.
      ①若D、B同色,则D、C不同色,点E的涂色方法有5种,点F的涂色方法有2种,
      此时的涂色方案共有60×5×2=600种.
      ②若D、C同色,同理求得此时的涂色方案共有60×5×2=600种.
      ③若点D与点B、C都不同色,则点D的涂色方法有2种,点E的涂色方法有3种,点F的涂色方法有2种,
      此时的涂色方案共有60×2×3×2=720种.
      综上可得,不同涂色方案共有 600+600+720=1920 种,
      故选C.

    计数原理的应用相关试题

    MBTS ©2010-2016 edu.why8.cn