تبلیغات
مدرسه دات كام - جواب سوال المپیاد روسیه
 
مدرسه دات كام
صفحه نخست         تماس با مدیر         پست الکترونیک        RSS         ATOM
 
 
چهارشنبه 28 مهر 1389 :: نویسنده : محمد سبحان شیخی
زندانی ها (مستقل از تعداد رنگ های استفاده شده برای کلاه ها) می توانند زنده ماندن m-1 نفر را تضمین کنند فرض کنید قاضی از n رنگ استفاده کند روز قبل زندانی ها به هر رنگ یکی از اعداد 1 تا n را نسبت میدهند زندانی ها از اخر صف به ترتیب شروع به حدس زدن رنگ کلاه خود می کنند نفر اخر صف (که تنها کسی است که احتمالا زنده نمیماند جمع اعداد متناظر (m-1) کلاهی را که مشاهده می کند ( به پیمانه n ) به عنوان رنگ احتمالی کلاه خود اعلام می کند اما از انجا به بعد هر فرد با داشتن جمع اعداد متناظر رنگ احتمالی کلاه خود اعلام می کند اما از اینجا به بعد هر فرد با داشتن جمع اعداد متناظر رنگ کلاه هایی که مشاهده میکند (که البته خودش باید این مجموعه را حساب کند) و جمع اعداد متناظر رنگ کلاه هایی که مشاهده می کند به اضافه عدد متناظر رنگ کلاه خودش (که از روی عددی که نفر قبل به عنوان رنگ کلاه خود اعلام کرده مشخص میشود) رنگ کلاه خود را با اطمینان حدس می زند.



نوع مطلب : ریاضی، المپیاد ریاضی، 
برچسب ها :




درباره وبلاگ


مدیر وبلاگ : محمد سبحان شیخی
جستجو

آمار وبلاگ
کل بازدید :
بازدید امروز :
بازدید دیروز :
بازدید این ماه :
بازدید ماه قبل :
تعداد نویسندگان :
تعداد کل پست ها :
آخرین بازدید :
آخرین بروز رسانی :
Google

در این وبلاگ
در كل اینترنت