mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder これは良い問題だと思いました。 問題 No.243 出席番号(2) - yukicoder 解法 なんとなく包除原理っぽいです。(0個以上嫌いナンバーが選ばれる場合の数) - (1個以上嫌いナンバーが選ばれる場合の数) + (2個以上嫌いナンバーが選ばれる場合の数) - ...という感じで答えを求めることを考えます。0個以上嫌いナンバーが選ばれる場合の数は,で求められます。また,1個以上嫌いナンバーが選ばれる場合の数は, (0が嫌いな人の数) * + (1が嫌いな人の数) * + ...2個以上嫌いナンバーが選ばれる場合の数は, (0が嫌いな人の数) * (1が嫌いな人の数) * + ...と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F07%2F27%2F191927" title="yukicoder No.243 出席番号(2) - mayoko’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 2015-07-27 19:19:27 rich https://mayokoex.hatenablog.com/entry/2015/07/27/191927 1.0 100%