魔方吧·中文魔方俱乐部

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

5种符号任意组成长度为25单位的序列 [复制链接]

Rank: 8Rank: 8

积分
18020
帖子
16459
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

跳转到指定楼层
1#
发表于 2012-12-18 10:29:33 |只看该作者 |正序浏览
先请看有关报道的截图:
杨玉良……1.png
杨玉良……2.png

我想,如果是5种符号,任意组成25个单位的序列,排列方法共有5的25次方,约等于3*10的17次方;
如果是4种符号,则排列方法共有4的25次方,约等于1*10的15次方。我算得对吗?
不知道报道中6.23*10的13次方是如何算出来的?

此外,报道中先说了A、C、G、T四种碱基,后面的计算却假设五种符号,怎么不一致?

我的两个问题请各位帮忙指点。

Rank: 7Rank: 7Rank: 7

积分
3021
帖子
2406
精华
14
UID
12269
性别

智力游戏设计大师 八年元老

13#
发表于 2013-1-9 13:50:58 |只看该作者
  没想到《从一到无穷大》还有这样一个错误!女儿放假回家,我也要向她指出书中的这个错误。
  乌木老师的认真仔细,让人欣佩!
鲁班锁吧http://tieba.baidu.com/f?kw=%C2%B3%B0%E0%CB%F8

使用道具 举报

Rank: 8Rank: 8

积分
18020
帖子
16459
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

12#
发表于 2013-1-9 11:35:41 |只看该作者
本帖最后由 乌木 于 2013-1-9 20:58 编辑

关于解放日报的报道中“假设有五种符号,任意组成长度为25单位的序列,一共可以有6.23×10的13次方的排列方法”这句话,以及10楼的注①和注②中的计算式,有的读者可能不易理解,最近有一位数学博士和一位计算机博士指点我说:
原来报道里的那句话确实有歧义,原文不加条件的“任意”,会让人误以为是5^25种排列方法,因为25单位中的每个单位都可以选择五种符号里的任意一种。
那句话原来的意思看来是:“有五种符号,每种恰好出现五次,任意组成长度为25单位的序列,一共有多少种排列方法”。这样的话,排列总数可以计算为:
C(25,5) * C(20,5) * C(15,5) * C(10,5) * C(5,5)
其中组合数C(i,j) 表示从i个位置中选j个位置的数目。即,我们对于五种符号,先选五个位置给第一个符号,在剩下的20个位置中再选五个位置给第二个符号,依此类推,直到所有位置都被选完,我们的排列数就可以计算了。
上面的式子经过展开和处理,就等于前面注②中的计算式 25!/(5!)^5  = 623,360,743,125,120 = 6.233×10^14
他们还指出,盖莫夫的《从一到无穷大》的英文版中,该数据也是错的,少了一位0,引用者没有发觉,因而也没有加以纠正。

使用道具 举报

Rank: 3Rank: 3

积分
733
帖子
713
精华
0
UID
1316595
性别
居住地
晋中市
兴趣爱好
速度
收藏
结构
理论
其它
11#
发表于 2013-1-1 18:10:58 |只看该作者
本帖最后由 武杰610206738 于 2013-1-1 18:12 编辑

直接算单链就可以了啊,另一条是互补链
加上U去了T成了RNA了啊

使用道具 举报

Rank: 8Rank: 8

积分
18020
帖子
16459
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

10#
发表于 2012-12-23 13:52:31 |只看该作者
本帖最后由 乌木 于 2013-1-9 11:05 编辑

我还是把Z.Yu的答复的要点直接贴出吧:

“5种符号任意组成25个单位的序列,这不是排列组合问题,是相当于一个25位的5进制数,最大的可计数值,这样的题目,答案就是你说的5的25次方。
问题是,报载的题目‘五种符号任意组成长度为25单位的序列’说的不严格(新闻报道文章涉及具体科学内容,难免如此),再加所引用的数据‘6.23×10的13次方’可能原来就有误。”

他说:“我想到了两本书,从其中一本,即盖莫夫的《从一到无穷大》中,找到了相似的内容和数字,并发现数字有错。
另一本书是阿西莫夫的《生命的起源》,也有有关内容,叙述不同,但他提到了‘天文学家盖莫夫在1954年认为,核苷酸的不同组合,可能就是我们现在称为‘遗传密码’的那种东西’。
盖莫夫的《从一到无穷大》是1964年出版,中译本是1978年第一版。

盖莫夫《从一到无穷大》书页(电子书截图):
盖莫夫书页截图.png
注①  5种不同的符号为一组,有2组,共10个。计算不同的分布,是全排列中除去相同符号的互换,计算式及结果为:
10!/(2!)^5 = 113400 (说明书中第一个结果没问题)
注②  5种不同的符号为一组,有5组,共25个。同样方法计算不同的分布:
25!/(5!)^5 = 623,360,743,125,120 = 6.233×10^14
书上的第二个结果62,330,000,000,000小了一个量级,出错原因不明。

所以,有可能杨校长引用的数据‘6.23×10的13次方’本身有误。”

使用道具 举报

Rank: 8Rank: 8

积分
18020
帖子
16459
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

9#
发表于 2012-12-22 21:02:07 |只看该作者
本帖最后由 乌木 于 2012-12-22 21:09 编辑

我请教了“Z.Yu”先生,他认为可能是杨校长所引用的资料本身有误,等等。
他的回复:
“哈,在我想到的两本书中,很快从其中一本,即盖莫夫的《从一到无穷大》中,找到了相似的内容和数字,这样就笃定把这个问题摆一摆了。现在整理后发给你,见附件。发现数字有错。我的猜测的出错原因也在附件中。
另一本书是阿西莫夫的《生命的起源》,也有有关内容,叙述不同,但他提到了“天文学家盖莫夫在1954年认为,核苷酸的不同组合,可能就是我们现在称为“遗传密码”的那种东西。” 。盖莫夫的《从一到无穷大》是1964年出版,中译本是1978年第一版。”

请看附件:
DNA问题.rar (878.21 KB, 下载次数: 12)

使用道具 举报

粉魔

如果樊轶群……

Rank: 5Rank: 5

积分
4399
帖子
3666
精华
2
UID
102282
性别

六年元老 八年元老 十年元老 十二年元老

8#
发表于 2012-12-19 00:12:27 |只看该作者
关键我没上过普通高中,所以生物都不知道。

使用道具 举报

红魔

魔方_物理_哆啦_控

Rank: 4

积分
1166
帖子
1022
精华
1
UID
1308796
性别
7#
发表于 2012-12-18 23:43:11 |只看该作者
kschiew 发表于 2012-12-18 12:14
初中生不了解啊...

没关系,高二学了生物必修一就知道饿了……
爱收藏、爱竞速、爱MOD……

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老 十年元老

6#
发表于 2012-12-18 20:49:35 |只看该作者
这种东西..就别当真了....
不知不觉这个号就申了四年多了吖..关键是还有密码登..
赶脚还有另一个号..也不造是哪个新点..

一眨眼都八年多了....

使用道具 举报

Rank: 5Rank: 5

积分
3211
帖子
3355
精华
0
UID
1266199
性别
保密

六年元老

5#
发表于 2012-12-18 19:03:45 |只看该作者
吧里有高人就是好,虽然不懂。但能时刻感觉到和高人的差距。

使用道具 举报

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

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

GMT+8, 2024-5-14 23:30

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部