作业帮 > 英语 > 作业

英文数学题 高分求强人!

来源:学生作业帮 编辑:百度作业网作业帮 分类:英语作业 时间:2024/05/05 00:58:52
英文数学题 高分求强人!
Starting with any positive integer n, we produce another number m as follows.
If n is odd, then m = 3n -1
If n is even, then m = n/2
By repeating this process, n generates a sequence called a snowstorm, the numbers of which are called snowflakes of n.
For example the snowstorm of 4 is: 4, 2,1,2,1 . and so on. Sometimes we arrange the snowstorm in a diagram to indicated cycles.
4⇒ 2 ⇒ 1 (and then an arrow goes from the end (1) and back to the (2) to form a cycle.
Here we have a cycle of length 2.
Question: Explain why no cycle can contain a number that is a multiple of three.
英文数学题 高分求强人!
我们可以分类讨论一下:
如果n是偶数,则m=n/2是偶数,一直循环下去得到的m都是更小的偶数,最后直到2,即得到了例子中的循环;
如果n是奇数,则m=3n-1又是偶数,偶数之后的下一个m还是更小的偶数,最后直到2又即得到了例子中的循环.(不理解,
if n is odd,then m=3n-1,so m0 is even.then the next m1=m0/2 ,m1 is even too and smaller then m0,so do this until we get the smallest even positive integer 2,then the next m equals 1,so we get the circle as showed above.
if n is even ,then m=n/2,so m1 is even ,then the next m2=m1/2,m1 is even too,then do the circle until we get the smallest even positive integer 2,then the next m equals 1,so we get the circle as showed above.
so no cycle can contain a number that is a multiple of three.