La principessa nella torre... 

SOLUZIONE

La strategia migliore e` di scartare comunque il primo pretendente e poi di decidere se sposare il secondo o il terzo pretendente a secondo che il secondo sia migliore o peggiore del primo. Con questa strategia, la probabilita` di sposare A e` 1/2.

Perche'?

Suppongo che la principessa non abbia modo di valutare l'appetibilita' assoluta dei principi, ma solo che sia in grado di decidere, tra due, quale sia il migliore. Siano allora A,B e C i tre principi. Assumo, quindi, che sia possibile indurre un ordinamente dei pretendenti secondo il giudizio della principessa, sicche' A>B>C significa che A e` il migliore di B che, a sua volta, e` migliore di C.

Ora, il numero di possibili permutazioni dell'ordine con cui questi pretendenti possono essere presentati alla principessa e` 3!=6:
ABC
ACB
BAC
BCA
CAB
CBA

Sia P1 il primo pretendente. Se la principessa sceglie di fermarsi a P1, la probabilita` di operare la scelta ottima, ovvero la probabilita` che che P1=A, e` di 1/3.

Supponiamo ora che la principessa scarti P1 e veda il successivo pretendente, P2.

A questo punto si possono distinguere due casi.

a) P2 > P1. I possibili eventi in cui questa relazione si verifica sono 3:
BAC
CAB
CBA
Pertanto, scegliendo di sposare P2, la principessa ha una probabilita` di 2/3 di avere per marito A.

b) P2<P1. I possibili eventi sono
ABC
ACB
BCA

In questo caso, scegliendo per marito P2 avrebbe la garanzia di NON aver sposato il migliore.
D'altro canto, decidendo di proseguire e sposare il terzo pretendente, andrebbe in meglio con una probabilita` di 2/3 e avrebbe una probabilita` di 1/3 di sposare proprio A. 

Quindi, la strategia migliore e` di scartare comunque il primo pretendente e poi di decidere se sposare il secondo o il terzo pretendente a secondo che il secondo sia migliore o peggiore del primo. Con questa strategia, la probabilita` di NON sposare A e`
P[P1=A vel (P1=C et P2=B)] = 3/6 = 1/2