Страница 4 из 6
Re: Занимательные задачи
Добавлено: 19 янв 2011, 16:17
Garik
padluka писал(а):Гарик. По твоей задаче нельзя написать стабильно дающий наилучший результат алгоритм. Если яйцо бьется с 1-го этажа, то лучший алгоритм будет бросать с 1-го этажа по последний, пока не разобьется... второе яйцо сварить и захавать.
Универсальное решение дающее лучший результат в среднем в спойлере. Либо это неправильно, либо слишком просто...
Небольшое уточнение: вопрос в задаче - максимальное число опытов для придуманного тобой алгоритма.
Re: Занимательные задачи
Добавлено: 19 янв 2011, 16:29
padluka
То есть оптимальное решение, то которое имеет наименьшее максимальное кол-во опытов? Тогда решение в спойлере.
- решение | +
- Опять же если четко заданно кол-во этажей = 100. Первое яйцо бросаем с 10, 20. 30..., 90. 9 бросков. Если за это время яйцо разбилось на 10n этаже, то проверяем, еще 9 бросков с 10n-9 по 10n-1. Если яйцо не разбилось на 90, то проверяем на 95 и дальше подряд в оставшемся интервале. Максимум опытов 18.
Re: Занимательные задачи
Добавлено: 19 янв 2011, 16:32
Garik
padluka, решение верное, но неоптимальное. Можно лучше.
Re: Занимательные задачи
Добавлено: 19 янв 2011, 16:48
padluka
Garik писал(а):padluka, решение верное, но неоптимальное. Можно лучше.
Да ну тебя, ну а так:
- решение | +
- Первое яйцо кидаем с 14, 14+13, 14+13+12..., 14+13+...+4 (99) этажей.
Когда разбивается, кидаем в полученном интервале подряд по возрастанию. Суммарно бросков - 14. Только не говори, что и это не самое оптимальное - не поверю:)
Re: Занимательные задачи
Добавлено: 19 янв 2011, 17:03
Garik
Так правильно.
Re: Занимательные задачи
Добавлено: 19 янв 2011, 17:27
padluka
Представьте, что вы стали участником игры, в которой вам нужно выбрать одну из трех дверей. За одной из дверей находится автомобиль, за двумя другими дверями — козы. Вы выбираете одну из дверей, например, номер 1, после этого ведущий, который знает, где находится автомобиль, а где — козы, открывает одну из оставшихся дверей, например, номер 3, за которой находится коза. После этого он спрашивает вас, не желаете ли вы изменить свой выбор и выбрать дверь номер 2. Увеличатся ли ваши шансы выиграть автомобиль, если вы примете предложение ведущего и измените свой выбор?
Re: Занимательные задачи
Добавлено: 19 янв 2011, 19:47
бритва
нет
Re: Занимательные задачи
Добавлено: 19 янв 2011, 19:56
padluka
Аргументируй:)
Re: Занимательные задачи
Добавлено: 19 янв 2011, 20:11
бритва
потому что
адин фиг ведущий откроет дверь где коза стоит
Re: Занимательные задачи
Добавлено: 20 янв 2011, 00:35
SUS
Ответ знаю, но не вполне понимаю, можно выложить спойлером, авось кто-нибудь объяснит?
И мне кажется я знаю откуда задача.....
Re: Занимательные задачи
Добавлено: 20 янв 2011, 09:14
Любим
изменю
- | +
- при старте шансы найти за дверью что надо = 33% , когда открывают дверь с козой, шанс найти что надо за другой дверью становится 66%, а за текущей по прежнему 33%. поэтому надо менять.
Re: Занимательные задачи
Добавлено: 20 янв 2011, 15:59
padluka
Любим прав. Но пояснений таки не дал:)
Re: Занимательные задачи
Добавлено: 20 янв 2011, 16:05
Любим
пояснений, почему шансы не стали 50 на 50 ?
Re: Занимательные задачи
Добавлено: 20 янв 2011, 16:10
GreenGo
- | +
- Угадать в тираже 1 из 3 сложнее, чем в варианте 1 из 2-х, это ясно. И вероятность тут понятна.
Вопрос у меня: почему именно "измените" свой выбор, а не "сделаете" выбор заново.
Re: Занимательные задачи
Добавлено: 20 янв 2011, 16:23
padluka
2 Любим. В том числе(ну и можно в спойлере писать такие вещи или в личку).
2 Гринго. Формулировка именно такая, какая написано:)