Задача от IBM для любителей потренировать мозг
На сайте компании «IBM» существует регулярная рубрика «Задумайтесь над этим!», в которой с 1998-го года публикуются любопытные логические задачи.
Попробуйте решить одну из них.
Необходимо разработать систему хранения информации, которая кодировала бы 24 бита информации на восьми дисках по четыре бита каждый при условии, что:
Восемь 4-битных дисков объединены одной 32-битной системой, в которой любая функция от 24-х до 32-х бит может быть вычислена не более, чем пятью математическими операциями из множества {+, -, *, /, %, &, |, ~}.
После выхода из строя любых двух дисков из восьми, можно восстановить эти 24 бита информации.
