b***y 发帖数: 14281 | 1 给你任意一个自然数,如果是奇数就乘以3再加1,如果是偶数,就除以2,如此不断进
行下去,比方说:
5 -> 16 -> 8 -> 4 -> 2 -> 1
又比如
12 -> 6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
请证明,从任意一个自然数出发,最后都会变成1。 |
r******e 发帖数: 8925 | |
d******r 发帖数: 16947 | 3 一定能出现2^N lol
【在 b***y 的大作中提到】 : 给你任意一个自然数,如果是奇数就乘以3再加1,如果是偶数,就除以2,如此不断进 : 行下去,比方说: : 5 -> 16 -> 8 -> 4 -> 2 -> 1 : 又比如 : 12 -> 6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1 : 请证明,从任意一个自然数出发,最后都会变成1。
|
b*******8 发帖数: 37364 | |
b***y 发帖数: 14281 | 5 为什么呢?要证明啊。
【在 d******r 的大作中提到】 : 一定能出现2^N lol
|
U**s 发帖数: 3390 | 6 面试啥 小学生写的5行代码么
这是著名的角谷猜想
【在 r******e 的大作中提到】 : 真他妈缺德 : 都是FLG面试题
|
d********8 发帖数: 691 | |
b***y 发帖数: 14281 | 8 看上去应该不难吧。
【在 U**s 的大作中提到】 : 面试啥 小学生写的5行代码么 : 这是著名的角谷猜想
|
U**s 发帖数: 3390 | 9 那是 看上去比老张解决的问题通熟易懂多了 哈哈
【在 b***y 的大作中提到】 : 看上去应该不难吧。
|
c****d 发帖数: 2418 | 10 可以转joke版
【在 b***y 的大作中提到】 : 看上去应该不难吧。
|
b******t 发帖数: 1271 | |
S******r 发帖数: 4421 | 12 二进制
【在 b***y 的大作中提到】 : 给你任意一个自然数,如果是奇数就乘以3再加1,如果是偶数,就除以2,如此不断进 : 行下去,比方说: : 5 -> 16 -> 8 -> 4 -> 2 -> 1 : 又比如 : 12 -> 6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1 : 请证明,从任意一个自然数出发,最后都会变成1。
|
y*j 发帖数: 3139 | 13 编一个程序验证应该不难。
:给你任意一个自然数,如果是奇数就乘以3再加1,如果是偶数,就除以2,如此不断进
:行下去,比方说:
:5 -> 16 -> 8 -> 4 -> 2 -> 1
:又比如
:12 -> 6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 ->
2 -> 1
:请证明,从任意一个自然数出发,最后都会变成1。
:
【在 b***y 的大作中提到】 : 看上去应该不难吧。
|
b*******8 发帖数: 37364 | |