nuc https://blog.hatena.ne.jp/nuc/ 白のカピバラの逆極限 S.144-3 https://nuc.hatenadiary.org/ answer 東大98後期3 略解 直線グラフだけ考えればいいことは点から出ている辺の数が減らないことから明らか。 直線のグラフ G に対して、次の整数の非順序対を考え、特性数と呼ぶ。 A(G) = 端から黒丸を二つずつ組にしていき、組の中の距離の和 1.G の黒丸の数が偶数の場合 {A(G), A(G の両端に黒丸を付け加えたもの)} 2.G の黒丸の数が奇数の場合 {A(G の右端に黒丸を付け加えたもの), A(G の左端に黒丸を付け加えたもの)} たとえば、 白丸が n 個つづいている場合、 {0, n+1} が特性数である。 特に白丸が 1つならば、{0,2} ところで、与えられた操作は、すべて特性… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnuc.hatenadiary.org%2Fentry%2F20090625%2Fp9" title="ひらめきなどない - 白のカピバラの逆極限 S.144-3" 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 2009-06-25 00:00:09 rich https://nuc.hatenadiary.org/entry/20090625/p9 1.0 100%