2
|
Задача 913. Подмножествапостоянный адрес задачи: http://www.diofant.ru/problem/2601/показать код для вставки на свой сайт >> |
Задачу решили:
34
всего попыток:
103
поделиться задачей:
|
|
|
Задача опубликована:
01.07.13 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Кубок Колмогорова 2006
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
Рассмотрим поочередно всевозможные упорядоченные пары подмножеств данного 2013-элементного множества. Для каждой пары запишем число элементов в пересечении этих подмножеств. Какое число будет написано больше всего раз, когда будут рассмотрены все пары подмножеств?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Если "пересечение" - пустое, тогда куда записывается число 0 ???... В "пересечение?..."
Предлагается поправка в тексте условия задачи 913:
Для каждой пары [отметим] число элементов [, имеющихся] в пересечении этих подмножеств. Какое число будет [отмечено] больше всего раз...