1
ڶ ȾɫĹϵ һ Ѻܾ
֪ʶṹ
ӵγɹ
ϸγɹ
Ѻܾ
ȾɫϵĶ
ܾ
ܾõĹ̺ʵ
1.ȷȾɫ塢Ⱦɫ塢ͬԴȾɫķ
1ȾɫȾɫ壺ϸѼڣȾɫ徭Ƴһ˿ŵȾɫ塣ԴʱȾɫĿҪ˿жϡ 2ͬԴȾɫķ壺ͬԴȾɫָ̬Сһͬһ
ĸһԸڼһηѹпԵһȾɫ塣ķָһηͬԴȾɫÿͬԴȾɫкȾɫ塣
3һͬԴȾɫ= һķ=2Ⱦɫ=4Ⱦɫ=4DNA
ӡ
2.ѹһЩ ͬԴȾɫ壺Ѿ
1
ͬԴȾɫԵ ķ壺Ѿ
滥ָķʱڣǽȾɫ巢ƣƬε
ѣֳڲֳϸʱеȾɫĿϸѡ
3.
ص㣺һΣ Ρ
ȾɫĿ루ȾɫĿʵʷڼһηѣ ֳ
4.ϸγɵͬ ȽĿ Ⱦɫ帴 һη ͬ ӵγ ϸγ ͬ һ һĸϸһĸͬԴȾɫᣬΰ2nϸ2nϸķ壬ͬԴȾɫ1
СͬĴΰʲȷ룬ͬԴȾɫĸϸn ѣһϣϸʼĸϸnѣϸȾɫһһĿ 壨n ڶη μĸϸһμĸ˿ѣȾγĸͬϸϸʲɫֱֿƴСľϸȷѣγϸʷ֣n һϸѣϸȾɫ(n)һСĿ ĵڶ塣һѣȣڶ ϸγޱ ѲĸйֻһоӺϸȾܵϸɫĿ (n) עϸγޱιֻ̣γһϸϸܴϸддӪʣΪܾѷġ 5.Ѻ˿Ҫͬ ȽĿ ˿ ľ(n) 1
Ⱦɫ帴ƴʱ ϸѴ ķǷ ͬԴȾɫ ˿ ϸƼĿ ϸȾɫ仯 ϸŴ һΣһηѵļһΣ˿ ڼһη ļ һ һηѺ ڼڶηѺ ϸϸ413 룬һη ϸ2 һͬ һͬ 6.ʶϸͼΣ˿ѡһηѡڶηѣ 1ĿͬԴΪ
1ϸȾɫĿΪϸΪڶηij
ʱڵϸ
2ϸͬԴȾɫ壬ΪڶηijʱڵϸͼΪһηѻ˿ijʱڵϸͼ 3ͬԴȾɫ£ᡢķ塢ͬԴȾɫ룬ͬԴȾɫϵΪΪһηijʱڵϸͼΪΪ˿ѵijһʱڵϸͼ