- 856 名前：１３２人目の素数さん mailto:sage [2016/04/17(日) 18:04:36.58 ID:jtN9wj2s.net]
- >>825
カッコを使わないので、式全体の構造としては、乗除算のみのかたまりを
加減算でつないだものになっており、すべて１なら乗除算のかたまりの値は全て１
よって、かたまりは奇数個で、+のものが-よりも１個多い。
（先頭は必ず+なので、記号の数としては+と-は必ず同数）
1≦k≦[(n+1)/2]（ただし[x]はガウス記号）としてn個を2k-1分割するとき、
+と-はそれぞれk-1個ずつ、*と/は合わせてn-2k+1個あり、
これらが任意の順序で出現してよいので、
パターンの総数は
Σ_{k=1,[(n+1)/2]}2^(n-2k+1)*(n-1)!/((k-1)!(k-1)!(n-2k+1)!)
あとはだれかこれをうまく計算してw
