Вопрос по информатике:
Петя и Коля играют в следущую игру. Петя задумывает натуральное число, не превосходящее 8. Коля должен это число отгадать. Он может задавать Пете вопросы, допускающие только ответы "да" или "нет". Коля старается за наименьшее число вопросов отгадать число, задуманное Петей. Его стратегия основана на делении числового интервала пополам и выяснении, в какой из половин находится задуманное число.
- 08.04.2017 15:28
- Информатика
- remove_red_eye 10699
- thumb_up 84
Ответы и объяснения 1
Сначала надо разделить 8 на 2.
И спросить у Пети:"Это число от 1 до 4?"
Коля, если ответит да, то понятно. А если нет, то с 5 до 8.
Потом другой вопрос :"Это число 1 или 2, ну или 5 или 6?"
Смотря, что было в первом вопросе.
Ну а потом. Просто спросите это число или нет.
- 09.04.2017 16:59
- thumb_up 32
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.