Question

в горах, рядом с которыми живёт племя Тумба-Юмба, есть 4 пещеры. В каждой из них может быть (а может не быть) клад. Можно ли закодировать сведения о том, где есть клады, используя 3 быита? 4 бита? 5 битов?

Answer 1

3 бита мало. 4 бита достаточно. 5 - много.
Пример.
Клады везде: 1111
Кладов нет: 0000
Клад есть только в №3: 0010