گردهمایی روز جهانی ماده‌ی تاریک
آبان ۷, ۱۳۹۷
گزارش گردهمایی روز جهانی ماده تاریک
آذر ۱۷, ۱۳۹۷

در این جلسه معماهایی ترکیبیاتی مطرح شد.
دو معمای اول را دکتر مقیمی و معمای آخر را زهرا قدیری مطرح کردند.

معمای قبیله‌ی فرهیخته!

قبیله‌ای داریم که مردمان فرهیخته‌ای دارد که ۱- باهوشند و ۲- فرمان‌بردارند.
روزی رئیس قبیله همه را صدا می‌کند تا در میدان اصلی دهکده جمع شوند و روی سر تعدادی از آن‌ها نشانه‌هایی را قرار می‌دهد. افراد خودشان خبر ندارند که نشانه‌دار شده‌اند و فقط می‌توانند سر بقیه را ببینند. همچنین اجازه ندارند درباره‌ی نشانه با هم صحبت کنند یا به هر طریقی خبری بدهند. همچنین مطمئن‌اند حداقل یک نفر نشانه‌دار است؛ اما تعداد کل افراد نشانه‌دار مشخص نیست.

رئیس قبیله دستور می‌دهد که هر کس فهمید نشانه‌دار است، ظرف یک روز خودش را بکشد.

بعد از چند روز تعدادی از افراد قبیله در یک روز خودشان را می‌کشند.

چه اتفاقی افتاده است؟

معمای زندانیان

در زندانی، زندانیان را به ترتیب قد به صف کرده‌اند و هر یک، کلاهی سفید یا سیاه بر سر دارد. به آن‌ها فرصت دوباره‌ای داده می‌‌شود که اگر بتوانند رنگ کلاه خود را درست بگویند، از اعدام تبرئه شوند و در غیر این صورت اعدام می‌شوند. هر کسی می‌توانند رنگ کلاه تمام افراد پیش رویش را ببیند.

از انتهای صف شروع به گفتن می‌کنند و هر کسی اجازه دارد فقط یک کلمه‌ی «سفید» یا «سیاه» را اعلام کند که بقیه زندانیان آن‌ را می‌شنوند.

قبل از به صف شدن، زندانیان می‌توانند با یکدیگر صحبت کنند و نقشه بریزند و زندانیان همه‌شان فداکارند.

بهترین نقشه‌ای که می‌تواند بیشترین تعداد زندانیان را از مرگ نجات دهد چیست؟

معمای شرط‌بندی غیرممکن

معمای شرط‌بندی را با یک ویدیو یاد بگیرید.

در این جلسه، راه حلی برای معمای شرط‌بندی غیرممکن مطرح شد که بر اساس روش حلقه‌های جایگشتی بود و البته اثبات نشد لزوما بیشترین احتمال موفقیت را می‌دهد اما مشخصا احتمال آن از حالت انتخاب تصادفی بسیار بیشتر است.
دکتر رئیسی برای به دست آوردن مقدار حدودی این احتمال در نرم‌افزار Mathematica کدی زدند که می‌توانید آن را از اینجا دانلود کنید. مقدار حدودی احتمال موفقیت که با این کد حساب کردیم ۳۲ درصد بود.

دیدگاه بگذارید

avatar
  پیگیری دیدگاه‌ها  
اطلاع‌رسانی کن