Info:

twitter

Ultimi commenti: Comment feed

Tags:

Sponsor:

Archivio 2018:

Gen

Archivio 2017:

Dic Nov Ott Mag Apr Mar Feb Gen

Archivio 2016:

Dic Nov Ott Ago Mag Mar Feb Gen

Archivio 2015:

Nov Ott Set Mar Gen

Archivio 2014:

Dic Nov Ott Set Lug Giu Mag Apr Gen

Archivio 2013:

Dic Nov Set Ago Lug Giu Mag Apr Feb Gen

Archivio 2012:

Dic Nov Ott Set Ago Giu Mag Apr Mar Feb Gen

Archivio 2011:

Dic Nov Ott Set Ago Lug Giu Mag Apr Mar Feb Gen

Archivio 2010:

Dic Nov Ott Set Ago Lug Giu Mag Apr Mar Feb Gen

Archivio 2009:

Dic Nov Ott Set Ago Lug Giu Mag Apr Mar Feb Gen

Archivio 2008:

Dic Nov Ott Set Ago Lug Giu Mag Apr Mar Feb Gen

Archivio 2007:

Dic Nov Ott Set Ago Lug Giu Mag Apr Mar Feb Gen

Archivio 2006:

Dic Nov Ott Set Ago Lug Giu Mag Apr Mar Feb Gen

Cento prigionieri, cento scatole, cinquanta tentativi

Sono appassionato di calcolo delle probabilità e questo quizzillo trovato in giro per la rete mi ha messo un paio di volte fuori strada:

Ci sono cento prigionieri e cento scatole contenenti ciascuna il nome di un prigioniero ma mescolate ed irriconoscibili. Ogni prigioniero può aprire fino a cinquanta scatole. Se tutti i prigionieri riescono a trovare il proprio nome, sono salvi. Altrimenti perdono tutti.

I prigionieri possono scegliere una strategia prima di cominciare il test ma non possono in nessun modo comunicare tra loro una volta cominciato. Ogni prigioniero si trova davanti alla stessa situazione: cento scatole chiuse, nessun ordine apparente.

Se ciascuno scegliesse 50 scatole a caso, le probabilità di vincita sarebbero (.5)^100, ovvero estremamente basse.

C’è invece una strategia possibile che garantisce il successo in circa il 30% dei casi. Qual’è questa strategia? Quali sono in questo caso le chance di successo “individuale” di ciascun prigioniero?

Have fun!

-quack

Potrebbero interessarti anche:
Commenti (4):
1. Courtaud
martedì 13 agosto 2013 alle 5:16 PM - Opera 12.16 Windows 7
   

Posso avere la soluzione? Va bene anche scritta a rovescio...

   
2. Nemo
martedì 13 agosto 2013 alle 6:22 PM - firefox 22.0 Windows XP
   

@Courtaud:

Posso avere la soluzione? Va bene anche scritta a rovescio...

Forse può aiutare:

ocfnash.wordpress.com/.../

   
3. Paperino
martedì 13 agosto 2013 alle 6:30 PM - chrome 28.0.1500.95 Windows 8
   

Ah ecco, la settimana di Ferragosto il quizzillo è a mo' di Sudoku, right?

Eccola: ocfnash.wordpress.com/.../

   
4. Paperino
martedì 13 agosto 2013 alle 6:35 PM - chrome 28.0.1500.95 Windows 8
   

Scusa Nemo, ho appena visto adesso il commento in moderazione. Saranno anni che voglio riscrivere l'algoritmo antispam, mi è pure venuta la voglia di creare un linguaggio apposito per descrivere le regole. Magari ispirato a qualche dialetto....

   
Lascia un commento:
Commento: (clicca su questo link per gli smiley supportati; regole di ingaggio per i commenti)
(opzionale, per il Gravatar)