Задача

Темы

Сложность

0
Голосов еще нет

Автор

03.10.2010, 02:34 (Евгений Дрынкин)
03.10.2010, 02:34


(0)
Зайдя на сайт, и в очередной раз увидя дату 27.09, решил поразвлекать школьников хоть чем-то.
Итак, уважаемые школьники, представьте, что у вас есть выбор поучаствовать в 1 из 2 лотерей: 29 из 60 или 37 из 60. В какой вы примете участие и почему?

Комментарии

А можно чуть подробнее, что такое 29 из 60, 37 из 60.В лотереях не участвую, не представляю что это за числа.))))
это значит, что вы выбираете 29 чисел из 60 и если ВСЕ они совпадут с 29 вытянутыми из мешочка (вытягиваются без возвращения обратно в мешок), то вы выиграли. в 37 из 60 аналогично, только вы выбираете 37 чисел
Ну тогда еще один вопрос если вдруг у меня получается выиграть в лотерее 29из60 то привелегий будет меньше чем я выиграю в лотерее 37из60?.по теории вероятностти больше шансов выиграть в лотерею 29из60 но меньше чем 37из60.
можно теперь перевести этот поток сознания?
Может так:
Все события равновероятностны, поэтому, если мы играем в 29 из 60, то вероятность на шаге n: (29 - n + 1)/ (60 - n +1). Я не знаю, как считать общую вероятность, но если допустить, что это перемножение вероятностей на каждом шаге, то получится: 29! / (60! / 32!) = 29! * 32! / 60!. Вероятность выигрыша = 2,79*10-16
А если же играть в 37 из 60, то, по аналогии, получится: 37! * 24! / 60!. Получается, что вероятность выигрыша = 1,0262*10-15
Получается, что нужно играть по второму условию (37 из 60).
Так? Или это вообще полный бред?
ну почти, только вероятность 29!*31!/60! и 37!*23!/60!.
впрочем, не суть я жду не такого решения, а решения, которое будет понятно и пятикласснику. я сторонник того, что надо раскачивать мышление и учиться мыслить не шаблонно, а находить новые пути решения. эта задача призвана показать, как постановка задачи может изменить ее трудоемкость.
попробуйте для себя ответить: чем вытянутые шары отличаются от тех, что остались в мешке?
37 из 60 - то же самое, что и 23 из 60
а 23 из 60 безусловно лучше, чем 27))
да
Меня мучает вопрос.Почему 23 из 60 лучше, чем 27 из 60, а 29 из 60 хуже, чем 31 из 60.
ответ сродни тому, почему $sin{\pi/6}sin{(\pi-\pi/3)}$. ответ, потому что наша вероятность вигрыша симметрична относительно 30, так же как синус симметричен относительно $\pi/2$
Может быть тупой вопрос, но почему именно 30, а не допустим 40 или 50.
Попробую обьяснить, как я это понимаю.
Вот смотри, у нас есть задача из 60 выбрать 37 выигрышных бочонков, но вместо этой задачи мы можем выполнить задачу нахождения всего лишь 23 проигрышных бочонков, таким образом нам вместо 37 верных выборов нужно произвести лишь 23.
Другими словами, мы из двух стратегий - выбирать выигрышные шары или выбирать проигрышные - мы пользуемся более простой, в данном случае она требует min{37;60-37}=23 верных выборов.
В лотерее "29 из 60" минимальное кол-во выборов min{29;60-29}=29.
Функция min{n;60-n} симметрична относительно n=30.
Тимур тогда функция max{n;60-n}Да?
Ну а если у нас лотерея 43 из 100 и 56 из 100 в какой лучше участвовать - 43 из 100.
А если у нас лотерея 533 из 1000 и 467 из 1000, в какой лучше участвовать - в обоих сразу( нет разницы):).Спасибо.)
Скорее min чем max.
Относительно твоих примеров - да, вроде того. Во всяком случае, я это именно так понимаю.
Спасибо за объяснение)
тогда 29 из 60 - то же самое, что и 31 из 60.
а 29 лучше чем 31, неправда ли?
т.е. 2 лотерея.
почему 29 лучше чем 31?
Я могу задать такой же вопрос Александру.)).Знаете я не могу понять мысли Марата.Объясните ,пожайлуста.Почему нужно принимать участие во второй лотерее ведь там шансов меньше чем в первой.
Странно...А если подставить в способ Марата лотерею Александра 23 из 60, и мою если она правильна 31 из 60. Тогда лучше будет первая лотерея.))
странно, конечно, может - это бред.
почему? объясните логическую цепочку
Ну вы сказали что Марат прав, т.е. нужно принять участие во второй лотерее(37 из 60), а Александр сказал что это одно и то же, что и 23 из 60 а я написал ,что 29 из 60 это одно и то же, что и 31 из 60.((т.е.
(37 из 60) = (23 из 60);(29 из 60) = (31 из 60)).Тогда подставим (23 из 60) и (31 из 60) в вычисления марата, и получим что в первой участвовать будет логичнее.))))Бред какой-то.
Если вы заметите, то вычисления Марата симметричны относительно 30 (там формула слегка неправильная, должна быть (60-х)!х!/60! но я утверждаю, что знание перестановок и этой формулы совершенно не нужно, не нужно даже знание факториала.
Евгений, что вы все меня в шаблонности обвиняете? :) Не знал я никаких формул и перестановок. Просто люблю точно на языке математики выражаться. Поэтому прикинул это в уме, а потом понял, что можно в виде формулы и написал.
формула была неточна :) ну а вообще это задача такая, что прикидкой можно, зачастую в жизни все намного сложней и сложность задачи зависит от грамотности постановки. тут я пытаюсь просто это продемонстрировать. опять же, факториалы, я думаю, вы не в уме считали
Да, ошибся. Ну и факториалы, конечно, на калькуляторе :)
В уме доходил так: на каждом шаге бочонков становится все меньше, поэтому вероятность меняется: начинаем с 37 из 60 и пошли вниз. Вчера девчонки к парню одному подходили по терверу помочь, я вот и услышал, что перемножать их нужно... Получается перемножаем от 37 и вниз и от 60 вниз, но не до конца, поэтому, чтобы факториал применить, делим на более маленький факториал. Ну вот, вроде того....
Марат, вы совсем не слышите, что я пытаюсь донести. трудоемкость очень часто зависит от постановки. если здесь сделать правильную постановку, то задача становится устной, если не сделать этого, то вычисления для нормального человека становятся, если не убийственными, то очень сложными.
Я зайца из "Ну, погоди!" вспомнил:
"- Слышу, слышу" :)
Алексей, объясните мне вот что: чем вытянутые шары отличаются от тех, что остались в мешке?
А эти вытянутые шары подходят по моим номерам, которые я выбрал или нет?Я не могу увидить разницу в этих шарах, только то какие номера вышли, а какие остались.)
ок, по другому вопрос, чем выбранные номера отличаются от невыбранных?
Я буду предлагать версии:
1)То что они не совпадают, т.е. не повторяются
2)У вытащенных номеров мы знаем номера, а у невытащенных предполагаем какие остались
1)не вытащенные номера не могут совпадать
2) у не вытащенных мы тоже знаем номера
намекни чуть . я просто не могу понять чем еще могут отличаться бочонки кроме номеров.
в том-то и дело, что они ничем не отличаются, поэтому нам, в принципе, все равно: угадать бочонки в мешке или вытянутые. это нестрого, конечно, но "на уровне интуиции" понятно.
дальше понятно, почему мы можем от 37 перейти к 23 или пояснить?
поясните
а разве это не один и тот же вопрос, ведь выбранный боченок это есть номер.
Алексей, научитесь ясно формулировать свои мысли. я не понял ни 1 ваш комментарий. напишите совершенно четко, в чем отличие вытащенных от не вытащенных.
Евгений Дрынкин поясните пожалуйста "почему мы можем от 37 перейти к 23 или пояснить?"
.
.
если бы я решал... то так... шанс выграть больше на 37 так как шанс вытащить первоначально выбранный номер примерно 61% (в отличает от 48% при 29 выбранных номерах) далее мы уже будем вытаскивать из 59 оставшихся бочонков 36 шанс снова 61% .... потом 35 из 58 и так далее.
.
конечно с каждым новым удачно вытащенным бочонком наш процент вероятности будет падать.. но "слететь с дорожки" при шансе 29 из 60 проще чем 37 из 60
это уже не очевидно и требует каких-то вычислительных оценок.
Пояснение по поводу эквивалентности 23 и 37. поскольку мы не отличаем те шары, которые выбрали и те, которые остались (это мы уже объяснили) и те шары, которые мы назвали или не назвали (ведь мы можем пытаться угадать не 37 выигрышных, а 37 проигрышных, тогда выигрышные - остальные 23), то лотерея 37 из 60 эквивалентна лотерее 23 из 60, в которой те шары, которые достаются - выбывают из игры, а выигрывшими объявляются остальные 23 :) вот так :)
Вот а если у нас лотерея 7 из 17 , 9 из 13 , то лучше участвовать в лотерее 9 из 13?
И по этому поводу возник вопрос :как вы находите относительно чего будет симметрична функция?
может так. функция{n;60-n} т.е. как я понимаю n=60-n, тогда n=30, не сильна у меня математика ...((.
Тимур, здорово объяснил, я аж сам понял :)
если в лотереях "бочонков" не одинаково, то все немного хуже обстоит. впрочем, в приведенном примере (7 из 17 versus 9 из 13), 9 из 13 выглядит явным фаворитом (надо угадать лишь 4 из 13, а не 7 из 17, так как и вероятность одного угадывания выше и гадать надо меньше). строгие математические подсчеты подтвердят наше предположение.
Да, Алексей, симметричность находится в данной задаче именно из соображения n=60-n.
Надеюсь, что хоть чуточку задача полезной оказалась и теперь вы будете стараться грамотно формулировать решаемую задачу (что особенно важно в олимпиаде в условиях нехватки времени).
Да, Евгений, с объяснениями у меня не всегда все хорошо.Это еще один вывод - стараться надо больше))).