На хранение целого числа отвели 12 битов. сколько различных чисел можно закодировать таким образом?

Если кодировать путем перевода в двоичную систему счисления, то 12 бит дадут возможность записать максимальное число, равное 2^12-1 или 4095.
Минимальное число кодируется нулем и всего будет 4096 символов в интервале [0;4095].
Подобное кодирование (перевод в двоичную систему счисления) при использовании N бит в общем случае отображается на 2^N кодов из интервала [0;2^N-1]

1 бит может принимать 2 значение, то есть в 12 битах можно закодировать  = 4096 чисел