求下列集合的并集
先回忆定义。 并集 包含所有属于 、或属于 、或两者都属于的元素。这里的或是「相容的或」,所以什么都不会被丢掉——并集永远不会比其中任何一个集合小。
先扫一遍第一个集合。 从 里取出 、、、。目前收集到的是
再扫第二个集合,跳过已有的元素。 从 里看: 已经在了, 是新的, 也已经在了。集合只记录某个元素是否属于它,从不记录出现了几次,所以重复的直接舍去:
按从小到大写出答案。 顺序并不改变一个集合,但把元素从小到大列出来,漏写了哪个一眼就能看出来:
核对元素个数。 两个集合分别有 个和 个元素,共有的元素是 和 这两个。按容斥原理应有
而答案确实是 个元素 。并集显然不是空集——两个集合重叠得多时这是常见的误判——所以框里填 。
Need to solve a different problem like this? Open the solver →