Форумы-->Форум для внеигровых тем-->
1|2|3|4|5
| Автор | Загадка на логику |
|---|
| Хотя не, я тут чего то покумекал... Есть варианты когда все 5 ответов нет и после не вычислить как именно все 5 ключей распологать. Если хотябы 1 ответ да - то можно решить моим способом. | для Рэд Шухов:
Не только в этом случае. Например, если ответы в твоем варианте:
да, да, да, нет, да , то существуют расстановки ключей:
2 3 4 1 5
1 3 4 2 5
1 2 4 3 5 | | В общем, как я поняла, вся сложность задачи состоит в том, чтобы придумать вопрос, дающий содержательную информацию, на который упырь ответит "не знаю". | | А можно вкрай оборзеть и задать вопрос аля ключ 1 подходит к первым двум из чтырех дверей или нет.(т.е. утверждая что он от первых четырех дверей) И если ответит "не могу ответить" то сразу вуаля - первый ключ готов. С таким подходом может даже 4 попыток хватит. Если допустим два раза спросить про 1-4, а два раза про 2-5. | | даже с четырех вопросов одну дверь будет известно точно, а остальные четыре будет крайне просто вычислить потому что будет известно 8 пар к которым подходит один из ключей. | | сдаё-о-о-о-мся, бе-э-э. | А можно вкрай оборзеть и задать вопрос аля ключ 1 подходит к первым двум из чтырех дверей или нет
Да, как один из вариантов решения.
При ответе "да" можно узнать, что первый ключ подходит к двери 1 или 2.
При ответе "нет" можно узнать, что первый ключ подходит к двери 3 или 4.
При ответе "ни то, ни другое", что первый ключ подходит к двери 5.
Только 4 вопросов не хватит в любом случае. При таких вопросах число вариантов сокращается в 2,5 раза (было пять, станет в худшем случае 2).
Всего 120 вариантов расположения ключей. При 4 таких вопросах в самом худшем случае число вариантов сократится в 2,5 в степени 4, то есть в 39 раз. Останется ещё две двери, в которых ключ неизвестен. Чтобы узнать какой ключ подходит ещё нужен пятый вопрос. | нужно 10 попыток
4 попытки,чтобы узанать ключ от 1 двери
3 попытки, чтобы узнать ключ от 2 двери
2 попытки, от 3 двери
1 попытка, от 4 двери | Можно использовать то, что ответ на вопрос типа: "Окажусь ли я прав, если выберу один из нескольких ключей" будет "не знаю", если среди этих ключей есть нужный, так как при выборе может оказаться как то, что он выберет нужный ключ, так и ненужный.
Тогда, можно построить сложное утверждение типа:
Окажусь ли я прав если выберу один из первых трех ключей ИЛИ если выберу первый ключ. Тогда если верный ключ под номером 1, то вторая часть утверждения заведомо верна (а следовательно и все утверждение верно) и упырь ответит "да".
Если верный ключ под номером 2 или 3, то вторая часть неверна, а первая может оказаться как верна, так и нет, то есть ответ упыря - "не знаю". Наконец, если верный ключ - 4 или 5, то обе части заведомо неверны и ответ упыря "ytn" | Не правильно написал в предыдущем посте.
После трёх вопросов, которые делят на 2,5 останется в худшем случае восемь вариантов. То есть последние два вопроса должны делить все варианты на три группы чисел. Четвёртый вопрос на делит варианты на три группы: одна из двух вариантов и две группы из трёх вариантов, а пятый на вопрос из трёх вариантов должен оставить одну верную комбинацию чисел.
Но суть решения, наверное, уже понятна. | Не правильно написал в предыдущем посте. Это я про свой предыдущий пост.
Окажусь ли я прав если выберу один из первых трех ключей ИЛИ если выберу первый ключ. - да тоже подходит для первого вопроса. | | нужно 10 попыток решить за 10 попыток очень просто, но вопросов может быть пять. Из условия все варианты можно поделить на три. Если всего 120 вариантов, то 120/3/3/3/3=1,48 - то есть после 4 вопроса в любом случае не останется одного верного варианта и понадобится пятый вопрос. | | Кстати, если нужна конкретная стратегия по ходам (с разбором различных вариантов), то я ее тоже придумала и могу расписать. Но это будет долго:) | | Упырь, это кто то из модераторов форума? | для Я_Недобитый:
Да, как один из вариантов решения.
При ответе "да" можно узнать, что первый ключ подходит к двери 1 или 2.
При ответе "нет" можно узнать, что первый ключ подходит к двери 3 или 4.
При ответе "ни то, ни другое", что первый ключ подходит к двери 5.
Только 4 вопросов не хватит в любом случае. При таких вопросах число вариантов сокращается в 2,5 раза (было пять, станет в худшем случае 2).
Всего 120 вариантов расположения ключей. При 4 таких вопросах в самом худшем случае число вариантов сократится в 2,5 в степени 4, то есть в 39 раз.
Ты неправильно посчитал. Когда выпадает вариант с угадыванием конкретного ключа - сокращается не на один вариант, а сразу на четыре(которые надо отбрасывать так как при следующих вопросах снизится количество вариантов.)
4 вопроса при такой постановке вопроса как я написал - точно хватит. | для Я_Недобитый:
если ты угадал ключ - то в следующий раз тебе надо будет спрашивать уже не 4 варианта, а три. При втором угадывании не 3 варианта, а два. И соотвветственно количество закрытых вариантов будет не в 2.5 раза. Ты угаданный ключ неправильно посчитал. =)). Это не один вариант, а сразу много. =)). | для Рэд Шухов:
Сорри, что вмешиваюсь, но ты не прав. Во-первых мы рассматриваем все варианты, а не только те, где выпало угадывание. Во-вторых чисто в теории каждый вопрос имеет 3 ответа, а значит, может сократить количество вариантов не более чем в 3 раза. Следовательно, за 4 вопроса можно выделить один вариант, только если общее кол-во вариантов не более, чем 3^4=81. Если кол-во вариантов больше, то это сделать невозможно ПРИНЦИПИАЛЬНО.(гарантированно, имеется в виду, если брать в расчет везение, то можно вообще вопросы не задавать, а просто угадать). А у нас 120 вариантов. | для Natty Dread:
За слово "упырь" тут банят вообще-то.
Предлагаешь поменять никнейм на "упырь" и каждого кто пишет поменявшему отправлять в бан за слово "упырь"? | для Mystical_Hunter:
нет, я то как раз прав. Задав 4 вопроса таким образом даже если я не попаду в ключ - я гарантированно определю 2 пары ключей. После пятый вопрос можно будет просто определить какой из двух подходит точно и методом исключения выбрать. При попадании в любой один ключ хватит 4-х вопросов и 5-й задавать не придется. | для Mystical_Hunter:
мы по очереди в один из вариантов суем в вопросе все 4 ключа за 4 вопроса. И считай количество вариантов надо считать не от 5 искомых, а от 4-х(потому что один будет гарантированно найдет. Что сразу резко снизит количество возможных вариантов. |
1|2|3|4|5К списку тем
|
