В шкафу вперемешку лежат 12 носков черного цвета, 18 носков белого цвета, 20 носков серого цвета, и 7 носков синего цвета. Какое минимальное количество носков необходимо достать (в полной темноте или просто не глядя), чтобы из них можно было получить пару одного цвета?

задан 24 Окт '12 14:01

изменен 24 Окт '12 15:59

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
2

Т.к. цветов 4, то из 5 наугад взятых носков есть два одного цвета!

ссылка

отвечен 25 Окт '12 8:29

10|600 символов нужно символов осталось
1

А Вы сами пробовали решить? Это классическая задача, которая бывает практически на каждой олимпиаде.
Попробуйте представить себе максимальный набор, в котором парных носков нет.

ссылка

отвечен 24 Окт '12 15:05

10|600 символов нужно символов осталось
0

Если правый и левый носки разные,то $%12+18+20+7+1=58$%

ссылка

отвечен 24 Окт '12 21:55

изменен 25 Окт '12 13:40

Нет, всего 5. Вы решаете не ту задачу...

(25 Окт '12 10:00) DocentI

Если задача была о перчатках,то мое решение было верно?

(25 Окт '12 12:11) ASailyan

Да, наверное.

(25 Окт '12 13:30) DocentI

Я сделала поправку.

(25 Окт '12 13:42) ASailyan
1

Вообще-то это решение все равно неправильное, так как нам не сказано, сколько в ящике левых и правых носков. Может, они непарные ;-)) У нас дома это часто бывает ))))
Заметьте, что синих носков 7!

(25 Окт '12 13:47) DocentI
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×1,650
×1,164

задан
24 Окт '12 14:01

показан
6572 раза

обновлен
25 Окт '12 13:48

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

по почте:

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

по RSS:

Ответы

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

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