yambe2002 https://blog.hatena.ne.jp/yambe2002/ yambe2002’s diary https://yambe2002.hatenablog.com/ 組み合わせ数（確率）を求める問題。苦戦したので解法メモを残しておく。 https://leetcode.com/problems/probability-of-a-two-boxes-having-the-same-number-of-distinct-balls/ 色1~kで染められたボールが2n個ある。ランダムにn個ずつ2グループに分けたとき、それぞれのグループにある色の種類数が同じになる確率を求めよ。1 1 たとえば次の場合、 色1： 2個 色2： 1個 色3： 1個 組み合わせは12通りになる。 [1,1 / 2,3], [1,1 / 3,2], [1,2 / 1,3], [1,2 /… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyambe2002.hatenablog.com%2Fentry%2F2020%2F06%2F02%2F061830" title="LeetCode Weekly 191 - D (組み合わせ数) - yambe2002’s diary" 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 2020-06-02 06:18:30 rich https://yambe2002.hatenablog.com/entry/2020/06/02/061830 1.0 100%