题目
[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
能凑出答案也好的
n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
能凑出答案也好的
提问时间:2021-03-25
答案
(1)先选定一边,它有3种颜色可以选,按逆时针顺序,其下一条边有2种颜色可选择,再下面一条边仍然有2种,一直到第n条边,要是不考虑第一条边会不会与第n条边颜色相同,应该一共有3*2^(n-1)种涂法.
(2)在这个方法中,我们只要减去第一条与第n条颜色相同的涂法就可以了,第一条与第n条颜色相同而其他邻边颜色均不同的涂法有:
3*2^(n-2)种,但是其中又要除去第n-1条边与第n条边颜色相同的情况
.
以次类推,
f(n)=3*[2^(n-1)-2^(n-2)+2^(n-3)-2^(n-4)+...+(-1)^n*2],
若n为奇数:
f(n)=3*[2^(n-2)+2^(n-4)+...+2]=2^n-2
若n为偶数:
f(n)=3*[2^(n-2)+2^(n-4)+...+16+4+2]=2^n+2
(2)在这个方法中,我们只要减去第一条与第n条颜色相同的涂法就可以了,第一条与第n条颜色相同而其他邻边颜色均不同的涂法有:
3*2^(n-2)种,但是其中又要除去第n-1条边与第n条边颜色相同的情况
.
以次类推,
f(n)=3*[2^(n-1)-2^(n-2)+2^(n-3)-2^(n-4)+...+(-1)^n*2],
若n为奇数:
f(n)=3*[2^(n-2)+2^(n-4)+...+2]=2^n-2
若n为偶数:
f(n)=3*[2^(n-2)+2^(n-4)+...+16+4+2]=2^n+2
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1(25/9)^1/2+0.1^-2=(64/27)^-2/3-3=37/48
- 2He is a good boy ( )shool
- 3把33°24′36〃转化为度表示的形式
- 4已知sinθ=15/17,θ是第二象限角,求cos(θ-π3)的值.
- 5轴和孔的公差问题
- 6某小组加工一批零件,前三天共加工了97个,第四天加工的比四天平均数多11个,第四天加工了多少个?
- 7测试题
- 8两方差做比较,方差越小,越稳定,那数学期望越小,能说明什么
- 9已知甲、乙两个水库开始时水位一样高,甲水库的水位每天升高3cm,乙水库的水位每天下降4cm,四天后甲、乙水库的水位相差多少cm?
- 10Please ___ Mr.king ___ 055-6557855