搜故事,从300万个故事到海量知识百科的华丽转变!

分扇形涂色和100R买东西 有趣的数列递推问题

时间:2019-08-14

Ⅰ当n=2时,先对S涂色,有3种涂法,当S涂完色后再对S涂色,只剩2种涂法,因此a=3×2=6种涂法;Ⅱ当n>2时,寻求a的递推关系

提示:本文共有 1262 个字,阅读大概需要 3 分钟。

题1:把一个圆●分成n个扇形(n≥2),依次记为S,S,…,S,每个扇形都可以用红、黄、蓝三种不同颜色中的任意一种涂色,要求相邻的扇形颜色互不相同,问有多少种涂法?

分析:设涂法总数为a(n≥2)。

(Ⅰ)当n=2时,先对S涂色,有3种涂法,当S涂完色后再对S涂色,只剩2种涂法,因此a=3×2=6种涂法;

(Ⅱ)当n>2时,寻求a的递推关系。无论有多少个扇形,S都有3种涂法,相邻的S只有2种,之后的S也有2种……S仍有2种(这里的S仅考虑与S不同色,未考虑是否与S同色),这样共有3×2种涂法。但这3×2种涂法又可以分为2类:

(Ⅱ-1)S与S同色,这与要求不符,但是可以将S和S合为1个大扇形,共有n-1个扇形,这样的涂法有a种;

(Ⅱ-2)S与S不同色,这种涂法符合要求,也仅有这种涂法符合要求,这样的涂法有a种。

由此可得递推关系为a+a=3×2

接下来通过递推公式寻求通项公式,首先两边同时除以2,使得等式右面变为常数,得

a/2 + a/2 =3 ①

换元,令p= a/2 , 可得 2p+p=3 ②

②式向前递推一项,可得 2p+p=3(n≥3) ③

②-③,整理得p递推关系为 p-p=-(p-p)/2 (n≥3)

从而有 p-p=-(p-p)/2=…=-(p-p)/2 (n≥3)

由于a=6,a+a=12,a=6,因此 p=3/2,p=3/4,所以

p=p+(p-p)+(p-p)+…+(p-p)

=p+(p-p)+…+-(p-p)/2

=1+(-1)(1/2)

故 a=2+(-1)·2 (n≥2,n∈N*)

题2:现在你有1张粉色的毛爷爷可以用来买零食,规定每天只能买下列三者之一:①糖豆1元,②饼干2元,③水果2元,除此之外不允许买其他东西。问有多少种方式彻底和这张粉色的毛爷爷say沙扬娜拉(说再见)?

分析:粉色的毛爷爷人人都爱,话说有地方彩礼要求“万紫千红一片绿”来着,这得多少……

OK,不多扯了,初看起来本题和题1类似,都是3选1,实际不同。首先,本题没有不重复的要求,只要预算允许,次日可以买任何东西,不受前日的影响。其次,3者的价格不同,有总预算要求。

设a用完n元钱有a种方式

(Ⅰ)当n=1时,只能买1块钱的糖豆,a=1;当n=2时,可以一次性花完,买2块钱的饼干或水果,也可以分2天花完,每天买1块钱的糖豆,a=3

(Ⅱ)当n>2时,寻求a的递推关系。可以只花掉1块钱(1种方式),剩下n-1块钱,也可以一次花掉2块钱(2种方式),剩下n-2块钱。因此a=a+2a

接下来通过递推公式求通项,由于递推公式有3项,考虑配成等比数列

设 {a-λa}为等比数列,令 a-λa=(1-λ)[a+2a/(1-λ)]

比较系数 -λ=2/(1-λ)

解得 λ=2或-1

(1)当 λ=2时,{a-2a}为q=-1的等比数列

a-2a=(-1)(a-2a)=(-1) ①

(2)当 λ=-1时,{a+a}为q=2的等比数列

a+a=2(a+a)=2 ②

(①+2×②)/3得

a=[2+(-1)]/3

a=(2+1)/3

看到此处说明本文对你还是有帮助的,关于“分扇形涂色和100R买东西 有趣的数列递推问题”留言是大家的经验之谈相信也会对你有益,推荐继续阅读下面的相关内容,与本文相关度极高!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
相关阅读
固定记忆递推最小二乘法

固定记忆递推最小二乘法

数据,原理,时刻,格式,递推,距离,重复性,在线,存贮,观测,电子数字计算机,最小二乘,不利影响,实时数据,系统状态,计算机中,量观测

2020-07-07 #短篇故事

探讨R语言的效率:一分钟解决问题?

探讨R语言的效率:一分钟解决问题?

转速,单位,计量单位,圈速,国际标准,公式,周期,国际单位,圆周,日本,我国,数值,线速度,运动,频率,和欧洲,表示为,旋转半径,采用国际标准,额定转速

2024-01-25 #综合

LOL石头人的脚心R 到底能不能走位规避?这问题暴露真实段位

LOL石头人的脚心R 到底能不能走位规避?这问题暴露真实段位

墨菲特,技能,墨菲,范围,位移,吸血鬼,直线,英雄,问题,大招,能不能,大乱斗,位置,半径,模式,情况,时候,玩家,脆皮,队友,只需要,半径范围,只要是,攻击范围,正中心,直线距离,这个问题,从墨菲,总决赛,下子

2014-09-21 #小故事

内地罕见引进的R级电影 太精彩了!

内地罕见引进的R级电影 太精彩了!

姜戈,黑奴,医生,舒尔茨,电影,赏金猎人,作品,妻子,观众,小李子,技术问题,被解救的姜戈,加尔文,坎迪,在内地,万华,一连串,下场,主题曲,历程,价值,动作,农场,协议,史册,叫停,商人,奴隶,头脑,部长

2020-03-11 #故事阅读

乔治·R·马丁写了《权力游戏》的“真正的”结局

乔治·R·马丁写了《权力游戏》的“真正的”结局

马丁,结局,D.B.,权力游戏,问题,乔治,电视剧,小说,龙母,不重要,权力的游戏,这本书,光之,贝尼奥夫,韦斯,韦斯特罗斯,原创故事,夜王,年发,乌鸦,事情,人们,代表,共舞,作用,侄子,军队,剧作家,北地,旅程

2011-01-31 #短篇故事

正方形的对角线2厘米 与扇形和半圆构成图形 求阴影部分的面积

正方形的对角线2厘米 与扇形和半圆构成图形 求阴影部分的面积

面积,正方形,对角线,半圆,问题,扇形,阴影部分,大图,半径,图形,直径,三角形,乘积,公式,圆心,思路,已知,方形,方法,视频,长度,边长,试一下,阴影,题意,三部分,后组合,可以根据,就等于,扇形面积

2015-03-19 #故事大全

背后的故事:《恶灵骑士》应该是一部R级电影

背后的故事:《恶灵骑士》应该是一部R级电影

电影,恶灵骑士,尼古拉斯·凯奇,雷耶斯,凯奇,强尼,布雷泽,罗比,中出,大屏幕,令人生畏,剧本,原因,形式,漫画,时候,深刻印象,问题,项目,风味,工作,出了什么,去哪里,因为有,最为人,是一部,本就是,神盾局特工,给我们,还没有想好

2013-08-20 #故事阅读

阅读下文 回答问题。 我正要níng shì他们时 zhòu rán一惊 睁开眼 云jǐn也

阅读下文 回答问题。 我正要níng shì他们时 zhòu rán一惊 睁开眼 云jǐn也

孔乙己,材料,叶子,碎影,情形,好的故事,克莱,亚米契斯,孔乙,田田,鲁迅,大石下,美人,一碟,下文,东西,亭亭,伤疤,人家,好人,前天,大钱,坠地,弥望,小船,我家,时候,捏住,曲曲折折,明珠

2020-09-08 #小故事