Задача 44
Хирург оперирует вслепую по рентген-снимкам. Операция состоит из 20 действий, и каждое действие совершается либо сверху, либо сбоку, либо спереди. Снимок можно сделать в любой момент опять же либо сбоку, либо сверху, либо спереди. Снимок можно использовать только во время двух следующих действий после того, как он был сделан. Для дальнейших действий он считается негодным.
Чтобы совершить очередное действие, нужен годный снимок со стороны, отличной от стороны действия (скажем, для действия сверху подойдёт снимок сбоку или спереди). Какого наименьшего числа снимков хирургу гарантированно хватит, если
а) он будет узнавать до операции всю последовательность предстоящих 20 действий;
б) он будет узнавать, какое следующее действие понадобится, только после выполнения предыдущего?
