2009-10-21から1日間の記事一覧

包除原理

100未満の自然数を考えます。2の倍数または3の倍数の個数を数えるとします。2の倍数は49個、3の倍数は33個あります。これをあわせると82個になりますが、16個ある6の倍数を重複して数えているので、これを82から差し引いて、66個となります。 S を集合Sの要…