Главное меню

Новости:

SMF - Just Installed!

Как разобраться с задачей о шнурках, Сове и ослике Иа-Иа?

Автор Wol, Март 15, 2024, 02:20

« назад - далее »

Wol

На БВ пользователем Master-Margarita была выложена такая задача:
"В лесу на разных кустах висят 150 шнурков. Сова утверждает, что в среднем два шнурка из трех, которые можно найти в лесу, ей не подходят, поскольку они слишком длинные для дверного звонка. Ослик Иа утверждает, что в среднем три из пяти шнурков из леса ему не подходят, поскольку они слишком короткие, чтобы сделать из них хвост. Оба правы. Сколько шнурков, висящих на кустах, не подходят ни Сове, ни Иа? Найди наименьшее возможное число."
Я поначалу не обратил особого внимания на тот важный факт, что Сове нужны были шнурки покороче, а ослику шнурки подлиннее и потому я решил задачу не правильно, рассуждая, что их критерии приоритета 'размазаны' по всему множеству шнурков равномерно. Эта моя ошибка дала ответ в 60 шнурков. Это решение было бы верным, если в условии имелись ввиду, например, одинаковые размера шнурки, но разных цветов и из разного материала. Тогда и Сова и Иа-Иа могли бы выбрать несколько шнурков одновременно.
Но из конкретного условия задачи однозначно следует, что нету таких шнурков, которые одновременно подходят и Сове и ослику. Тогда решение задачи сводится к ответу в 40 шнурков.
И тут-то возникает вопрос. Если изменить условие задачи, например, на такое:
"В лесу на разных кустах висят 150 шнурков. Сова утверждает, что в среднем два шнурка из трех, которые можно найти в лесу, ей не подходят. Ослик Иа утверждает, что в среднем три из пяти шнурков из леса ему не подходят. Оба правы. Сколько шнурков, висящих на кустах, не подходят ни Сове, ни Иа? Найди наименьшее возможное число."
то ответ будет 60, как я уже писал. Значит, именно 20 шнурков в этом случае (как добавление к 40) будут всегда совпадать в одновременном выборе и Совы и ослика.
Всегда, независимо от типов шнурков и от того, какие у кого предпочтения, главное, чтобы было пересечение в их выборе, хоть малейшее. И это пересечение всегда будет в 20 шнурков.
Я пока не понимаю, почему так. Кто-то прояснит ситуацию?

Brurarl

Вот мои рассуждения. Всего 150 шнурков.
Сове из них НЕ подходят 2/3, то есть 100 шнурков. А подходят - 50.
А Ослику НЕ подходят 3/5 шнурков, то есть 90. А подходят 60.
Складываем шнурки, которые не подходят Сове, и те, которые забраковал Ослик.100+90=190. Но у нас всего 150 ш. Значит из 190 есть 40 шнурков, которые подходят кому-то одному или никому.это максимальное число.
Теперь рассмотрим частный случай. Допустим, что множество шнурков, которые не подходят Сове, полностью включают в себя множество шнурков, которые выбрал Иа. То есть в 100 (не нравятся Сове)шнурках содержатся 60 (нравятся Ослу). Остаётся 100-60=40 шнурков, которые не нравятся Сове и которые не подходят Ослу.
Аналогично можно рассмотреть вариант, когда все шнурки, крторые нравятся Сове (50) полностью попадают в множество шнурков, негодных для Осла (90).90-50=40. Это шнурки не пригодные никому.
Поэтому, как ни крути, ответ 40.
Откуда взялось 20? Если предположить, что эти 20 входят в 60 Ослиных и в 50 Совиных то получаем: 30 (только С)+20 (С+О)+40=150-шнурки "никому". Тогда получается, что шнурки, которые не подходят никому - это 60 штук. Но 40 меньше 60. А нам и надо было найти наименьшее возможное число.
                                                                              

Xuminde

Вопрос задачи найти сколько шнурков не подходит не сове не ослику.  Так как в условии задачи есть информация о том что  часть шнурков длинее а часть короче, то есть 2/3 для совы и 3/5 для ослика, то выстроим все шнурки в ряд по ранжиру от длинных до коротких. Получается что 100 шнурков не подходящие для совы расположены с левой части 150 шнуркового ранжира а 90 шнурков неугодные ослику в правой части ранжира, со стороны коротких шнурков. Таким образом мы имеем в средней части ранжира всех шнурков 40 шнурковый сегмент который не подходит не ослику не сове, полагаю это и есть ответ на задачу 40 шнурков.