Поделитесь своими знаниями, ответьте на вопрос:
С! в горах, рядом с которыми живёт племя тумба-юмба, есть 4 пещеры. в каждой из них может (а может и не быть) клад. можно ли закодировать сведения о том, где есть клады, используя 3 бита? 4 бита? 5 битов?
4 бита - можно, т.к. 0001 - значит, клад есть только в 4ой пещере
5 бита - можно, но использоваться будут только 4 значения, то есть 10000 или 01000 или 00100 или 00010 и никак иначе. Пятой пещеры нет, поэтому не может быть 00001.