درک برنامه نویسی: چی می شه اگر ۵۰ نفر در یک اتاق…

مدتی پیش دوستی توجهم رو به این مساله ریاضی جالب جلب کرد:

چی می شه اگر ۵۰ نفر در یک اتاق نفری ۱۰۰ دلار داشته باشن. در هر دور هر کس به شکل رندم یک نفر رو انتخاب می کنه و یک دلار از پولش رو به اون می ده. اگر پول کسی تموم بشه از بازی بیرون گذاشته می شه. بعد از بارها بازی کردن، وضعیت پول ها چطور خواهد بود؟

این از اون مسائلی است که جواب شهودی اکثر ما در موردش اشتباهه. حتی جواب شهودی خیلی از ریاضی‌دان‌ها. جواب شهودی من که اینه که «خب چون نفر رندم اتفاق می شه، توزیع در نهایت تفاوت چندانی نمی کنه» ولی آیا واقعا اینطوره؟ در سری درک برنامه نویسی قسمت های ۱۴ و ۱۵ و ۱۶، بعد از گپی کوتاه در مورد آرایه ها یا لیست ها، سراغ حل این مساله میریم و نمودار نهایی رو هم به شکل گرافیکی ترسیم می کنیم.