しょぼんブログ

数学の色々とか様々とか

2022-04-22から1日間の記事一覧

連載 しょぼんコーダー 2 包除

第2回は, 約数系包除を使うある問題について, 典型的な方法と, 包除原理を用いたもう1通りの解法を解説します. 次の問題を2通りで解いてみます. 例題2(想定Diff 1500) 自然数が与えられます. 集合の要素の数が以上である部分集合について, の最大公約数が…