Ada, Bea e Cia vorrebbero usare una moneta per scegliere (equamente) chi di loro vincerà un premio. Ada suggerisce “È semplice! Lanciamo una moneta due volte: se esce TT vinco io, se esce TC vince Bea, se esce CT vince Cia, se esce CC ricominciamo da capo”. Bea commenta: “Sì, ma rischiamo di dover lanciare la moneta all’infinito, se per caso continuasse a uscire croce!” Cia replica “Pensate che bello se esistesse una moneta truccata che ci permettesse di fare una scelta equa…”. Siete in grado di trovare una moneta truccata che quando lanciata fa uscire testa con probabilità p (e quindi croce con probabilità 1−p), e che possa essere lanciata per un numero finito di volte in modo che Ada, Bea e Cia abbiano tutte probabilità 1/3 di vincere?
(trovate un aiutino sul mio sito, alla pagina http://xmau.com/quizzini/p544.html; la risposta verrà postata lì il prossimo mercoledì. Problema di Peter Winkler, citato da Stan Wagon nei suoi Problem of the Week; immagine da FreeSVG.org)
Ho trovato una soluzione con quattro lanci, ma per trovare il risultato numerico ho dovuto usare Mathematica, forse c’è un metodo più elegante.
io ho usato Wolfram Alpha :-) (ma la mia formazione matematica mi permetteva di fermarmi dicendo “per continuità deve esserci un valore che funziona”, a dire il vero).