Elproblema del carcerelo

tenemos una carcel con 100 celdas .
las abre todas del 1 al 100 pasa otra vez y lo hace de dos en dos va cambiando el estado de la celda pasa una 3 vez y va de 3 en 3 a si hasta 100
¿como quedan las puertas al final?