Ответ:

Проверим варианты длины: 3 бита дают 2³ = 8 комбинаций, этого недостаточно. 4 бита дают 2⁴ = 16 комбинаций, чего достаточно для 12 символов.

Ответ: 4 бита.