Ответ:

1. Поскольку номер 000000 допустим, каждая из шести позиций может содержать любую цифру от 0 до 9. Всего возможных номеров: \(10^6=1\,000\,000\).

2. Чтобы закодировать миллион вариантов, требуется не менее 20 бит: \(2^{19}=524288<1\,000\,000\), а \(2^{20}=1\,048\,576\geq1\,000\,000\).

3. В байте 8 бит. 20 бит занимают \(\lceil20/8\rceil=3\) байта.

Ответ: 3 байта.