早教吧作业答案频道 -->数学-->
约瑟夫规则:将1,2,3,…,n按逆时针方向依次放置在一个单位圆上,然后从1开始,按逆时针方向,隔一个删除一个数,直至剩余一个数而终止,依次删除的数为1,3,5,7,….当n=65时,
题目详情
约瑟夫规则:将1,2,3,…,n按逆时针方向依次放置在一个单位圆上,然后从1开始,按逆时针方向,隔一个删除一个数,直至剩余一个数而终止,依次删除的数为1,3,5,7,….当n=65时,剩余的一个数为______.
▼优质解答
答案和解析
第一圈删除掉掉所有奇数即:1 3 5--------65,共
=33个数
剩下2 4 6 8-------------64 共32个数
由于65被删除 第二圈删除4 8 1216------------64,共16个数
剩下2 6 10 14 18---------------62,16个数
由于64被删除 第三圈删除6 14 22------------62,8个数
剩下2 10 18 26----------------58,8个数
由于62被删除,第四圈删除10 26 42 58 剩下2 18 34 50
由于58被删除 第五圈删除18 50 剩下2 50
最后删除50 最后剩下2
故答案为:2
1+65 |
2 |
剩下2 4 6 8-------------64 共32个数
由于65被删除 第二圈删除4 8 1216------------64,共16个数
剩下2 6 10 14 18---------------62,16个数
由于64被删除 第三圈删除6 14 22------------62,8个数
剩下2 10 18 26----------------58,8个数
由于62被删除,第四圈删除10 26 42 58 剩下2 18 34 50
由于58被删除 第五圈删除18 50 剩下2 50
最后删除50 最后剩下2
故答案为:2
看了 约瑟夫规则:将1,2,3,…...的网友还看了以下:
将自然数1到2012依次等距离地排列在圆周上,从1开始每隔5个数删去一个数,第一次删去的是7,在圆 2020-05-16 …
若堆栈采用顺序存储结构,正常情况下,删除堆栈中一个元素,栈顶指针TOP的变化是(44)。A.不变B. 2020-05-26 …
在Excel中,删除针对的对象是数据,删除后,单元格()。 2020-05-31 …
英语翻译我是删除游戏删到一半就出现这段英文老是删不了.Thereisaproblemwiththi 2020-06-18 …
约瑟夫规则:将1,2,3,…,n按逆时针方向依次放置在一个单位圆上,然后从1开始,按逆时针方向,隔 2020-06-18 …
约瑟夫规则:将1,2,3,…,n按逆时针方向依次放置在一个单位圆上,然后从1开始,按逆时针方向,隔 2020-06-18 …
将正整数从小到大排成一个数列,按如下规则删除一些项:先删除1,再删除1后面最邻近的2个连续偶数2、 2020-06-18 …
问:从一个栈顶指针为HS的链栈中删除一个结点时,用X保存被删结点的值,则执行?从一个栈顶指针为HS 2020-06-28 …
从一个顺序存储的循环队列中删除一个元素时,首先要().A.队头指针加一B.队头指针减一C.取出队头 2020-07-14 …
将正整数从小到大排成一个数列,按如下规则删除一些项:先删除1,再删除两个偶数2,4;再删除4后面最邻 2020-11-27 …