آمار پرسش:

• پرسیده شده: 2014-06-09 05:21:10 -0500
• مشاهده شده: 350 بار
• بروز شده: 2014-06-22 06:49:44 -0500

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

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

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

مسئله تالار ها -سوال مرحله ۲

سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک

بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳

وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳

گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳

انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳

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

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

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

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

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

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

علائم ریاضی:

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

۱۰۰۰ نفر آدم با کلاه سفید و سیاه

5

۱۰۰۰ نفر آدم داریم، قراره که فردا روی سر هرکدوم کلاه بگذاریم، به طوری که کلاه هر فرد یا سیاه هست یا سفید و همچنین هیچ‌کس نمیتونه ببینه کلاه خودش چه رنگی هست و نمیتونه از کسی چیزی بپرسه، فقط می‌تونه رنگ بقیه رو ببینه و شانسی ویا با استفاده از چیزی که دیده حدس بزنه که خودش چه رنگی‌هست.
شب قبل از فردا این آدما با هم قرار میزارن که هرکدومشون چجوری جواب بدن.
روز موعود روی سراین آدما کلاه میزاریم و هرکدومشون حدس میزنه که روی سرشون چه رنگی هست، راه حلی بدید که این آدما حداقل ۵۰۰ نفرشون درست حدس بزنن کلاه اشون رو.
منبع: از جایی برنداشتم از آقای حاجی علی‌خانی شنیدم! (از اعضای شاززز)

---

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

مرحله۲ الگوریتم

2014-06-09 05:21:10 -0500

توفیقی 1621 ● 17 ● 21 ● 42

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

نظرات

این سوال در مسابقه ی ریاضی دانشگاه مری لند در سال 2010 مطرح شده .

2014-06-22 08:56:50 -0500 حمید کاملی

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

2015-08-06 09:14:49 -0500 امیر شکری

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

2016-10-26 05:52:46 -0500 امیر شکری

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

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

6

به ٥٠٠ تا گروه دوتايي تقسيم ميشند تو هر گروه يك نفر رنگ همگروهيشو براي خودش حدس ميزنه و اون يكي برعكس رنگ همگروهيشو براي خودش حدس ميزنه به وضوح هميشه يكي از اين دو درست حدس ميزنند ( اثباتش بديهي هست)پس ٥٠٠ نفر درست حدس ميزنند

2014-06-09 05:30:41 -0500

سماق 808 ● 3 ● 14

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

نظرات

با اینکه سوال بدیهیه ولی بهتر نبود یکم دیر تر جوابو می زاشتین که بقیه هم یه خورده فکر کنن

2014-06-09 05:59:09 -0500 عقب مونده

نه بقيه ميتونن جوابو نگاه نكنن كسي مجبورشون نكرده كه نگاه كنن

2014-06-09 06:01:44 -0500 سماق

حالا که دعوا نداریم نظر شما هم متینه

2014-06-09 06:04:37 -0500 عقب مونده

دعوا كجا بود^_^

2014-06-09 06:07:05 -0500 سماق

مطمئنید پاسختون درسته؟ اگه در هر 500 گروه یک سیاه و یک سفید قرار بگیرند چی؟

2014-06-09 06:47:07 -0500 هشئذذ

2

به ۵۰۰ گروه ۲ تایی تقسیم می‌کنیم. توی هر گروه نفر اول رنگ کلاه نفر دوم رو می‌گه و نفر دوم هم همون چیزی رو میگه که نفر اول گفته! پس حداقل ۵۰۰ نفر جواب درست می‌دن.

2014-06-09 06:50:30 -0500

احسان 769 ● 7 ● 12 ● 30

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

نظرات

دقت کن که اونا مینویسن روی یک کاغذ نتیجه‌رو پس اینجوری غلطه! اگه اینجوری میخوای میشه ۹۹۹ نفر درست بگه به صورتی که نفر اول تعداد رنگ‌های سیاه رو میشمره و اگه زوج بود سفید در غیراین صورت سیاه، بقیه براساس این ۱۰۰ در ۱۰۰ درست جواب میدن.

2014-06-17 03:59:39 -0500 توفیقی

1

پس هر کس که بیشترین رنگو دید بگه برای خودش

2014-06-21 09:16:02 -0500

پیاز 291 ● 1 ● 4 ● 10

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

نظرات

دوست عزیز دقت کن که هیچ کس نمی فهمه دیگری چی گفته! :@

2014-06-21 11:21:29 -0500 توفیقی

غلط هست......

2014-10-03 04:14:10 -0500 توفیقی

-1

اگه نفر اولxor کلاه ها رو بگیره واعلام کنه بقیه چون رنگ کلاه دیگران را می دانند می تونن رنگ کلاه خودشان رو بفهمن ایجوری 999 نفر درست جواب می دن

2014-06-17 02:49:32 -0500

سلمان 1 ● 1

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

نظرات

دقت کنید هیچ کس نمیفهمه دیگرون چی رو میگن!

2014-06-17 04:00:01 -0500 توفیقی

-1

روشی دیگه هست: هر کسی به بقیه نگاه میکنه و اگه اختلاف تعداد سیاه ها با سفید ها بیشتر از یک بود،اون رنگی رو که بیشتر هست رو رنگ خودش اعلام میکنه. و اگه اختلاف تعداد سیاه ها و سفید ها یک بود،اون رنگی رو که کمتر هست رو رنگ خودش اعلام میکنه.

2014-06-18 04:44:31 -0500

کریمینال 283 ● 6 ● 9 ● 19

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

نظرات

فرض کن 501 نفر سیاه و 499 نفر سفیدن. اینطوری که تو میگی سفیدا سیاه رو اعلام میکنن و سیاها فید رو!

2014-06-21 08:16:15 -0500 دایناسور

اشتباهه دوست عزیز! :)

2014-06-21 11:20:35 -0500 توفیقی