原文:害死人不偿命的(3n+1)猜想

卡拉兹 Callatz 猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半 如果它是奇数,那么把 n 砍掉一半。这样一直反复砍下去,最后一定在某一步得到n 。卡拉兹在 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 n ,以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展 我们今天的题 ...

2016-12-05 18:07 0 3306 推荐指数:

查看详情

1005 继续(3n+1)猜想 (25 分)

题目:链接 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n ...

Tue Jul 23 00:26:00 CST 2019 0 462
1005 继续(3n+1)猜想 (25分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以 ...

Thu Feb 20 00:34:00 CST 2020 0 649
PAT乙级真题1005. 继续(3n+1)猜想 (25)(解题)

原题: 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证 ...

Mon Apr 25 20:47:00 CST 2016 0 4186
2_2 3n+1问题

猜想:对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如:3→10→5→16→8→4→2→1。 输入n,输出变换的次数。n<=109。 样例输入1: 3 样例输出1: 7 样例输入 ...

Thu Mar 24 15:23:00 CST 2016 12 127
3n+1问题

每周一题之1 3n+1问题 大水题 PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 测试地址: https://vjudge.net/problem/UVA-100 [问题描述] 考虑 ...

Tue Dec 04 04:02:00 CST 2018 0 672
算法 之 3n+1问题

卡拉兹(Callatz)猜想:   对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题 ...

Sat Jan 20 21:29:00 CST 2018 0 1449
3n+1问题

猜想: 对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。    经过若干次这样的变换,一定会使n变为1。例如3->10->5->16->8->2->1。    输入n,输出变换的次数。n≤10^9。     样例输入:3     样例 ...

Sat Nov 29 06:20:00 CST 2014 5 3873
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM