作业帮 > 综合 > 作业

(2014•镇江二模)如图,圆周上有n个固定点,分别为A1,A2,…,An(n∈N*,n≥2),在每一个点上分别标上1,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/08 11:22:35
(2014•镇江二模)如图,圆周上有n个固定点,分别为A1,A2,…,An(n∈N*,n≥2),在每一个点上分别标上1,2,3中的某一个数字,但相邻的两个数字不相同,记所有的标法总数为an
(1)写出a2,a3,a4的值;
(2)写出an的表达式,并用数学归纳法证明.
(1)计算得:a2=6,a3=6,a4=18.
(2)猜想an=2n+2(-1)n.             
证明:①当n=2时,a2=6,猜想成立.
②假设当n=k时,猜想成立,即ak=2k+2(-1)k
则当n=k+1时,因为A1有3种标法,A2有2种标法,A3有2种标法,…Ak有2种标法,若Ak+1仅与Ak不同则有2标法
一种与A1数不相同,符合要求,有Ak+1种;
一种与A1数相同,不符合要求,但是相当于k个点的标法总数,有Ak种,
则有:3×2k=ak+1+ak.∴ak+1=-ak+3×2k=-2k-2(-1)k+3×2k=2k+1+2(-1)k
即n=k+1时,猜想也成立.
由①②可知,猜想成立.