1. Определите минимальное число бит, необходимое для хранения чисел:
12, 31, 3000, 68, 127854, 789, 513.

Предыдущий
вопрос Следующий
вопрос

Для определения минимального числа бит, необходимого для хранения числа, нужно найти ближайшую к числу степень двойки, которая больше числа.

12 – ближайшая степень двойки, которая больше 12, это 2^4 = 16. Поэтому для числа 12 необходимо 4 бита.31 – ближайшая степень двойки, которая больше 31, это 2^5 = 32. Поэтому для числа 31 необходимо 5 бит.3000 – ближайшая степень двойки, которая больше 3000, это 2^12 = 4096. Поэтому для числа 3000 необходимо 12 бит.68 – ближайшая степень двойки, которая больше 68, это 2^7 = 128. Поэтому для числа 68 необходимо 7 бит.127854 – ближайшая степень двойки, которая больше 127854, это 2^17 = 131072. Поэтому для числа 127854 необходимо 17 бит.789 – ближайшая степень двойки, которая больше 789, это 2^10 = 1024. Поэтому для числа 789 необходимо 10 бит.513 – ближайшая степень двойки, которая больше 513, это 2^10 = 1024. Поэтому для числа 513 необходимо 10 бит.

Таким образом, необходимое минимальное число бит для хранения чисел равно:
12 – 4 бита
31 – 5 бит
3000 – 12 бит
68 – 7 бит
127854 – 17 бит
789 – 10 бит
513 – 10 бит.