2
|
Задача 2416. Четыре множествапостоянный адрес задачи: http://www.diofant.ru/problem/4208/показать код для вставки на свой сайт >> |
Задачу решили:
22
всего попыток:
80
поделиться задачей:
|
|
|
Задача опубликована:
23.11.22 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
разрезания
|
|
Лучшее решение:
user033
(Олег Сopoкин)
|
Есть 4 конечных множества размера 20 каждый. Максимальный размер пересечения каких-либо двух из них равен 10. Какой минимальный размер объединения всех четырёх?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
размер это, наверное, мощность.
а как понять каких либо двух? Это а) любой пары или б) хотя одной пары множеств или в) только одной пары?
Любое множество имеет не более 10 одинаковых элементов с любым другим множеством
Всего есть 6 попарных пересечеий.
Каждое из них это множество с каким-то количеством элементов.
Максимум этих количеств равен 10.
Или так.
Пересечение хотя бы одной пары содержит ровно 10 элементов.
Ни одно пересечение двух множеств не содержит больше 10-и элементов.