"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов.
Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное.
Но иногда всё оказывается проще, чем кажется на первый взгляд.
4 раза задать вопрос: "Если из вашего числа вычесть треть текущего интервала, в четном ли интервале будет результат?"
Админ:
владимир 2012-04-18 12:44:56 пишет:
супер !!!!!! клёво!!!!!!
прохожий 2012-04-18 11:21:54 пишет:
Самое главное нужно выяснить: как можно получить ответ «НЕ ЗНАЮ». Затем решаем. Разобьём набор чисел на 3 группы. Первый вопрос: если число в промежутке от 1 до 27 – ответ ДА, если от 28 до 54 – НЕТ, если от 55 до 80 – НЕ ЗНАЮ. Вероятность любого ответа почти одинаковая. Возьмём самый невыгодный для нас: группа от 1 до 27 с ответом ДА. Дальше разбиваем опять на 3 группы. Второй вопрос: если число в промежутке от 1 до 9 – ответ ДА, если от 10 до 18 – НЕТ, если от 19 до 27 – НЕ ЗНАЮ. Вероятность ответа одинаковая. Третий вопрос: если число в промежутке от 1 до 3 – ответ ДА, если от 4 до 6 – НЕТ, если от 7 до 9 – НЕ ЗНАЮ. Четвертый вопрос: если число 1 – ответ ДА, если 2 – НЕТ, если 3 – НЕ ЗНАЮ.
Админ:
владимир 2012-04-17 06:30:23 пишет:
люди здравствуйте! подскажите какой первый вопрос и как его задать????? спасибо.
KoKos 2012-04-16 13:31:29 пишет:
:) Вадим Любимов, или от 0 до 3^n-1, или от 3^n+1 до 2*3^n, или любой элемент конечного множества из 3^n элементов - при условии, что мы можем определить на нем некоторую метрику, равносильную последовательной нумерации, и сможем правильно сформулировать вопрос в этой метрике. :)))
Более общее утверждение : 1) C помощью n трёхзначных вопросов (т.е. на которые можно ответить тремя способами "да", "нет", "не знаю") можно угадать число от 1 до 3^n. Аналогично: 2) C помощью n двузначных вопросов можно угадать число от 1 до 2^n.
Владимир 2012-04-14 18:06:23 пишет:
привет всем. Jeka T как правильно сформулировать первый вопрос ????????
владимир 2012-04-13 15:49:58 пишет:
спасибо всем а то у меня чуть мозг не прокис :)
Jeka T 2012-04-13 12:49:28 пишет:
Володя, я не могу напис. Т.к. Я с телеф. Захожу.
Если будет от 28 до 54 (нап. 40)он не сможет сказ. Однозн. "да"т.к. 40 не выше 50. А значит "не знаю". К 4-му воп. Ост. 3 ц. ,а не после.
владимир 2012-04-13 11:46:36 пишет:
и ты пишешь людям верно???? ты можешь подумать , что я придираюсь. на твой вопрос нужно 4 вопроса написать вот и пусть пишут. :) и сам попробуй :)
Админ: Первый вопрос задан верно, остальные строятся по тому же принципу в зависимости от ответа загадавшего число. Это и значит, что алгоритм предложен верный, т.е. задача решена.
владимир 2012-04-13 11:44:34 пишет:
я спрашивал же у тебя вначале. ты ответил : Админ: так число то как узнать? так вот с твоим алгоритмом мы число всё равно не узнаем!!!!!!!!!
владимир 2012-04-13 11:08:01 пишет:
Jeka T напиши мне на почту что ты хотел сказать плиз nepluivkolodez@mail.ru
владимир 2012-04-13 11:06:56 пишет:
и вообще как можно принять ответ: и написать идея верная!!!! нужны конкретные 4 вопроса, а не вода ...
С каж. Разом меня вык., поэт. Не могу дать разв. Отв.
Итак, 3 отв.знач. 3вар.>80/3= по 27 ц.
Вопрос: выше ли это число 28 и 54? И тд. К 4 в. Ост. 3 цифры. (27/3=9/3=3)
Допустим задумано число 43.
1)Первая цифра больше второй?-да
2)20 и 54.Число больше этих чисел?-не знаю
3)32и 50. Число больше этих чисел?-не знаю
4)41 и 42. Число больше этих чисел?-да
это число 43.
Админ: идея верная, только первый вопрос вам зачем? Если будет загадано другое число, то он может не дать вам успеть до него добраться.