Найти минимальное количество битов с помощью которых можно представить каждое из...

0 голосов
136 просмотров

Найти минимальное количество битов с помощью которых можно представить каждое из перечисленных ниже беззнаковых двоичных целых чисел:a)65,б)256 в)32768,г)4095,д)65534,е)2134657


Информатика (93 баллов) | 136 просмотров
Дан 1 ответ
0 голосов

Вообще-то надо брать log(по основанию 2 заданного числа) и округлять до большего целого. Но проще смотреть на степени числа 2:
а) 2^6=64<65, значит надо 7 бит<br>б) 2^8=256 -8 бит (ровно)
в) 2^15=32768 -15 бит
г) 2^12=4096>4095 12бит достаточно
д) 2^16=65536 -16 бит
е) 2^21=2097152 мало, значит надо 22 бита

(47.4k баллов)