Вопрос по информатике:
Известно,что задуманное натуральное число не превосходит 400 и является степенью числа 2 с целым показателем. Сколько вопросов придется загадать,чтобы гарантированно угадать задуманное число?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 03.01.2018 09:47
- Информатика
- remove_red_eye 10347
- thumb_up 48
Ответы и объяснения 2
Гарантировано 4 вопроса, используя метод половинного деления для( всего) девяти чисел 2^0 2^1 2^2 ....2^8
- 04.01.2018 03:54
- thumb_up 2
Максимальная степень числа 2 с целым показателем в диапазоне [0..400] равна 2^8=256; Придётся загадать минимум 4 вопроса, чтобы угадать число (уточнение диапазона путём сравнения).
Поскольку возможными числами являются: 2^0 2^1 2^2 2^3 2^4 2^5 2^6 2^7 и 2^8, минимальным путём разветвления является:
1. Больше ли 2^4?(да/нет)
2.ДА.Больше ли 2^6(да/нет)
НЕТ Меньше ли 2^2
3.ДА.ДА.2^7 4.либо 2^8
НЕТ.ДА.2^1 либо 2^0
НЕТ.НЕТ.2^3 либо 2^4
- 05.01.2018 06:51
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.