Вася загадал число от 1 до 377. Петя может выделить из множества чисел от 1 до 377 некоторое подмножество и спросить, принадлежит ли ему загаданное число. Если будет ответ “Да”, то Пете нужно отдать Васе 2 рубля, если будет отв...
Вася загадал число от 1 до 377. Петя может выделить из множества чисел от 1 до 377 некоторое подмножество и спросить, принадлежит ли ему загаданное число. Если будет ответ “Да”, то Пете нужно отдать Васе 2 рубля, если будет ответ “Нет”, то 1 рубль. Какая наименьшая сумма денег необходима Пете, чтобы наверняка отгадать задуманное число?
Ответ(ы) на вопрос:
Гость
Ответ:2 рубля,ведь за ответ"нет" платить не нужно,итак нужно просто спрашивать множество сначала от 1 до 2,если ответ "нет",спросить от 1 до 3 и так в конце концов Вася скажет " да" и число будет отгадано
Не нашли ответ?
Похожие вопросы