Scegliere il migliore: come?

[_mario.lat]

Salve,
Nel libro Sesso e matematica c'e' un "indovinello" molto interessante.
Mi piacerebbe conoscere l'aspetto matematico che c'e' dietro ma che viene
solo vagamente accennato nel libro.

Un imperatore, per testare le capacità di un suo consigliere, gli ordina
di scegliere la migliore donna fra n (non ricordo il numero esatto).

Può conoscere una ragazza alla volta e può, ogni volta,
decidere se quella di turno è o non è la migliore.
Non può rivedere il suo giudizio già espresso in precedenza.

Quale è il modo che dia una maggiore probabilità di individuare la donna
migliore?
Nel libro il modo migliore è quello di conoscere circa 1/3 delle donne e
poi eleggere come migliore una successiva a 1/3 delle donne e la
prima che è migliore di tutte le precedenti.

Ma perchè questo algoritmo?
Grazie in anticipo, Mario.

[anbra1]

Ci sono alcuni lati oscuri

Post by _mario.lat
Può conoscere una ragazza alla volta e può, ogni volta,
decidere se quella di turno è o non è la migliore.
Non può rivedere il suo giudizio già espresso in precedenza.

Può o deve decidere? Se non è obbligato a decidere ogni volta
e non può rivedere il suo giudizio,il migliore giudizio
lo da alla fine dei confronti.

Post by _mario.lat
Quale è il modo che dia una maggiore probabilità di individuare la donna
migliore?

Se ha la possibilità di valutarle tutte
la maggiore probabilità di individuare la donna migliore la da la
valutazione di tutte e n le donne

Post by _mario.lat
Nel libro il modo migliore è quello di conoscere circa 1/3 delle donne e
poi eleggere come migliore una successiva a 1/3 delle donne e la
prima che è migliore di tutte le precedenti.

Non ho capito la procedura che hai descritto.

A naso dovrebbe essere un algoritmo di ordinamento.
Ma se parli di probabilità forse il problema ha dei
vincoli che per ora non sono espliciti
come il numero di confronti,il numero massimo di giudizi ecc.

Il libro che hai citato è di recente pubblicazione?
Chi è l'autore?
Facci sapere di più

[_mario.lat]

Post by anbra1
Ci sono alcuni lati oscuri
Può o deve decidere? Se non è obbligato a decidere ogni volta
e non può rivedere il suo giudizio,il migliore giudizio
lo da alla fine dei confronti.

Scusa hai ragione... DEVE

Post by anbra1

Può conoscere una ragazza alla volta e DEVE, ogni volta,
decidere se quella di turno è o non è la migliore.
Non può rivedere il suo giudizio già espresso in precedenza.

Il libro che hai citato è di recente pubblicazione?
Chi è l'autore?
Facci sapere di più

Matematica e sesso
di Clio Cresswell

Il libro è interessante per gli spunti un pò curiosi...
.... ma non si perde nelle spiegazioni matematiche:
butta la cosa lì con mezze formule ma non entra nei dettagli.
Comunque è un bel libro per rilassarsi.
Grazie,
Mario

[Miro]

no, intende dire che bisogna decidere la migliore delle donne
nel momento che la prova...
e una volta che ha deciso che quella che ha appena provato non è la migliore
non può più rettificare.

Quindi per poter avere una certa probabilità di scegliere la migliore
bisogna
provare un po' di donne e poi scegliere come migliore la prima successiva
che è la
migliore di tutte quelle già provate...
il problema è che c'è la possibilità che siano tutte peggiori quelle
successive e
che la migliore fosse semplicemente la prima...