n=1+(N-2^[log(2,N)])*2,[]为向下取整
当第一个人被踢出去时,把剩下的人重新编号,问题就相当于N-1个人的:原来的1号变成N-1号,剩下的新号等于原来的号-2.
这样可以列出递推公式:
记F(n)的值是最后剩下的人的序号
当F(n-1)=n-1时
F(n)=1
否则
F(n)=F(n-1)+2
然后可以根据这个递推公式和F(1)=1,写出上面的通项公式.
查了一下,这类问题叫约瑟夫问题,通常是用编程解的……
n=1+(N-2^[log(2,N)])*2,[]为向下取整
当第一个人被踢出去时,把剩下的人重新编号,问题就相当于N-1个人的:原来的1号变成N-1号,剩下的新号等于原来的号-2.
这样可以列出递推公式:
记F(n)的值是最后剩下的人的序号
当F(n-1)=n-1时
F(n)=1
否则
F(n)=F(n-1)+2
然后可以根据这个递推公式和F(1)=1,写出上面的通项公式.
查了一下,这类问题叫约瑟夫问题,通常是用编程解的……
最新问答: 语法好的进来I would have gone to Shanghai yesterday,but I had miss You are a liar!You don't love me at all!All u want is to pra 在一个恒温恒体积容器内,加入惰性气体,总压强增大,为什么分子间的分压不变,浓度不变? 你答把我只有20分了都给你 妈妈用10000元钱为小彬存了一笔6年期的教育储蓄,6年后能获得11728元,这种储蓄的年利率为多少 越什么越什么的四个字的成语有哪些? (2008•湛江)如图所示的几种用电器中,额定功率最接近1000W的是( ) 一片草地,可供5头牛吃30天,或者可供4头牛吃40天,现有13头牛,可以吃几天? He expressed his (frustrate) at not being able to talk openl 先为灾区人民祈祷!1.人m1在车m2上,共同在光滑平面上速度v向前运动,人跳下车,后,人速v1,车速v2,问人做功多少? 英语翻译The result of aqueous ignition of a mixture of magnesium 深奥的句子不要爱情句,要优美,就像"每一种创伤,都是一种成熟."意境的句子也好,但是不要跟古诗一样,但是我要深奥 而有悲 两个完全相同的长方体木块,长20cm,宽15cm,高8cm,拼成一个表面积最小的长方体,拼成后的长方体表面积比原来两个长 如图,AB为圆O切线,弦AC平行OD,BD切圆O于B,连接CD “动物”这个词用英语咋说 两个铁球同时落地文章 翻译:如果交到会讲英语的朋友,还可以有助于提高自己的英语水平 写思乡的唐诗诗句.并且写一段像作文一样的东西(赏析,分析).100-150 1.The length of my classroom is more than eight metres.(对划线部 谁知道监视、人迹罕至、耐心、开拓、畅通无阻的反义词.险峻、畅通无阻、颠簸、坎坎坷坷、目不转晴的近义