פרדוקס האסיר הנידון למוות

שופט קובע כי אסיר מורשע יוצא להרוג בצהרי יומו של אחד מימי החול של שבוע הבא, אך כדי להחמיר עם עונשו של האסיר השופט גם קובע כי ההוצאה להורג תהיה בהפתעה ומבלי שהאסיר ידע מתי זה יקרה.

בחזרה בתאו האסיר חושב על מצבו ומגלה לשמחתו שהוא כלל לא יוצא להורג.
ההגיון שלו הוא כזה:
הוא יודע בודאות כי הוא לא יוצא להורג ביום שישי, היום האחרון של השבוע, שכן אז זו לא תהיה הפתעה, מאחר ואם הוא יגיע בחיים ליום חמישי הוא ידע שלמחרת הולכים להוציא אותו להורג, בניגוד להוראות השופט.
אך מאחר ויום שישי אינו אופציה ל'מוות בהפתעה' גם יום חמישי אינו בא בחשבון שכן אם האסיר יגיע בחיים לערבו של יום רביעי הוא ידע ללא ספק שמחר, ולא ביום שישי, הוא עתיד לפגוש את בוראו.
באופן דומה מסיק האסיר שגם ביום רביעי, שלישי, שני וראשון. האסיר שמח מאוד בגילוי שהוא לא הולך למות אחרי הכל, ולכן הוא מאוד מופתע כאשר ביום רביעי מגיע הסוהר ולוקח אותו אל הגרדום, תוך שהוא ממלא בדיוק את הוראות השופט.
איך זה קרה?