Во время опроса $%64$% человек каждому из них предлагалось указать один любимый фильм. Оказалось, что из любых $%10$% опрошенных по крайней мере $%3$% указали один и тот же фильм. При каком наибольшем $%M$% можно утверждать, что среди опрошенных обязательно найдутся $%M$% человек, указавших один и тот же фильм?

задан 31 Янв '18 21:19

1

У меня есть готовое решение, но подробно писать не буду, так как способ там совершенно аналогичный. Здесь у меня получилось 16. Пример: 1 фильм назвал 1, 4 фильма назвали по 16. Ясно, что фильмов, названных двумя и более, не больше 4. Если их ровно 4, и каждый назван <=15, то четверо назвали по одному "уникальному" фильму. Тогда 10 легко формируется. Если фильмов <=3, и каждый назван <=15, то остаётся >=19 назвавших нечто "уникальное", и из них формируем 10.

(1 Фев '18 0:51) falcao
10|600 символов нужно символов осталось
1

Вот решение аналогичной задачи, где в опросе приняло участие 72 человека. alt text

ссылка

отвечен 1 Фев '18 0:09

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×3,701

задан
31 Янв '18 21:19

показан
536 раз

обновлен
1 Фев '18 0:51

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

по почте:

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

по RSS:

Ответы

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

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