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

Исползуя 3 бита нельзя, потому что будет недостаток информации, если мы видим 000 - первые три пусты, то это не значит, что в 4 ой будет 1 (в каждой из них может быть (а может и не быть) клад)

4 бита да можно, пример 1001, клады в первой и четвертой пещере.

5 бит - пятой пещеры нет там всегда будет ноль, четыре значения будут использоваться ...