Игра ,,угадай число,, задан интервал от 1-128 задуманное число 13 как решить?

хорошувау3 хорошувау3    2   01.10.2019 14:40    0

Ответы
solodkin1978 solodkin1978  09.10.2020 08:00

Очевидно, в игре нужно задавать "да-нет" вопросы.

Делим интервал пополам, и выясняем, в какой половине задуманное число. Потом делим эту половину опять пополам, и т.д.

1 вопрос: "Число больше 64?" ответ: "нет" (значит, число между 1 и 64)

2 вопрос: "Число больше 32?" ответ: "нет" (значит, число между 1 и 32)

3 вопрос: "Число больше 16?" ответ: "нет" (значит, число между 1 и 16)

4 вопрос: "Число больше 8?" ответ: "да" (значит, число между 9 и 16)

5 вопрос: "Число больше 12?" ответ: "да" (значит, число между 13 и 16)

6 вопрос: "Число больше 14?" ответ: "нет" (значит, число между 13 и 14)

7 вопрос: "Число больше 13?" ответ: "нет" (значит, число = 13)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика