جادوگر ها باید رنگ کلاه خودشان را حدس بزنند

آمار پرسش:

پرسیده شده: 2014-08-04 01:23:15 -0500
مشاهده شده: 507 بار
بروز شده: 2019-06-10 14:00:45 -0500

پرسش‌های مشابه:

یافتن کوچکترین پیچ و مهره با مقایسه آنها

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها

الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف

آیا گراف قویا همبند است؟

ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا

سوال آزمون آزمایشی دوره 23

پیدا کردن مولفه های قویا همبند گراف جهت دار

یافتن کوتاه ترین دور در گراف ساده

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

چشمان یازده جادوگر بسته است و کلاهی از هزار رنگ ممکن بر سر هر یک قرار داده شده است. سپس چشمان آنها باز میشود و رنگ کلاه همه غیر از خودشان را میبینند و همه همزمان یکی از دو کارت سفید یا سیاه را به بقیه نشان میدهند.در نهایت همه باید همزمان رنگ کلاه خودرا حدس بزنند. آیا این کار ممکن است؟!
در هر صورت جواب خود را ثابت کنید.!!!!

الگوریتم

2014-08-04 01:23:15 -0500

تاکسیران 973 ● 6 ● 12 ● 28

پاک‌کردن ویرایش سوال

نظرات

خیلی جالبه +1

2014-08-04 01:26:22 -0500 طوفان

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 08:53:45 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 05:50:20 -0500 امیر شکری

2016-10-26 06:09:06 -0500 امیر شکری

2 پاسخ

رنگ هارا به مبنای ۲ می‌نویسیم و حداکثر یک رنگ‌۱۰ بیت داردد.

جادوگر یکم می‌گوید که جمع بیت‌های ۱ِ بقیه جادوگر‌ها زوج است یا فرد!(به کمک کارتش)

به همین ترتیب : جادوگر‌ i ام می‌گوید که جمع بیت i ام بقیه ی جادوگر‌ها زوج است یا فرد! ( i از یک تا 10)

هر جادوگر می‌داند که نفر‌ i ام زوجیت بیت i ام جادوگرها را اعلام می کند و بیت‌ i ام بقیه را می‌بیند اگر برای آنها جمعشان فرد بود و نفر‌ i ام گفت فرد دراینصورت بیت‌ i ام این جادوگر ۰ و در غیر این صورت ۱ است. اما جادوگر i ام از بیت i ام خود خبر ندارد که در اینجا نفر یازدهم را به کار می گیریم :

نفر یازدهم جمع بیت‌های j امه جادوگر j ام را می‌گوید یعنی‌ مجموع :( بیت ۱ جادوگر ۱ ، بیت ۲ جادوگر ۲ و ... و بیت‌ i ام جادوگر‌ i ام )

جادوگر یازدهم همه بیت‌هایش را می‌داند چون بقیه گفته اند ; بقیه ی جادوگر‌ها بیت‌ i امشان را از جادوگر‌ i ام و اگر جادوگر j ام باشند بیت j ام خود را به کمک نفر یازدهم متوجه می شوند .

پس همه می توانند بعد از بالا بردن کارتها ، رنگ گلاهشان را به طور یکتا تعیین کنند.

2014-08-04 08:11:26 -0500