早教吧作业答案频道 -->数学-->
约瑟夫规则:将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,…...的网友还看了以下:
n(n+1)(n+2)最大公约数(n+1)(n+2)(n+3)(n+4)+1=分解公因式要理由和步骤 2020-03-30 …
1.一个长方体的体积是1560,他的长宽高均为自然数,它的棱长之和最小是多少?2.某数被5除余2, 2020-05-14 …
求教数学题,自然数N有很多个约数,把它的这些约数两两求和得到一组新数,其中最小的为4,最大的为19 2020-05-16 …
自然数N有很多个约数,把它的这些约数两两求和得到一组新数,其中最小的为4,最大的为196,N有几个 2020-06-15 …
如果你写出12的所有约数,1和12除外,你会发现最大的约数是最小约数的3倍.现有一个整数n,除掉它 2020-06-17 …
对于一个约束条件比未知数多的方程组是不是无解如题还有比如一个矩阵AMNM行N阶如果M大于N那么以这 2020-06-25 …
下列四地,存在“白夜”现象,且物体水平运动方向发生右偏的是[]A、文森峰(78°35′S)B、里约 2020-06-27 …
约瑟夫环c++.将1到m这m个自然数由小到大围成一圈,并建立一个循环双向链表.以1为起点,先沿顺时 2020-07-29 …
两道数论题,求教各位大师大侠1、证明:任意给定的连续39个自然数,其中至少存在一个自然数,使得这个 2020-07-30 …
有一个自然数N有8个约数,它的个位是零,且N的约数之和是72,求符合条件的自然数N 2020-11-06 …