トップページ⇒tech
13コメント2KB

この問題解ける人

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさんNGNG
おしえてください！！

問） 要素数Ｎの二分木で取り得るパターンは何通りあるか。

例）要素数３の場合、５通り
0002デフォルトの名無しさんNGNG
http://piza.2ch.net/test/read.cgi?bbs=tech&key=982853418
0003デフォルトの名無しさんNGNG
要素数３の場合、なぜ５通りになるのかもわからん。
６通りになる気がする俺はドキュソ？
0004デフォルトの名無しさんNGNG
数え方によっては3通りってのは有るけど。。
0005デフォルトの名無しさんNGNG
つーか、クソスレなんだけど誰も注意しないのか
0006デフォルトの名無しさんNGNG
>5
2がやってる。
0007デフォルトの名無しさんNGNG
ん？2通りじゃないのか？
0008>7NGNG
ぶら下がり方のパターンが沢山あるって事だろ
0009デフォルトの名無しさんNGNG
Ａ＜Ｂ＜Ｃのとき、入力順によってこうなるってことかい？

Ａ　　　　　Ａ　　　　　Ｂ　　　　　Ｃ　　　　　Ｃ
　＼　　　　　＼　　　／　＼　　　／ 　　　　／
　　Ｂ　　　　　Ｃ　Ａ　　　Ｃ　Ａ 　　　Ｂ
　　　＼　　　／　　　　　　　　　＼ 　　／
　　　　Ｃ　Ｂ　　　　　　　　　　　Ｂ　Ａ

で、この問題は何を求めるんだ？
一般解なのか、Ｎが与えられたときのプログラムを
作れっつーことなのか、どっちだ？
0010デフォルトの名無しさんNGNG

2 名前：１３２人目の素数さん投稿日：2001/04/14(土) 02:40
f(n) = Σf(k)*f(n-k-1) (和はk=0,1,..,n-1)
　　　　　↓
f(n) = f(n-1) * 2(2n-1)/(n+1)

かな？あってる？

3 名前：2投稿日：2001/04/14(土) 02:42
おっと

f(0) = 1

だね。

0011答えはNGNG
カタラン数通りあります

カタラン数は自分で調べてください
0012名無しさん＠ＬＶ2001NGNG
http://www.yin.or.jp/user/ushioku/hide/mathlib2/catalan2.htm
0013デフォルトの名無しさんNGNG
age
■ このスレッドは過去ログ倉庫に格納されています