查看全部评分
使用道具 举报
11111 111111 101111 1011111 1000111 10001111
平常心 发表于 2013-4-12 22:12 谢谢您的回复!饭要一口一口吃,问题要一个个解决。您提的问题我一定一个个认真答复,但要有个先后顺序,不 ...
平常心 发表于 2013-4-13 21:27 “我先问你一句,你那个定理里边,104什么的是多少进制的?你用二进制就用二进制,用十进制就用十进制,不 ...
fwjmath 发表于 2013-4-13 21:48 上标就好好用^隔开,比如说2^4。另外我觉得你还是直接用十进制写比较好,对搞数学的人来说,用多少进制只 ...
J. Lagarias改进了这个启发式论证。他指出,如果我们把奇变换后再作偶变换考虑在一起,那么这样得到的结果可以看作是真的“很随机”。于是有1/2的可能性它是奇数,有1/4的可能性是一个奇数的2倍,有1/8的可能性是一个奇数的4倍,等等。于是飞行高度的变化就是以下变换的“平均效应”; ——n乘以3/2,这有1/2的可能(奇变换后再作偶变换的结果为奇数); ——n乘以3/4,这有1/4的可能(奇变换后再作两次偶变换); ——n乘以3/8,这有1/8的可能(奇变换后再作三次偶变换); ………… 于是平均来讲,每次变换后高度的变化就是 c=(3/2)1/2(3/4)1/4(3/8)1/8(3/16)1/16……=3/4 所以高度在总体上来说应该是越来越低,每次大约低25%,最终降到一个循环上(不过这个论证没有排除有除了4→2→1以外的其他循环)。这个论证可以使我们使用论证中的模型来计算出,从一个自然数开始,平均要多少步的这样的飞行(就是保持高度航程中奇变换的次数),可以使飞行高度降到起始点以下。理论上的数值是3.49265……。如果我们对3到2000000000(二十亿)之间的航班的保持高度航程中奇变换的次数取平均值,我们得到3.4926……。这两个结果惊人的一致性使我们相信上面的启发性模型是正确的。
平常心 发表于 2013-4-14 07:49 “你这个平均值的论证,其实就是早已经有的heuristic……” 我文章中的那个“平均值“与异调文章里启发式 ...
fwjmath 发表于 2013-4-14 14:38 我还是那句话:你怎么证明所有数都在你那棵树里?
平常心 发表于 2013-4-14 14:51 不急。 请先比较一下,我的“平均”与“启发式论证”中的平均是否一样? ...
fwjmath 发表于 2013-4-14 15:26 本质上是一样的。
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )
GMT+8, 2025-4-21 05:51
Powered by Discuz! X3.5
© 2001-2024 Discuz! Team.