"В ящике хранится 22 перчатки: 5 пар красных, 4 пары желтых и 2 пары зеленых. Предположим, что вы выбираете их в темноте наугад и можете проверять, что именно вы выбрали, только после того, как выбор сделан. Чему равно минимальное количество перчаток, которые надо взять из ящика, чтобы получить как минимум одну пару перчаток одинакового цвета? Дайте ответ на этот вопрос для наилучшего и наихудшего случая."

Для наилучшего случая ответ очевиден - 2. Для наихудшего у меня возникло разногласие с ответом учебника. Учитывая, что максимальный набор различных перчаток (без пар) - 3 (красная, желтая, зеленая), то взяв 4 перчатки, мы уже будем иметь хотя бы 1 пару. То есть 4 это худший случай, если нам известно изначальное количество красных, желтых и зеленых перчаток. Однако в учебнике ответ для наихудшего случая - 12. То есть подразумевается, что нам неизвестно количество перчаток отдельных цветов, а известно лишь общее количество. Тогда для чего в условии указывается количество пар отдельных цветов?

задан 10 Май '18 21:03

1

@notanton25: Ваш ответ подразумевает, что перчатки на левую и на правую руку одинаковы. Так бывает, но далеко не всегда. Поэтому, если мы извлекли 11 перчаток, то все они могут быть на левую руку. А если 12, то уже точно найдётся пара. Но догадаться до этого можно только зная ответ: я бы сам сказал, что достаточно взять 4. Это уже как бы на совести составителей (они должны все посторонние интерпретации предусматривать).

(10 Май '18 21:56) falcao

@falcao Спасибо! Про левую и правую я совсем не подумал. Прямо перед этой задачей решал похожую про носки, вероятно поэтому и рассуждал по аналогии с носками:)

(10 Май '18 22:42) notanton25
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×3,678
×291

задан
10 Май '18 21:03

показан
463 раза

обновлен
10 Май '18 22:42

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

по почте:

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

по RSS:

Ответы

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

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