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

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