Определить кол-во натуральных чисел, которые можно закодировать 1 байтом

Вообще 256. Но это не максимум, конечно) Военные могут и больше)
Т.е одним битом можно закодировать ноль и единицу. А каждый следующий бит удваивает количество)