Вопрос по информатике:
Ваш приятель Дима живет в доме, в котором 8 квартир. вы не знаете, в какой именно квартире он живет. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой ("да") или мотает ("нет"). Какое наименьшее количество вопросов необходимо задать девочке, чтобы узнать номер квартиры Димы?
- 08.09.2018 20:14
- Информатика
- remove_red_eye 10652
- thumb_up 18
Ответы и объяснения 1
В таких задачах всегда самый быстрый способ найти ответ это делить объем вариантов пополам и спрашивать каждый раз есть ли в выбранной половине ответ.
В данной задаче цепочка будет такой:
1. Его номер квартиры больше 4? ---- если ответ да, то дальше цепочка такая же только номера надо будет брать из другого промежутка.
2. Его номер квартиры больше 2?
3. Его номер квартиры = 2?
- 09.09.2018 17:21
- thumb_up 9
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.