Дано множество U из n элементов. Каким числом способов в нем можно выбрать три подмножества A, B, C так, чтобы выполнялись заданные условия: n=6 | A ‿ B|= 4 |(A ‿ B) - C|=1 задан 23 Ноя '21 19:45 Эвелина15215 |
Дано множество U из n элементов. Каким числом способов в нем можно выбрать три подмножества A, B, C так, чтобы выполнялись заданные условия: n=6 | A ‿ B|= 4 |(A ‿ B) - C|=1 задан 23 Ноя '21 19:45 Эвелина15215 |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
23 Ноя '21 19:45
показан
231 раз
обновлен
23 Ноя '21 20:04
Здесь какая-то непонятная дуга между множествами. Что это такое? Если объединение, то почему было не написать обычную латинскую букву U? Она как раз и означает Union.
Таких задач было много, они решаются с помощью кругов Эйлера и небольшого перебора.