ABCDV网站

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1104|回复: 10

Nokia悬赏解题方法,有兴趣的进来看看

[复制链接]
发表于 2003-12-16 22:03:43 | 显示全部楼层 |阅读模式
while x<>1
     if 2|x           "表示能被2整除"
     then x=x/2
     else
     x=3x+1

一个算法,要求证明对任何一个X不等于1,这个循环都能终止。

能证明这个算法的,可以从Nokia获取奖品。
因为Nokia的开发小组好象没人能证明这个算法,呵呵。
发表于 2003-12-17 04:59:58 | 显示全部楼层
这个是PASCAL的程序吧。
发表于 2003-12-17 05:03:06 | 显示全部楼层
呵呵

BASIC更像一些..
 楼主| 发表于 2003-12-17 06:46:22 | 显示全部楼层
用什么编程语言都不重要,重要的是这个算法

能成功证明的朋友可以和Nokia联系

下载原题:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
发表于 2003-12-17 09:17:14 | 显示全部楼层
发表于 2003-12-17 17:38:44 | 显示全部楼层
很久以前在论坛上见过,好象很多人知道答案,包括PP
发表于 2003-12-17 19:06:02 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
发表于 2003-12-17 19:33:36 | 显示全部楼层
还记得住偶就说了
发表于 2003-12-17 19:47:05 | 显示全部楼层
真纳闷开发小组怎么好意思把这个发到网络上来?!
 楼主| 发表于 2003-12-17 19:52:36 | 显示全部楼层
最初由 webleon 发表
[B]很久以前在论坛上见过,好象很多人知道答案,包括PP [/B]


不可能,这个是最新的,是我们数据结构和算法的教授刚扔出来的,NOKIA扔给他,他扔给我们,不过我没兴趣做下去,拿出来给大家啊玩玩,呵呵,证明这个猜想。。。。。。。。
 楼主| 发表于 2003-12-17 19:53:25 | 显示全部楼层
最初由 mephistopeles 发表
[B]x是整数吗? [/B]


是的啊
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|ABCDV网站,版权所有:北京佳景时代文化有限公司 ( 京ICP备19037940号-1 |||| 京公网安备11010802012322 |||| 工信查询网址: https://www.beian.miit.gov.cn )

GMT+8, 2025-12-7 22:58 , Processed in 0.094307 second(s), 16 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表