Имеется R-элементное множество и k его n-элементных подмножеств Доказать, что: При R = 1600, n = 80, k = 16000 обязательно найдутся два подмножества, пересекающиеся хотя бы по 4 элементам.

задан 17 Июн '18 6:49

изменен 17 Июн '18 13:32

1

См. здесь.

(17 Июн '18 13:56) falcao
2

@Leolev, Я так понимаю, что Виссер - это фамилия...

(17 Июн '18 14:31) all_exist

@falcao Спасибо за ссылку!

@all_exist Да

(17 Июн '18 16:59) Leolev
1

@Leolev, так напишите фамилию с большой буквы... (((

(18 Июн '18 1:44) all_exist

@all_exist: это ещё что -- тут в одном из вопросов до сих пор фигурирует "функция Эллера", и это не исправлено несмотря на явное указание ошибки.

(18 Июн '18 1:46) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,231
×164
×5

задан
17 Июн '18 6:49

показан
279 раз

обновлен
18 Июн '18 1:46

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru