المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله‌ی دوم:دوره‌ی ۱۶:سوال هفت

کلاه‌گذاری

۱۳۸۵ دانش‌آموز با شماره‌های ۱ تا ۱۳۸۵ که شماره‌ی هریک بر روی پیراهنش نوشته شده به ترتیب شماره‌هایشان در یک صف قرار گرفته‌اند. بر روی سر هریک از این افراد کلاهی به رنگ آبی یا قرمز قرار دارد. هر فرد از رنگ کلاه خود بی‌خبر است ولی رنگ کلاه‌های حداکثر ۱۰ نفر جلوی خود و ۱۰ نفر پشت‌سر خود و شماره‌های این افراد را می‌تواند ببیند.

حال هر فرد بدون این‌که با دیگران صحبت کند رنگ کلاه خود را حدس می‌زند و با شماره‌ی خودش بر روی یک کاغذ می‌نویسد و به سرپرست تحویل می‌دهد. توجه کنید که کسی تقلب نمی‌کند. اگر بیش از ۴۰٪ بچه‌ها رنگ کلاه خود را درست تشخیص دهند به همه جایزه داده می‌شود. این دانش‌آموزان می‌توانند قبل از شروع این بازی با هم مشورت کنند و سیاست واحدی را اتخاذ کنند تا برنده شوند.

شما این سیاست را تعیین کنید و مشخص کنید که هرکس چه جوابی باید بدهد تا گروه برنده شود. درستی روش خود را اثبات کنید.


ابزار صفحه