Задача № 216405
У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположеныNодинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 доNштук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана всеNселёдок будут расположены головами в одну сторону. При какихNАли-Баба сможет открыть пещеру?