智力测验,假设人们站成一个全,你绕着这个圈走,并且去除掉每个遇到的第二个人; 比如;3个人,最后剩下3号.4个人,最后剩下1号.11个人,最后剩下7号.那么,假设有N个人,最后剩下几号呢?提示:
来源:学生作业帮助网 编辑:六六作业网 时间:2024/08/27 01:46:08
智力测验,假设人们站成一个全,你绕着这个圈走,并且去除掉每个遇到的第二个人; 比如;3个人,最后剩下3号.4个人,最后剩下1号.11个人,最后剩下7号.那么,假设有N个人,最后剩下几号呢?提示:
智力测验,
假设人们站成一个全,你绕着这个圈走,并且去除掉每个遇到的第二个人; 比如;
3个人,最后剩下3号.4个人,最后剩下1号.11个人,最后剩下7号.
那么,假设有N个人,最后剩下几号呢?
提示:由假设可以得知,每次都是从最后一个号码的人开始绕圈的.
如果可以的话,得出答案的朋友们帮我详细解释一下你们的思路好么,感激不尽!
智力测验,假设人们站成一个全,你绕着这个圈走,并且去除掉每个遇到的第二个人; 比如;3个人,最后剩下3号.4个人,最后剩下1号.11个人,最后剩下7号.那么,假设有N个人,最后剩下几号呢?提示:
是每2个去掉1个是吧...和杀囚犯那题一样的道理.
既然围成圈,不存在什么从最后一个号码绕圈啦,就是第一次从1号开始算,然后2个去掉1个,一直到剩下1个这样把.
剔除公式是这样的,但不能用一个公式涵盖,因为取决于每次踢人以后剩下单数还是双数的人数.
踢人剩下的号码规律是:剩下双数的话按1+2(n-1),1+4(n-1),1+8(n-1)...1+x(n-1)的通项来顺序地表示剩下的号码,其中x=2^踢人的次数
但是如果某一次剩下了单数.那么这次除掉后就要换成y+x(n-1).其中y是上一次踢人后剩下的第二个号码.
然后每次如果剩下单数都要把第一个号码变成前一次的第二个号码就可以了.
还没想到公式,但是我用过计算机模拟这样的题目,就是找一个数i使得2的i次方小于等于N,且2的i+1次方大于N。所要的答案就是(N-2^i)*2+1