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