Задать вопрос
27 ноября, 09:29

Решите задачу Ваш приятель Дима живет в доме, в котором 8 квартир. вы не знаете, в какой именно квартире он живет. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой ("да") или мотает ("нет"). Какое наименьшее количество вопросов необходимо задать девочке, чтобы узнать номер квартиры Димы?

+2
Ответы (1)
  1. 27 ноября, 12:38
    0
    Номер квартиры больше 4? (девочка отвечает - нет)

    номер больше 2? (нет)

    это 1? (нет) (да)

    ответ 2 то ответ 1

    смысл вопросов в том что бы узнать значение номера это узнается путем деления максимального числа на половину (в какой части лежит число в большей или меньшей)

    8 делам половину в большей части (числа 5,6,7,8) в меньшей (числа 1,2,3,4)

    дальше идет ответ девочки большей или меньшей части. допусти она ответила в меньшей

    тогда делим меньшую часть на два. Получается новый вопрос: число больше 2?

    тут так же делим на большую и меньшую (3,4) - - - (1,2) и так далее
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Решите задачу Ваш приятель Дима живет в доме, в котором 8 квартир. вы не знаете, в какой именно квартире он живет. Подойдя к дому, вы ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Ваш приятель Дима живет в доме в котором 8 квартир вы знаете вы не знаете В каком именно квартире он живет подойдя к дому вы встретили девочку которая знает номер квартиры Димы но после каждого вопроса лишь кивает головой или мотает.
Ответы (1)
Ваш приятель Дима живет в доме, в котором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой (да) или мотает (нет).
Ответы (2)
Ваш приятель Дима живёт в доме, в некотором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кривая головой () или мотает ().
Ответы (1)
Живет в доме в котором 8 квартир вы знаете В каком именно квартиры он живет дома встретил девочку которая знает номер квартиры на после каждого вопроса головой да или нет Какое наименьшее количество вопросов необходимо задать девушке чтобы узнать
Ответы (1)
Подойдя к незнакомому дому с одним подъездом и думая, что на каждом этаже по 6 квартир, Аня решила, что нужная ей квартира находится на 5 этаже.
Ответы (1)