parukii https://blog.hatena.ne.jp/parukii/ parukiのブログ https://par.hateblo.jp/ 包除原理 包除原理とド・モルガンの法則使って求めるやつ。 包除原理 - Wikipedia 六面サイコロを考える。つまりK=6として、出目の和が7になるペアは(1, 6), (2, 5), (3, 4)の3種類。これらのペアが一つもできない場合を求めたい。すべての出目の組をUとし、それぞれのペアができてしまう出目の組をそれぞれA, B, Cとすると求めるのは以下。 fは適当な関数。ここで特にf(0)=n(U)としているのに注意。一般にペアがm種類あるとき、 を求めればよい。 あとはf(i)の求め方を考える。上式の各項のi個のペアの作り方はC(m, i)通り。その一通りに対して、残りのN-2i個のサイコロ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpar.hateblo.jp%2Fentry%2F2019%2F05%2F24%2F183916" title="E - Stop. Otherwise... | AtCoder Regular Contest 102 - parukiのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%0An%28%5Coverline%7BA%7D%20%5Ccap%20%5Coverline%7BB%7D%20%5Ccap%20%5Coverline%7BC%7D%29%5C%5C%0A%3D%20n%28%5Coverline%7BA%20%5Ccup%20B%20%5Ccup%20C%7D%29%5C%5C%0A%3D%20n%28U%29-n%28A%20%5Ccup%20B%20%5Ccup%20C%29%5C%5C%0A%3D%20n%28U%29-%7Bn%28A%29%2Bn%28B%29%2Bn%28C%29-n%28A%5Ccap%20B%29-n%28B%5Ccap%20C%29-n%28C%5Ccap%20A%29%2Bn%28A%5Ccap%20B%5Ccap%20C%29%7D%5C%5C%0A%3Dn%28U%29-%7Bn%28A%29%2Bn%28B%29%2Bn%28C%29%7D%2B%7Bn%28A%5Ccap%20B%29%2Bn%28B%5Ccap%20C%29%2Bn%28C%5Ccap%20A%29%7D-n%28A%5Ccap%20B%5Ccap%20C%29%5C%5C%0A%3D%5Csum_%7Bi%3D3%7D%5E%7B3%7D%28-1%29%5E%7Bi%7Df%28i%29%0A Hatena Blog https://hatena.blog 2019-05-24 18:39:16 rich https://par.hateblo.jp/entry/2019/05/24/183916 1.0 100%