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

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