яке найбільше число можна закодувати за допомогою 5 бітів

с помощью 5 битов можно закодировать всего 2^5=32 разных числа. Если считать по порядку начиная от 0, то самым большим числом будет 31.