img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 2

Задача 2416. Четыре множества

постоянный адрес задачи: http://www.diofant.ru/problem/4208/
показать код для вставки на свой сайт >>
Задачу решили: 19
всего попыток: 74
поделиться задачей:

Задача опубликована: 23.11.22 08:00
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: user033 (Олег Сopoкин)

Есть 4 конечных множества размера 20 каждый. Максимальный размер пересечения каких-либо двух из них равен 10. Какой минимальный размер объединения всех четырёх?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 23.11.22 14:58

размер это, наверное, мощность.

а как понять каких либо двух? Это а) любой пары или б) хотя одной пары множеств или в) только одной пары?

Мне нравится: + | пожаловаться
Аватар 23.11.22 15:08

Любое множество имеет не более 10 одинаковых элементов с любым другим множеством

Мне нравится: + | пожаловаться
Аватар 23.11.22 15:25

Но хотя бы одна пара имеет 10 общих элементов.

Мне нравится: + | пожаловаться
Аватар 23.11.22 15:19

Всего есть 6 попарных пересечеий.

Каждое из них это множество с каким-то количеством элементов.

Максимум этих количеств равен 10.

 

Или так.

Пересечение хотя бы одной пары содержит ровно 10 элементов.

Ни одно пересечение двух множеств не содержит больше 10-и элементов.

Мне нравится: + | пожаловаться
Аватар 23.11.22 19:04

спасибо за подробные разъяснения.

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.