le stanze della principessa

Il testo però non dice che la principessa si deve muovere sempre in crescendo o decrescendo.
In realtà può fare quello che vuole, anche seguire una strategia casuale.
Per assurdo potrebbe anche alternare sempre 2 stesse stanze.
Scopo del gioco è elaborare una strategia che consenta SICURAMENTE di trovare la principessa, qualunque percorso segua.
Comunque bravo per averci provato, continua a pensarci, forse ti verrà qualche altra idea.....

Il principe può trovare la principessa con una sola strategia, ovvero visitando sempre la stessa stanza, perché considerando che il principe ha 26 giorni rimasti e le stanze sono 15, prima o poi visiterà la stanza in cui è la principessa, contendo che lei dovrà sempre cambiare stanza andando in quella affianco.

il principe trova la principessa se partendo dalla prima va verso l'ultima e troverà la principessa dopo massimo 16 giorni

Per Diego: occhio che la principessa potrebbe anche ciondolare tra le stesse due stanze per tutta la vita; in altre parole, il fatto che la principessa abbia a disposizione 15 stanze, non significa che le visiti tutte; potrebbe visitarle tutte in 15 giorni, come potrebbe non vederne mai 13 (come casi estremi). Nel primo caso, se il principe visita sempre la stessa stanza, o trova la principessa nel giro di due giorni, o non la troverà mai (più probabile la seconda).

Per samu05: se la principessa parte dalla seconda stanza e poi passa nella prima, 16 giorni non bastano; tieni conto che il movimento di principessa e principe è asincrono, cioè non avviene nello stesso momento: se il primo giorno la principessa è nella seconda stanza e il principe prova con la prima, quando poi la principessa si sposta nella prima stanza non trova il principe (che se ne è andato via), e quando il principe prova la seconda stanza non trova la principessa (non la "incrocia"); in altre parole, non si "incontrano" durante il passaggio tra seconda e prima stanza (della principessa) e il passaggio tra prima e seconda stanza (del principe).

Un modo per aumentare le possibilità del principe è provare di mattina proprio quando la principessa si sta spostando da una stanza all'altra. Il principe potrebbe trovarla con un piede in una stanza e l'altro in un'altra.

Tùpac Yupanqui ha scritto: Un modo per aumentare le possibilità del principe è provare di mattina proprio quando la principessa si sta spostando da una stanza all'altra. Il principe potrebbe trovarla con un piede in una stanza e l'altro in un'altra.

no, no, il principe può aprire la stanza solo quando la principessa è già da tempo nella nuova stanza, impossibile trovarla a metà.
In ogni caso l'obiettivo è elaborare una strategia per avere la "certezza" di trovarla, non semplicemente di aumentare la probabilità.
Comunque ogni tentativo è apprezzato