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

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