100 prigionieri

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
ronny
Messaggi: 28
Iscritto il: 03 lug 2020, 00:56

100 prigionieri

Messaggio da ronny »

Vi propongo un problema visto su youtube:
- Ci sono 100 prigionieri numerati da 1 a 100
- Abbiamo una stanza che all'interno contiene 100 scatole numerate da 1 a 100.
- Abbiamo cento foglietti dove sono scritti i soliti numeri da 1 a 100. Questi vengono messi casualmente
dentro le 100 scatole.
- Uno alla volta ogni prigioniero entra nella stanza, apre 50 scatole e vede i numeri in esse contenuti. Dopodichè chiude
le scatole e rimette tutto a posto (non può spostare scatole, girare coperchi o altro che lasci indizi agli altri).
- Se tutti i prigionieri trovano all'interno delle 50 scatole che hanno aperto il loro numero allora sono tutti salvi. Se almeno uno non
trova il proprio numero allora sono tutti condannati a morte.

Quale strategia possono utilizzare per massimizzare la probabilità di salvarsi?

Con quella giusta possono arrivare a circa il 31%
Rispondi