如图所示,把一个圆分成n(n≥2)个扇形,依次记为S1、S2、…、Sn-1,每一个扇形可用红、黄、蓝三种颜色中的任一种涂

如图所示,把一个圆分成n(n≥2)个扇形,依次记为S1、S2、…、Sn-1,每一个扇形可用红、黄、蓝三种颜色中的任一种涂色,但要求相邻扇形的颜色互不相同,问一共有多少种涂色方法?
laixing000 1年前 已收到1个回答 举报

dsbutcher 幼苗

共回答了14个问题采纳率:85.7% 举报

解题思路:分类讨论,利用当n>2时,S1有3种涂法,S2有两种涂法,S3、…、Sn,依次有两种涂法,故共有3×2n-1种涂法,但其中Sn与S1的颜色相同时有an-1种涂法,故an=3×2n−1an−1(n>2),即可得到结论.

设分成n个扇形时,涂法的总数为an(n≥2)
n=2时,S1有3种涂法,S2与S1的颜色不能相同,故对于S1的每一种涂法,S2仅有两种涂法,故共有a2=3×2=6种涂法;
当n>2时,S1有3种涂法,S2有两种涂法,S3、…、Sn,依次有两种涂法,故共有3×2n-1种涂法,但其中Sn与S1的颜色相同时有an-1种涂法,故an=3×2n−1−an−1(n>2)

an
2n−1=-[1/2](
an−1
2n−1−1)
∴{
an
2n−1}是首项为[1/2],公比为-[1/2]的等比数列

an
2n−1=
(−1)n
2n−1
∴an=2[2n−1+(−1)n](n≥2)
∴一共有2[2n-1+(-1)n](n≥2)种涂色方法.

点评:
本题考点: 排列、组合及简单计数问题.

考点点评: 本题考查排列组合知识,考查等比数列的确定,考查学生分析解决问题的能力,属于中档题.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.017 s. - webmaster@yulucn.com