[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/03 06:12:31
[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
能凑出答案也好的
n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
能凑出答案也好的
(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
[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
求证f(n+1)*f(n-1)-f(n)*f(n) = (-1)^n,f(n)是费波纳茨数列
高中数学,已知数列{f(n)}满足f(n+1)+f(n)×(-1)^n=2n-1,求此数列前60项和.
VF求Fibonacci数列中大于t的最小数.F(n)的定义为:F(n)=0,F(1)=1,F(n)=F(n-1)+F(
一个凸n边形的对角线条数是f(n)条,则f(n+1)=?(用f(n)表示) 求完整解析!
函数f;N+→R满足f(1)=1且对任意正整数n都有f(1)+2f(2)+...+nf(n)=n^2f(n),求f(20
C语言 数列求最大值已知f(0)=f(1)=1,f(2)=0f(n)=f(n-1)-2*f(n-2)+f(n-3) (n
证明凸 N边形的对角线条数f(n)=1/2n(n-3) (n>4)
凸n边形有F(n)条对角线,则凸(n+1)边形的对角线条数F(n+1)与F(n)之间的关系为多少?
f(n)=(n-1)[f(n-1)+f(n-2)]已知f1,f2这个数列的通项公式怎么求的过程!
已知对于任意的自然数n,都有f(n+1)+f(n-1)=2f(n),其中f(0)≠0,f(1)=1
函数f(x)的定义域为R,若对一切实数m.n都有f(m-n)=f(m)+(n-2m-1)n成立.且f(0)=1,求f(x