Problema lui Monty Hall 

este o problemă de logică, sub forma unui joc de probabilitate,

[1]
 bazată în mare pe concursul televizat american Let's Make a Deal („Hai să facem o
înțelegere”) și numită după gazda inițială a emisiunii, Monty Hall. Problema a fost adresată
inițial într-o scrisoare a lui Steve Selvin către revista American Statistician („Statisticianul
american”) în 1975[2][3]. A devenit faimoasă ca întrebare adresată în scrisoarea unui cititor,
Craig Whitaker, și citată într-o rubrică numită „Ask Marilyn” („Întreab-o pe Marilyn”),
întreținută de Marilyn vos Savant, din revista Parade, în anul 1990[4]:
„Să zicem că te afli într-un concurs televizat și ți se oferă posibilitatea alegerii dintre trei uși:
în spatele unei uși se află un automobil; în spatele celorlalte, capre. Alegi o ușă, să zicem
nr.  1, iar gazda, care știe ce se află în spatele ușilor, deschide încă o ușă, să zicem nr. 3, în
spatele căreia e o capră. Apoi îți spune, „Vrei să alegi ușa nr.  2?” Este în avantajul tău să-ți
schimbi alegerea inițială? (Craig Whitaker citat de vos Savant, 1990)[4]”
Răspunsul lui vos Savant, care figura în Guinness World Records ca femeia cu cel mai înalt
IQ, a fost acela că concurentul ar trebui să-și schimbe alegerea la cealaltă ușă.[4] În mod
normal, concurenții care schimbă au două din trei (2/3) șanse de a câștiga automobilul, în timp
ce concurenții care rămân la alegerea inițială au doar una din trei (1/3) șanse.
Probabilitățile rezultate depind de presupuneri specifice despre cum își aleg ușile concurentul
și gazda. Un indiciu cheie este acela că, în condițiile standard, există mai multe informații
despre ușile 2 și 3 care nu erau disponibile la începutul jocului, atunci când ușa cu numărul 1
a fost aleasă de către jucător: acțiunea conștientă a gazdei adaugă valoare ușii pe care a ales să
nu o elimine, dar nu și celei alese inițial de concurent. Alte scenarii posibile decât cel descris
pot dezvălui informații suplimentare diferite, sau deloc, și rezulta în probabilități diferite.
Mulți cititori ai rubricii lui vos Savant au refuzat să creadă că schimbarea opțiunii inițiale este
benefică în ciuda explicației oferită de aceasta. După apariția problemei în revista Parade,
aproximativ 10.000 de cititori, dintre care aproape 1000 cu doctorat PhD, au scris revistei,
majoritatea susținând că vos Savant se înșală.[5] Chiar și cu explicații, simulări și demonstrații
matematice formale, mulți oameni tot nu acceptă că schimbarea opțiunii este cea mai bună
soluție.[6] Paul Erdős, unul dintre cei mai prolifici matematicieni din istorie, a rămas neconvins
până i-a fost arătată o simulare computerizată confirmând rezultatul prezis.[7]
Problema este un paradox de tipul veridic, deoarece răspunsul corect (acela că ar trebui să
schimbi opțiunea inițială) este atât de contraintuitiv încât poate părea absurd, dar cu toate
acestea este demonstrabil adevărat. Problema lui Monty Hall este, matematic vorbind,
echivalentă cu mai vechea problemă a celor trei prizonieri, descrisă în rubrica „Mathematical
Games” („Jocuri matematice”), întreținută de Martin Gardner, din revista Scientific
American din 1959[8] și cu problema celor trei scoici, descrisă în cartea lui Gardner - „Aha!
Gotcha” („Aha! Te-am prins”),[9] dar și cu mult mai vechiul paradox al cutiei lui Bertrand.