次の和集合を求めよ。
定義を思い出す。 和集合 は、 に属する か、 に属する か、その両方に属する要素をすべて含む。これは包含的な または なので何も捨てられず、和集合は必ずどちらの集合以上の大きさになる。
1 つ目の集合を走査する。 から 、、、 を取る。ここまでの集まりは
である。
2 つ目の集合を走査し、重複は飛ばす。 について、 はすでにあり、 は新しく、 もすでにある。集合は要素が属するか どうか だけを記録し、何回属するかは記録しないので、重複は落とされる。
答えを小さい順に書く。 並べ方を変えても集合は変わらないが、小さい順に書くと抜けに気づきやすい。
個数を確認する。 2 つの集合の要素数は と で、 と の 2 個を共有している。包除原理からは
が予想され、答えの要素数もたしかに である 。重なりが大きいときにやりがちな取り違えだが、和集合が空集合になることはありえない——答えは である。
Need to solve a different problem like this? Open the solver →