مشكل بليط فروشي
سؤاليك فيلم سينمايي خندهدار بر روي پردهي يكي از سينماهاي كشور در حال نمايش است. قيمت بليطهاي اين فيلم 1000 تومان است. بليطفروش متوجه ميشود كه پول خرد ندارد. اين در حالي است كه هشت نفر در صف ايستاده:- چهارنفر آنها اسكناسهاي 1000 توماني دارند- و چهار نفر ديگر داراي اسكناسهاي 2000 توماني هستند.
- چهارنفر آنها اسكناسهاي 1000 توماني دارند
- و چهار نفر ديگر داراي اسكناسهاي 2000 توماني هستند.
هر فرد تنها يك بليط ميتواند تهيه كند. برحسب اينكه چگونه افراد در صف ايستادهاند صندوقدار ممكن است يا ممكن نيست پول بليط هر فرد را حساب (تسويه) كند.
فرض كنيد افرادي كه در صف ايستادهاند از وضعيت اسكناسهاي افراد داخل صف بيخبر هستند. احتمالهايي كه بليطفروش قادر خواهد بود كه براي هر فرد در صف پول بليط را حساب (تسويه) كند.