Петя и коля играют в следующую игру. петя задумывает натуральное число, не превосходящее 8.коля должен - id390517420210128 от катя4003 28.01.2021 20:43

Question

Информатика: Петя и коля играют в следующую игру. петя задумывает натуральное число, не превосходящее 8.коля должен это число отгадать. он может задавать пете вопросы, допускающие только ответы да или нет. коля старается за наименьшее число вопросов отгадать число, задуманное петей. его стратегия основана на деление числового отрезка пополам и выяснении, в какой из половин находится задуманное число

катя4003 · Accepted Answer

Целая часть от деления:
37 div 2 = 18
18 div 2 = 9
9 div 2 = 4
4 div 2 = 2
2 div 2 = 1
1 div 2 = 0

Остаток от деления:
37 mod 2 = 1
18 mod 2 = 0
9 mod 2 = 1
4 mod 2 = 0
2 mod 2 = 0
1 mod 2 = 0

1) Остаток от деления 37 на записываем в обратном порядке. Получаем число в 2-ой системе счисления: 100101
37 = 100101(2)

2) Для перевода дробной части числа последовательно умножаем дробную часть на основание 2. В результате каждый раз записываем целую часть произведения.
0.375*2 = 0.75 (целая часть 0)
0.75*2 = 1.5 (целая часть 1)
0.5*2 = 1 (целая часть 1)
0*2 = 0 (целая часть 0)
Получаем число в 2-ой системе счисления: 0110
0.375 = 0110(2)

В итоге получаем число: 100101.0110(2)

MOGZ ответил