把1,2,3,4……1986,1987这1987个自然数均匀排成一个大圈,从1开始数:隔过1划2,3;隔过4划掉5,6,这样每隔
1个回答
2011-08-18
展开全部
3^7=2187
1987-(2187-1987)*1/2+1=1987-100+1=1888
最后剩下那个数是1888
-----------------------------------------------------
1-M共 M个自然数均匀排成一个大圈,从1开始数:隔过1划2,3;隔过4划掉5,6,这样每隔一个数划掉两个数,转圈划下去,最后剩下那个数是
M-(3^n-M)*1/2+1
此算法适用于自然数个数M小于3^n 又接近3^n时.<括号里面的差是偶数的情况>
(M-3^n)*3/2+1
此算法适用于自然数个数M大于3^n 又接近3^n时.<括号里面的差是偶数的情况>
1987-(2187-1987)*1/2+1=1987-100+1=1888
最后剩下那个数是1888
-----------------------------------------------------
1-M共 M个自然数均匀排成一个大圈,从1开始数:隔过1划2,3;隔过4划掉5,6,这样每隔一个数划掉两个数,转圈划下去,最后剩下那个数是
M-(3^n-M)*1/2+1
此算法适用于自然数个数M小于3^n 又接近3^n时.<括号里面的差是偶数的情况>
(M-3^n)*3/2+1
此算法适用于自然数个数M大于3^n 又接近3^n时.<括号里面的差是偶数的情况>
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |