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