LA PRINCIPESSA CAPRICCIOSA C’era una volta una principessa capricciosa e un principe innamorato. Un giorno il principe prende coraggio e chiede la mano della sposa. La sposa acconsente alle nozze, ma prima il principe dovrà trovare la principessa dietro una delle sette porte di uno dei corridoi del palazzo reale. Ogni giorno il principe può aprire una porta. Se dietro c’è la principessa, allora il principe potrà sposare la principessa, ma se la principessa non c’è, allora dovrà aspettare fino al giorno dopo per aprirne un’altra. Se la principessa rimanesse sempre dietro la stessa porta, il principe potrebbe trovare la principessa in sette giorni al massimo, ma la principessa, oltre che capricciosa, è dispettosa e ogni notte si sposta di una porta a destra o a sinistra. Di quanti giorni ha bisogno il principe al massimo per trovare sicuramente la sua amata principessa? NB prima della prima porta o dopo l’ultima porta non ce ne sono altre. Quindi se la principessa si trovasse dietro alla prima porta, la notte successiva si potrebbe spostare solo alla seconda porta. Analogamente se fosse dietro all’ultima porta, la notte si potrebbe spostare solo alla 6a porta.
non ho capito, grazie mille
