Найдите объединение множеств
Вспоминаем определение. Объединение содержит каждый элемент, который лежит в , или в , или сразу в обоих. Это нестрогое или, поэтому ничего не выбрасывается — объединение всегда не меньше любого из множеств.
Просматриваем первое множество. Из берём , , и . Текущий набор:
Просматриваем второе множество, пропуская повторы. Из : уже выписано, новое, уже выписано. Множество фиксирует лишь принадлежность элемента, а не число его вхождений, поэтому дубликаты отбрасываются:
Записываем ответ по возрастанию. Порядок не меняет множества, но перечисление от меньшего к большему помогает сразу заметить пропущенный элемент:
Проверяем количество элементов. В множествах и элемента, общих элементов два — и . Формула включений-исключений предсказывает
и в ответе действительно элементов . Пустым множеством объединение быть никак не может — частая ошибка, когда множества сильно перекрываются, — так что в ответ идёт .
Need to solve a different problem like this? Open the solver →