Monete Ungaro-Israeliane

[julio14]

Direttamente dalla home di ML:

Il tuo obbiettivo è di trovare una procedura equa per selezionare una persona di un gruppo di n persone, in modo che ognuna abbia possibilità $ $\frac 1n $ di essere selezionata.
Ti viene data la possibilità di scegliere due numeri reali $ $0<p_1<1 $ e $ $0<p_2<1 $ ed avere due monete che soddisfino le seguenti richieste: la probabilità che esca testa con la prima moneta è $ $p_1 $, la probabilità che esca testa con la seconda è $ $p_2 $.
Prima di iniziare la procedura devi anche dichiarare un upper bound per il numero totale di volte che le monete saranno lanciate.
Descrivi la procedura che raggiunge lo scopo sotto le condizioni date.

Dalla gara binazionale Ungaro-Israeliana 2007, primo giorno