魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 690228|回复: 30
打印 上一主题 下一主题

第三件惊奇的事 [复制链接]

Rank: 2

积分
274
帖子
164
精华
2
UID
63527
性别
跳转到指定楼层
1#
发表于 2009-3-28 10:27:07 |只看该作者 |倒序浏览
感觉这个版上的同志们讨论问题都比较积极啊,所以我再次发我知道的趣题。


如果你向某个对数学这个领域不太熟悉的人讲述数学的惊奇之处的时候,有两件事情有最高的引用率
(或者类似的故事)。第一件是说古代印度的时候有人发明了国际象棋,国王决定给他最高的奖赏,
问他要什么,他说要麦子。国王说你要多少我都有。于是他说在国际象棋的棋盘上,第一个格子放1粒
麦子,第二个格子放2粒麦子,其后面每一个格子放的麦子数是前面的2倍,我就要放满整个棋盘的麦子。
结果答案呢,2的64次方粒麦子超过了全世界小麦的总产量。类似的故事还有要铜钱作为奖赏的,最后
铜钱的高度有好几光年之高,反正都是那个骄傲的国王负担不起的。
第二个故事是说一只猴子在一台打字机上乱敲,总有一天他会敲出莎士比亚的一首十四行诗,或者还有
另一只猴子在一架钢琴上乱弹,说他总有一天会弹出一首贝多芬或者莫扎特的钢琴曲,诸如此类的。
当然,最后的目的就是想说明小概率事件必然发生这个道理。
现在,如果有人在人群中再讲上述类似的事情,那么你可以要告诉他第三件惊奇的事情,那就是刚才的
第一和第二件事合起来也对,不用什么猴子,只要2的幂一直往前走,就有莎士比亚的十四行诗了
(假定你给每个英文字母编上一个对应的数字)。

---------------------------------------------problem-------------------------------------------------------

证明: 对任意的数x,都可以指定一个数N,使得2的N次方是以x这个数开头的。

-------------------------------------------------END-------------------------------------------------------

例如今年是2009年,指定x=2009,那么可以找到N=17770,2的17770次方=2009.........
香港回归是1997年,那么可以找到N=486,2的486次方是以1997.........开头
中国改革开放是1978年,那么可以找到N=13880,2的13880次方是以1978.........开头
新中国成立于1949年,那么可以找到N=16398,2的16398次方是以1949.........开头
抗日战争胜利是1945年,那么可以找到N=21640,2的21640次方是以1945.........开头
辛亥革命是1911年,那么可以找到N=12312,2的12312次方是以1911.........开头
注意,这个问题是证明存在性,就是说总会有一个N,而不是对所有自然数都通过计算机去暴力搜索。
注意,这些例子的数都是计算机搜索得到的,不要试图从我举例的这些数字中取寻找规律。

红魔

sub18

Rank: 4

积分
2291
帖子
2047
精华
1
UID
18627
性别

两年元老 国家(地区)纪录(NR)

2#
发表于 2009-3-28 10:32:03 |只看该作者
若要某个概率的事件一定发生,实验就得重复无穷大次吧。。
青海长云暗雪山
孤城遥望玉门关
黄沙百战穿金甲
不破楼兰终不还

使用道具 举报

Rank: 3Rank: 3

积分
909
帖子
775
精华
0
UID
40315
性别
3#
发表于 2009-3-28 10:34:39 |只看该作者
乱七八糟的,说白的就是巧合!!哈哈!!
我结婚了,别打我主意

使用道具 举报

Rank: 2

积分
274
帖子
164
精华
2
UID
63527
性别
4#
发表于 2009-3-28 10:40:27 |只看该作者
原帖由 cfmake 于 2009-3-28 10:34 发表
乱七八糟的,说白的就是巧合!!哈哈!!


看来你没有理解我的问题的意思,我要说的是证明它一定存在,绝对不是巧合。

使用道具 举报

Rank: 2

积分
588
帖子
474
精华
0
UID
37952
性别
5#
发表于 2009-3-28 12:42:49 |只看该作者
有这个可能性  2的N次方有无穷个  谁也不能把它们写出来

另外 x和N属于正整数吧?

[ 本帖最后由 mk^_^ 于 2009-3-28 12:48 编辑 ]

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

6#
发表于 2009-3-28 13:20:01 |只看该作者
我给个想法吧:先证明对于任意正数a,都存在N,使得在数2^N的第一位后面加上一个小数点-1<a。(比如对于a=0.03,存在N=10,2^N=1024,1.024-1=0.024<0.3)
只要这个命题成立,那么原命题就成立。

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
7#
发表于 2009-3-28 13:20:27 |只看该作者
所给的N都是最小值:
X=2000,N=2137
X=2001,N=8545
X=2002,N=1652
X=2003,N=5924
X=2004,N=1167
X=2005,N=5439
X=2006,N=682
X=2007,N=4954
X=2008,N=197
X=2009,N=4469                   楼主所给的N=17770  不是最小值。
X=2010,N=10877
X=2011,N=1848
X=2012,N=8256
X=2013,N=1363
X=2014,N=7771
X=2015,N=878
X=2016,N=7286
X=2017,N=393
X=2018,N=4665
X=2019,N=2044
X=2020,N=4180
X=2021,N=1559
X=2022,N=3695
X=2023,N=10103
X=2024,N=1074
X=2025,N=7482
X=2026,N=589
X=2027,N=6997
X=2028,N=104
X=2029,N=6512
X=2030,N=1755
X=2031,N=3891
X=2032,N=1270
X=2033,N=3406
X=2034,N=785
X=2035,N=2921
X=2036,N=9329
X=2037,N=300
X=2038,N=6708
X=2039,N=1951
X=2040,N=6223
X=2041,N=1466
X=2042,N=5738

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
8#
发表于 2009-3-28 13:27:06 |只看该作者
对于圆周率314159,自然对数271828
X=314159,N=267377
X=271828,N=2907230

使用道具 举报

红魔

无穷

Rank: 4

积分
1489
帖子
1204
精华
0
UID
16347
性别
9#
发表于 2009-3-28 13:30:12 |只看该作者
#9正解  。
2x2x2 Average 5.70s 3x3x3 Average 16'37"4x4x4sub 1min30 5x5x5 sub 3min exPLL 46'33"

使用道具 举报

Rank: 4

积分
1333
帖子
1195
精华
0
UID
42311
性别

六年元老

10#
发表于 2009-3-28 13:36:44 |只看该作者
我相信  是巧合                       .

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-9-29 13:15

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部