Если бы не было условие о возможности лгать 1 раз, то ответ был бы 11 (211 = 2048), но с учётом упомянутого условия число вопросов будет на 1 больше т.е 12 (с учётом повторения попытки в случае противоречия очередного вопроса с предидущим).
У меня больше вариантов нет. Я уверен что ответ всё же 12 !!!
Хорошо, допустим я загадал число 1358. Пусть будет три варианта, когда я солгал: 1) на первый вопрос; 2) на шестой вопрос; 3) на десятый вопрос. Сколько в каждом из вариантов понадобится вопросов???
marutand, здесь все элементарно. Вы разве не узнаете задачу Улама ? Её решение для случая одной ошибки найдено в прошлом веке, неужели она Вам неизвестна?!
Для случая одной ошибки решение не сложное, для случая двух ошибок решить тоже труда не составит, а вот кто найдет решение для трех ошибок? Ну это ситуация, когда загадавший число человек может солгать три раза! Попробуем решить?
