sasashin https://blog.hatena.ne.jp/sasashin/ koyoweblog log https://sasashin.hatenadiary.jp/ memo 単純化のため、あるノードがバトンを次ノードへ渡す確率を 50% とする。 バトンが分裂しない場合 バトンを受けた1ノードが次へ渡す／渡さないの組み合わせは2通り。 バトンを次に渡すノード数が0（このノードで終了）の場合は1通り。確率は 1/2 = 50%。 バトンを次に渡すノード数が1（ノード数維持）の場合は1通り。確率は 1/2 = 50%。 ノード数が増加する確率は 100-50-50 = 0%。 バトンが2本に分裂する場合 バトンを受けた2ノードが次へ渡す／渡さないの組み合わせは 2^2= 4通り。 バトンを次に渡すノード数が0（このノードで終了）の場合は1通り。確率は 1/4 = 25… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsasashin.hatenadiary.jp%2Fentry%2F20050621%2F1119343030" title=" バトン複数分裂型システムにおけるノード数増大についての考察 - koyoweblog log" 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 2005-06-21 17:37:10 rich https://sasashin.hatenadiary.jp/entry/20050621/1119343030 1.0 100%