Как разобраться с задачей о шнурках, Сове и ослике Иа-Иа(см)?
Nasos
[162K]2 года назад
На БВ пользователем Master-Margarita была выложена такая задача:
"В лесу на разных кустах висят 150 шнурков. Сова утверждает, что в среднем два шнурка из трех, которые можно найти в лесу, ей не подходят, поскольку они слишком длинные для дверного звонка. Ослик Иа утверждает, что в среднем три из пяти шнурков из леса ему не подходят, поскольку они слишком короткие, чтобы сделать из них хвост. Оба правы. Сколько шнурков, висящих на кустах, не подходят ни Сове, ни Иа? Найди наименьшее возможное число."
Я поначалу не обратил особого внимания на тот важный факт, что Сове нужны были шнурки покороче, а ослику шнурки подлиннее и потому я решил задачу не правильно, рассуждая, что их критерии приоритета 'размазаны' по всему множеству шнурков равномерно. Эта моя ошибка дала ответ в 60 шнурков. Это решение было бы верным, если в условии имелись ввиду, например, одинаковые размера шнурки, но разных цветов и из разного материала. Тогда и Сова и Иа-Иа могли бы выбрать несколько шнурков одновременно.
Но из конкретного условия задачи однозначно следует, что нету таких шнурков, которые одновременно подходят и Сове и ослику. Тогда решение задачи сводится к ответу в 40 шнурков.
И тут-то возникает вопрос. Если изменить условие задачи, например, на такое:
"В лесу на разных кустах висят 150 шнурков. Сова утверждает, что в среднем два шнурка из трех, которые можно найти в лесу, ей не подходят. Ослик Иа утверждает, что в среднем три из пяти шнурков из леса ему не подходят. Оба правы. Сколько шнурков, висящих на кустах, не подходят ни Сове, ни Иа? Найди наименьшее возможное число."
то ответ будет 60, как я уже писал. Значит, именно 20 шнурков в этом случае (как добавление к 40) будут всегда совпадать в одновременном выборе и Совы и ослика.
Всегда, независимо от типов шнурков и от того, какие у кого предпочтения, главное, чтобы было пересечение в их выборе, хоть малейшее. И это пересечение всегда будет в 20 шнурков.
Я пока не понимаю, почему так. Кто-то прояснит ситуацию?
Неверное рассуждение. Ответ 40 и в этой формулировке.—2 года назад
Nasos
[162K]
Это почему же? Вот, например, рассмотрим такой конкретный расклад. Из условия (2/3 и 3/5 от 150) следует, что Сове не нравятся 100 шнурков, а нравится 50, ослику не нравится 90 шнурков, а нравится 60. Путь 20 из них нравится и ослику и Сове одновременно. Выкинем их из рассмотрения. Тогда имеем уже только 130 шнурков. Потому уже Сове не нравится 100 шнурков, а 30 нравится, а ослику не нравится 90 шнурков, а 40 нравятся. И сейчас уже среди тех шнурков, которые нравятся им обоим сразу пересечения не будет. Ну, а как видно, что пересечение множеств 100 + 30 и 40 + 90 будет как раз составлять 60 шнурков 40 + 60 + 30—2 года назад
Евгений Борисович
[2.2K]
Неверно. Предположение "Путь 20 из них нравится и ослику и Сове одновременно" не подходит условиям. При этом значение "не подходящих" не минимально. Минимально оно, когда одновременно подходящих обоим нет.—2 года назад
Nasos
[162K]
Господи, да снять это условие, про минимальное. Ограничения общности при этом не будет, а вопрос, который я тут поставил, останется. Вот задача: Висят 150 цветных шнурков на кустах, цвета у них такие: красный, оранжевый, жёлтый, зелёный, голубой, синий и фиолетовый. Сова не любит оранжевые шнурки, жёлтые и зелёные, а их таких как раз 2/3. Ослик не любит зелёные шнурки, голубые и синие, а их, таких как раз 3/5. Сколько красных и фиолетовых шнурков? (20)—2 года назад
Евгений Борисович
[2.2K]
Что значит снять? Это уже другая задача. С какой стати "красных и фиолетовых шнурков 20?—2 года назад
Nasos
[162K]
Пусть другая, не суть важно. Их 20, потому что в этой формулировке 60 общих шнурков, которые не нравятся им. А 20 вполне проходят, как решение подбором, как я уже тут, в комментариях его упоминал. Но на эти 20 можно выйти и расчётно, если временно включить красные шнурки, как нелюбимые Совой, а фиолетовые, как нелюбимые осликом, тогда уже будет общих нелюбимых не 60, а 40, что и говорит об убыли 20 шнурков.—2 года назад
Евгений Борисович
[2.2K]
Вы явно не в теме. Давайте прекратим ...—2 года назад
Вопрос задачи найти сколько шнурков не подходит не сове не ослику. Так как в условии задачи есть информация о том что часть шнурков длинее а часть короче, то есть 2/3 для совы и 3/5 для ослика, то выстроим все шнурки в ряд по ранжиру от длинных до коротких. Получается что 100 шнурков не подходящие для совы расположены с левой части 150 шнуркового ранжира а 90 шнурков неугодные ослику в правой части ранжира, со стороны коротких шнурков. Таким образом мы имеем в средней части ранжира всех шнурков 40 шнурковый сегмент который не подходит не ослику не сове, полагаю это и есть ответ на задачу 40 шнурков.
Это ясно, это первоначальная задача, а я говорил не о том—2 года назад
Александр2500
[41.7K]
Я понял что вы говорили не о том, не понятно откуда взялись 60 шнурков и как следствие 20, поясните пожалуйста.—2 года назад
Nasos
[162K]
Если допускать, что нету таких шнурков, какие им нравятся обоим сразу, то тут как классическое решение - 40 шнурков. Если же допустить, что могут быть и такие шнурки, которые могут им обоим нравится (это другая задача уже), то вот тут-то и получается 60. Решение такое. Коли уж если есть такие шнурки, какие им обоим нравятся, то распределим их равномерно по всему массиву. Тогда из тех 100 шнурков, что не нравятся Сове, будут какие-то шнурки, что как нравятся ослику, так и нет. Если у ослика средняя концентрация плохих шнурков на весь массив равна 3/5, то такая же концентрация будет и на том массиве в 100 шнурков (ведь общие хорошие шнурки распределены равномерно), а стало быть в том массиве из 100 плохих для Совы шнурков будет 60 плохих шнурков для ослика. Вот откуда вплывают общие плохие 60.—2 года назад
Nasos
[162K]
Таким образом, если нету общих хороших шнурков, то общих плохих ровно 40. А если есть общие хорошие шнурки (даже не обговаривается, сколько их именно, просто допускается возможность их существования), то общих плохих уже 60. Вопрос, за счёт чего их увеличилось на 20? Я этого не понимаю.—2 года назад
Александр2500
[41.7K]
Их не может быть 60, откуда вы их взяли. поясните математически или на диаграмме. Вы же ошиблись в ответе на вопрос мастера и маргарита и ответили 60 неправильно посчитав и сами же дали потом правильный ответ 40.—2 года назад
Nasos
[162K]
На диаграмме я тут показывал конкретный расклад в комментариях к этому вопросу. Могу повторить: Путь 20 из них нравится и ослику и Сове одновременно. Выкинем их из рассмотрения. Тогда имеем уже только 130 шнурков. Тогда расклад таков 100 + 30 и 40 + 90 а их пересечение и будет как раз составлять 60 шнурков 40 + 60 + 30 А в задаче мастера и маргарита точно сказано, что нету таких шнурков, что нравятся одновременно и Сове и ослику, я же по началу не учёл этого и дал неправильный ответ для этого условия, потом выдал уже другое правильное для этого условия решение в 40.—2 года назад
Евгений Борисович
[2.2K]
Шнурков, не подходящих обоим, может быть от 40 до 90. Шнурков, подходящих обоим, может быть от 0 до 50. Шнурков, подходящих только Сове, может быть от 10 до 60. Ни длина, ни цвет здесь ни при чем.—2 года назад
Nasos
[162K]
"Шнурков, не подходящих обоим, может быть от 40 до 90" - покажите, пожалуйста, расклад для 90. "Шнурков, подходящих обоим, может быть от 0 до 50" - покажите, пожалуйста, расклад для 50. "Шнурков, подходящих только Сове, может быть от 10 до 60" - ошибка, Сове подходит по условию только 1/3 шнурков, т.е. только 50.—2 года назад
Александр2500
[41.7K]
Извините, запутали вы уже меня. наверно я этот мультик про ослика и сову уже не когда смотреть не буду.—2 года назад
Nasos
[162K]
В мультфильме был только один шнурок и он подошёл им обоим :^)—2 года назад
Александр2500
[41.7K]
Слава богу, я очень рад. Хоть где то задача решилась сама собой, Ура.—2 года назад
Евгений Борисович
[2.2K]
"Шнурков, не подходящих обоим, может быть от 40 до 90". Все шнурки, не подходящие ослику, не подходят и Сове.
"Шнурков, подходящих обоим, может быть от 0 до 50". Все шнурки подходящие Сове, подходят и ослику.
"Шнурков, НЕ подходящих только Сове, может быть от 10 до 60" - Опечатка.—2 года назад
Nasos
[162K]
Приведите, пожалуйста, конкретные числовые расклады по Вашим утверждениям. 90 по первому а 50 по второму А по третьему утверждению опять ошибка. Сове не подходит 2/3 всех шнурков, а это только 100.—2 года назад
Евгений Борисович
[2.2K]
Боже! Вы хоть немного читать и думать умеете? Я же всё написал. Куда ещё более конкретно? №№ 1-90 не подходят обоим; №№ 91-100 не подходят Сове, №№ 101-150 подходят обоим.
Вы что, не видите разницы между "НЕ подходят" и "НЕ подходят только Сове" ?—2 года назад
Nasos
[162K]
Извините, но понятие "номер" Вы употребили только теперь, а ранее я понимал это как "количество" в различных вариантах решения. Теперь мне понятно, что Вы имели в виду. Да, это иной вариант расклада и он опровергает моё предположение об единственном варианте, согласен. В этом Вашем варианте ослику подходят все шнурки, что нравятся Сове, все 50 штук включительно (ну ещё, конечно, и другие 10 ему нравятся). Это своего рода крайний случай. Но если допустить, что при всём при этом есть такие шнурки, что Сове нравятся, а ослику - нет. Каков тогда будет вариант расклада?—2 года назад