h3. Explicatie

!>castel.gif!

!problema/castel?castel.gif!
 

Printesa porneste din camera {$1$}. Aici folosese cheia $1$ si intra in camera {$4$}. Se intoarce in camera $1$ si descuie camera {$2$}. Foloseste cheia luata din camera $4$ si descuie camera {$3$}. In acest moment ea detine cheile {$1$}, {$2$}, $3$ si {$4$}. Foloseste cheia $2$ si intra in camera {$6$}, apoi foloseste cheia $6$ si intra in camera {$5$}, apoi in camera {$4$}, de unde, folosind cheia luata din camera $6$ intra in camera {$7$}. La final printesa are cheile {$1$}, {$2$}, {$3$}, {$4$}, {$5$}, {$6$}, $7$ si nu mai poate deschide nici o alta camera.