Самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше?)
Например, загадано 50
Последовательность
32 64/2 больше
48 (32+64)/2 больше
56 (48+64)/2 меньше
52 (48+56)/2 меньше
50 (48+52)/2 попал
Теперь о задаче. Вопрос очень некорректный, если бы он звучал, как сколько попыток нужно сделать, чтобы угадать? , то решение простое
64 = 2^6, поэтому нужно 6 попыток 6 = 110b, значит 3 бит достаточно, чтобы в них разместить это количество попыток.
НО в задаче вопрос-то другой! Потому что в процессе отгадывания на каждом шаге нужно знать 1. Концы отрезка, 2. ответ
Концы это 6 бит и 6 бит +ответ 1 бит, итого 13 бит на шаг *6 = 78 бит. Можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).
Уточни, что имеется в виду под фразой "какое количество информации", иначе задача неопределена и допускает многочисленные толкования.
1. Всего этажей 8, значит, для идентификации каждого этажа достаточно 3 бит данных. (2^3 = 8)
Всего этажей 8, значит, для идентификации каждого этажа достаточно 3 бит данных. (2^3 = 8)Указание одного единственного этажа при таком раскладе занимает 3 бита.
Всего этажей 8, значит, для идентификации каждого этажа достаточно 3 бит данных. (2^3 = 8)Указание одного единственного этажа при таком раскладе занимает 3 бита.ответ: 3 бита.
2. Используем формулу 2^i=N. Так как в алфавите 16 символов (N=16), то 2^i=16, следовательно i=4. 4 бита весит один символ. 384*4=1536. 1536 бит весит сообщение из 384 символов по 4 бита каждый. Переводим биты в байты. 1 байт=8 бит, 1536/8=192 байта. Переводим байты в килобайты. 1 килобайт=1024 байт. 192/1024=0,1875 килобайт весит все сообщение. Так что лучше ответ оставить в байтах (192 байта).
3. Мощность алфавита - это количество символов, из которых состоит алфавит.
Мощность алфавита - это количество символов, из которых состоит алфавит.26 букв латинского *2= 52 символа и 5 основных знаков арифм операций = 52+5=57 символов -ответ
Самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше?)
Например, загадано 50
Последовательность
32 64/2 больше
48 (32+64)/2 больше
56 (48+64)/2 меньше
52 (48+56)/2 меньше
50 (48+52)/2 попал
Теперь о задаче. Вопрос очень некорректный, если бы он звучал, как сколько попыток нужно сделать, чтобы угадать? , то решение простое
64 = 2^6, поэтому нужно 6 попыток 6 = 110b, значит 3 бит достаточно, чтобы в них разместить это количество попыток.
НО в задаче вопрос-то другой! Потому что в процессе отгадывания на каждом шаге нужно знать 1. Концы отрезка, 2. ответ
Концы это 6 бит и 6 бит +ответ 1 бит, итого 13 бит на шаг *6 = 78 бит. Можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).
Уточни, что имеется в виду под фразой "какое количество информации", иначе задача неопределена и допускает многочисленные толкования.
1. Всего этажей 8, значит, для идентификации каждого этажа достаточно 3 бит данных. (2^3 = 8)
Всего этажей 8, значит, для идентификации каждого этажа достаточно 3 бит данных. (2^3 = 8)Указание одного единственного этажа при таком раскладе занимает 3 бита.
Всего этажей 8, значит, для идентификации каждого этажа достаточно 3 бит данных. (2^3 = 8)Указание одного единственного этажа при таком раскладе занимает 3 бита.ответ: 3 бита.
2. Используем формулу 2^i=N. Так как в алфавите 16 символов (N=16), то 2^i=16, следовательно i=4. 4 бита весит один символ. 384*4=1536. 1536 бит весит сообщение из 384 символов по 4 бита каждый. Переводим биты в байты. 1 байт=8 бит, 1536/8=192 байта. Переводим байты в килобайты. 1 килобайт=1024 байт. 192/1024=0,1875 килобайт весит все сообщение. Так что лучше ответ оставить в байтах (192 байта).
3. Мощность алфавита - это количество символов, из которых состоит алфавит.
Мощность алфавита - это количество символов, из которых состоит алфавит.26 букв латинского *2= 52 символа и 5 основных знаков арифм операций = 52+5=57 символов -ответ
Объяснение:
(Баал классная)