[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)能凑出答案也好的

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 01:08:37
[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)能凑出答案也好的

[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)能凑出答案也好的
[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)
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

将n边形在顶点处剪开,得到n段,现要求每段与相邻段颜色不同,则有3*2^(n-1)种涂法.
而最后一段与第一段相同颜色时,看做一段,问题变成给n-1边形涂色的问题,故有f(n-1)种涂法.
故 f(n)=3*2^(n-1)-f(n-1)=3*2^(n-1)-3*2^(n-2)+f(n-2)
=3*2^(n-2)+f(n-2).
依题意 f(3)=6,f(4)=18<...

全部展开

将n边形在顶点处剪开,得到n段,现要求每段与相邻段颜色不同,则有3*2^(n-1)种涂法.
而最后一段与第一段相同颜色时,看做一段,问题变成给n-1边形涂色的问题,故有f(n-1)种涂法.
故 f(n)=3*2^(n-1)-f(n-1)=3*2^(n-1)-3*2^(n-2)+f(n-2)
=3*2^(n-2)+f(n-2).
依题意 f(3)=6,f(4)=18
若n=2m+1,显然 令g(m)=f(2m+1),
则g(m)=6*4^(m-1)+g(m-1),g(1)=6
n=2m,令h(m)=f(2m),
则h(m)=3*4^(m-1)+h(m-1),h(2)=18
求出g(m),h(m)即可.

收起

递归吧
f(1)=3
f(2)=6
f(3)=6
f(4)=18
……
f(n)=f(n-1)+2f(n-2)(n>=4)
要问怎么来的,你拿跳棋摆个环自己试试就知道了

[数列]n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)n边形每边上都涂上红黄蓝三色中一种,要使相邻边不同色,有f(n)种涂法,求f(n)能凑出答案也好的 关于等比数列的通项公式已知数列{an}中,a1等于3,对任意自然数n都有2/an一an+1=n(n+1),则数列{an}的通项为 第一幅图是三角形,有3个点;第二幅图是四边形,有8个点;第三幅是五边形,有16个点……n幅有多少个点?点都在边上,图一每边两点;图二每边3点;图三每边四点…… 一道高一数列题在数列{an}中,若对任意n∈N*,都有(an+2-an+1)/(an+1-an)=k(k为常数),则称{an}为“等差比数列”,下面对“等差比数列”的判断:(1) k不可能为0;(2)等差数列一定是等差比数列;(3)等 设数列 {an}是首项为1,公比为3的等比数列,把{an}中每一项都减去2后,得到一 个新数列{bn},全部的题目是这样的:设数列 {an}是首项为1,公比为3的等比数列,把{an}中每一项都减去2后,得到一个新数 定义“等积数列” 在一个数列中,如果每一项与它的后一项的积都为同一个常数,那么这个数列叫“等积数列”,这个常数叫做该数列的公积,已知{an}是等积数列,且a1=2,公积为5,这个数列的前n项 已知数列{an}的前n项和Sn=10n-n^2,数列{bn}的每一项都有bn=│an│,求数列{bn}的前n项和 将10,15,20,30,40,60填入图中内,使三角形每条边上3个数的积都相等.三角形的每个顶点和每条边的中心都一个数,使三角形每条边上3个数的积都相等,如何填,给介绍一下好的方法? 初一奥数构造法的几道题1、凸n边形所有顶点用红绿蓝三色染色.三种颜色都出现且相邻的的点不同色.求证:可以用在多边形内部不相交的对角线将其分为n-2个三角形,使得每个三角形的三个 高一数学数列求和方面问题,急!数列{an}中,an=((-1)^n+4*n)/(2^n),求前n项和Sn要过程! 关于数列收敛性定义众所周知 每个 收敛数列 “都” 具有保号性,(就是数列限若是正数,存在一个正整数N,数列在第N项之后每一项也都大于0)参见同济六版p29.那么请问 数列 (-1/n)^n,n无穷大 数列 收敛性 定义已知 每个 收敛数列 “都” 具有保号性,(就是数列限若是正数,存在一个正整数N,数列在第N项之后每一项也都大于0)参见同济六版p29.那么请问 数列 (-1/n)^n,n无穷大时,它趋 在一组数列中每个数都只出现了1次,那怎么找众数? 已知数列an中a1=a.a(n+1)+an=4n-1(1)当a=1时前六项(2)在一条件下的数列通项公式(3)若对任意n属于N*都有|a(n+1)-an|大于等于5求a范围 三色目是什么意思啊?今天看10频道的一科教片,海里有一种虾有八色目,人类只是三色目,分辨红黄蓝. 不知道虾能分辨多少? 在圆圈里填上适当的数,使三角形每条边上的三个数相加都等于一. 一个数学猜想求证明只是一个在做题时突然发现的规律,没有一个完整的证明.现有形如{1,3,6,10,15,21……}的数列,数列中从第三个数起,都满足A[n]=2*A[n-1]-A[n-2]+1.求证,数列中的每个元素都满足(根 数学 高一 等差等比数列已知各项都不相等的 等差数列{an}的前6项和为60,且a6为a1和a21的等比中项.(1)求数列{an}的通项公式;(2)若数列{bn}满足b-b=a(n属于N*),且b1=3,求数列{bn}的通项