計算機科学のブログ

数え上げの基礎 包含と排除の原理 車の装備と台数

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第4章(数え上げの基礎)、4.7(包含と排除の原理)の問4.9の解答を求めてみる。

4輪駆動で、ドライブレコーダーとシートヒータが ともに装備されているのが3台なので、それぞれから引く。

12 - 3 = 9 18 - 3 = 15 6 - 3 = 3

残り30台。

装備が 1つ以上2つ以下な車について考える。

9 + 15 + 3 = 27

よって、高々 27台。

よって、 どれも含んでいないのは、少なくとも

30 - 27 = 3

台ある。