soluzione n. 308

Sono 10 i prigionieri devono assaggiare il vino. I punti di bonus se hai lavorato un modo per garantire che non più di 8 prigionieri muoiono.

Numero di tutte le bottiglie con cifre binarie. Assegnare ad ogni prigioniero di una delle bandiere binario. I prigionieri devono prendere un sorso da ogni bottiglia in cui è impostato la loro bandiera binari.

Ecco come si dovrebbe trovare una bottiglia avvelenata su otto bottiglie totali di vino.

Nel precedente esempio, se tutti i prigionieri muoiono, la bottiglia 8 è avvelenata. Se non muore nessuno, la 1ª bottiglia è avvelenata. Se A e B muoiono la bottiglia 4 è avvelenata.

Con dieci persone ci sono 1024 combinazioni uniche, così si potrebbe testare fino a 1024 bottiglie di vino.

Ciascuno dei dieci prigionieri berrà un piccolo sorso da circa 500 bottiglie. Ogni sorso non dovrebbe richiedere più di 30 secondi e deve essere una quantità molto piccola. piccoli sorsi, non solo lascia più vino per gli ospiti. Piccoli sorsi anche evitare la morte per avvelenamento da alcol. Fintanto che ad ogni prigioniero viene somministrato circa un millilitro di ogni bottiglia, essi consumano solo l'equivalente di circa una bottiglia di vino ciascuna.

Ogni detenuto avrà almeno un cinquanta per cento di vivere. C'è solo una combinazione binaria in cui tutti i prigionieri bevono un sorso di vino. Se ci sono dieci prigionieri poi ci sono altri dieci combinazioni in cui solo 9 prigionieri bevono un sorso di vino. Evitando queste due tipi di combinazioni sei in grado di garantire che non più di 8 prigionieri muoiano.