ryamada https://blog.hatena.ne.jp/ryamada/ ryamadaのコンピュータ・数学メモ https://ryamada.hatenadiary.jp/ MIKU 平面をk個の海岸線に分ける 分水界を「どの海岸線とどの海岸線とを分けるか」で数えるとき、行く通りにまで増やせるか？ 最大値はで上に抑えられている １点から星形に分けるときには通りに分けられるから、これ以上にはできる さて。 分水界をどんどん分けていくと、２分岐木になるから、２分岐木の辺の数に相当する 一般に、木は、頂点の数に対して、辺の数は この場合の頂点は「葉」と呼ばれる端の頂点と、「節」と呼ばれる、端ではない頂点との合わせたものである 分水界を考えるとき、「葉」の数が では、葉の数がであるような木の節の数はいくつだろうか 葉をトーナメントのチームとして考えよう。試合の数は、チーム数-1 し… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada.hatenadiary.jp%2Fentry%2F20110608%2F1307395747" title="分水界はいくつまでできる？ - ryamadaのコンピュータ・数学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-08 06:29:07 rich https://ryamada.hatenadiary.jp/entry/20110608/1307395747 1.0 100%