魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 乌木
打印 上一主题 下一主题

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

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

积分
18019
帖子
16458
精华
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: 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

使用道具 举报

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

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

GMT+8, 2024-4-26 02:01

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部