اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-08-09 05:22:37 -0500
  • مشاهده شده: 2,353 بار
  • بروز شده: 2019-11-07 05:12:49 -0500

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

مقسوم علیه های مناسب یک عدد

سوال کدیگ پیدا کردن مسیر با مینیمم مقدار

جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی

شمردن تعداد نا به جایی ها در یک آرایه - کدینگ

سوال کدینگ - dp - فارسی - سوال سخت

تکه کردن کاغذها به صورت ممتد 5 تایی

یک معمای رسما مخ تیلیت کن و وقت گیر !

تعداد مربع های سبزو آبی درهر سطر دقیقا یکی!!!(آفریقای جنوبی 2014)

سوال 24 مرحله اول المپیاد کامپیوتر دوره 25

سوال 12 مرحله اول دوره 25 المپیاد کامپیوتر

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

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

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

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

علائم ریاضی:

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

جزیره ای وجود دارد که همه جمعیت آن افراد چشم سبز یا آبی می باشند...

3

جزیره ای وجود دارد که همه جمعیت آن افراد چشم سبز یا آبی می باشند و هر کس رنگ چشمان خودش را نمی شناسد و اگر رنگ چشمانش را بفهمد خودکشی می کند در پایان همان ساعت خودکشی می کندو هیچ کس نمی تواند رنگ چشمان خودش را از دیگران بپرسد توریستی وارد این جزیره می شود هنگام رفتن از این جزیره جمله ای می گوید که روز بعد همه افراد جزیره پس از چند ساعت خودکشی کردندآن جمله این بود "من نمی دانستم در این جزیره این قدر(یه مقداری مثل m) چشم سبز وجود داشته باشد" چرا افراد جزیره خودکشی کردند

سوال سخت هوش
2014-08-09 05:22:37 -0500
چشمک 2291 ● 29 ● 67 ● 119
پاک‌کردن   ویرایش سوال
نظرات

یعنی چی یه مقداری مثل m ?آخر سر این توریسته چی میگه ؟ جمله ی توی پرانتز رو میگه یا نه ؟

2014-08-11 10:56:13 -0500 سماق دو

آره

2014-08-11 11:15:05 -0500 پوبا

آره

2014-08-11 11:15:06 -0500 پوبا

ببخشید من الان نفهمیدم اگر مقدار m اعلام بشه خب سوال که خیلی ساده حل میشه ... پس مسلمه که نباید مقدار m اعلام بشه . پس در اون صورت سوال هیچ تغییری نمیکنه و ویرایش شما الکی بوده . (نبوده ؟)

2014-08-11 13:00:09 -0500 سماق دو

اگر m رو نگه به نظر شما سوال حل میشه؟؟؟؟

2014-08-11 13:05:05 -0500 پوبا

4 پاسخ

2

با استقرا ثابت میکنیم اگر در جزیره n چشم سبز وجود داشته باشند درساعت n ام همه خود کشی میکنند. اگر در جزیره 1 فرد چشم سبز وجود داشته باشد، چون هیچ فرد چشم سبزی را نمی شناسد و میداند در جزیره حداقل یک فرد چشم سبز وجود دارد، پس همان ساعت اول خودکشی میکند. حال فرض میکنیم اگردر جزیره n چشم سبز وجود داشته باشند در ساعت n ام همه خود کشی کنند. فرض کنید در جزیره n+1 چشم سبز وجود داشته باشد هر کدام از انها تا ساعت n ام صبر میکنند و از آنجایی که در ساعت n ام کسی خودکشی نمیکند متوجه میشوند که رنگ چشم خودشان هم سبز است و در ساعت n+1 ام خودکشی میکنند. پس حکم استقرا ثابت شد. بقیه افراد هم پس از خودکشی همه چشم سبز ها متوجه رنگ چشم خود میشوند وخودکشی میکنند.

2014-08-11 01:17:33 -0500
باب اسفنجی 203 ● 3 ● 4 ● 9
پاک‌کردن   ویرایش پاسخ
نظرات

نفهمیدم قضیه ساعتو ... چه الزامی داره اگر یک نفر چشم سبز باشد در ساعت اول خودکشی کند ؟ شاید یک ساعت دیگر صبر کند و بعد خودکشی کند ( یعنی در ساعت دوم خودکشی کند )... شما یه چیزی به سوال اضافه کردی که باعث شده راحت سوال حل بشه ولی اون چیز واقعن اضافست.

2014-08-11 10:36:11 -0500 سماق دو

کلم برگ جان سوالو بد توضیح دادی

2014-08-11 10:40:26 -0500 پوبا

ممنون

2014-08-11 10:52:06 -0500 چشمک

البته این سوال هنوز یک مشکل داره و اونم اینه که میگه روز بعد همه ی افراد جزیره خودکشی میکنند واگر این رو به پس از مدت کوتاهی تغییر بدید بهتر میشه.

2014-08-11 10:54:13 -0500 باب اسفنجی

من هم این ایراد آخر رو قبول دارم . باید یک زمان متناهی باشد نه یک روز . البته می شه اثبات رو طوری عوض کرد که با یک روز هم بشه. مثلا به جای یک ساعت بگیم a ثانیه به طوری که تعداد افراد ضربدر a کمتر از کل ثانیه های یک روز باشه .

2014-08-11 11:47:19 -0500 حمید کاملی
0

سلام ميخواستم بپرسم كه اون توريست چه اطلاعات اضافه اي رو منتقل كرد كه باعث اين محاسبات و پردازش شد؟ يعني قبل از اينم هم همه ميدونستن كه در جزيره چشم سبز وجود داره (البته به جز موردي كه فقط يه نفر چشم سبزه) و ميتونستن محاسبه كنن پس چرا تا قبلش اين محاسبه و خودكشيه صورت نگرفت؟ ممنون

2019-11-07 05:12:49 -0500
روشن 1
پاک‌کردن   ویرایش پاسخ
0

خوب هيچ كس رنگ چشماشو نميدونه از ديگري هم نميتونه بپرسه پس با اين حرف توريست همه فكر ميكنن رنگ چشماشون سبزه پس خودكشي ميكنن

2014-08-09 06:51:59 -0500
فاميل دور 91 ● 1 ● 1 ● 5
پاک‌کردن   ویرایش پاسخ
نظرات

آره سایت بسیار خوبه کنکورو چه جور دادید؟

2014-08-09 07:34:27 -0500 چشمک

خوب بود ايشالا كامپيوتر فردوسي قبولم. اين چيزايي كه ياد دارين و ميپرسين رو از چه منابعي ياد گرفتين؟

2014-08-09 07:36:04 -0500 فاميل دور

ایشاالله ما هم مشهدی هستیم

2014-08-09 07:47:39 -0500 چشمک

واقعن جواب این سوال اینه ؟ پس سوال به درد نخوری بود :دی

2014-08-09 08:31:25 -0500 سماق دو

نه این نیست

2014-08-09 14:45:51 -0500 چشمک
0

میشه اینگونه توضیح داد

اگر توریست عدد m را بگوید چون هیچکس رنگ چشمانش را نمیداند همه تا ساعت m صبر میکنند

حالا ما از دیدید یکی از افراد جزیره مسئله را نگاه میکنیم

او که رنگ چشم خودرا نمیداند ولی میتواند رنگ چشم بقیه را ببیند در اینصورت حالت بندی زیر رخ میدهد

1-همه چشم ابی باشند : در این حالت هر فرد گمان میکند که خودش چشم سبز است و همه پس از 1 ساعت دیگر خودکشی میکنند

2-همه چشم سبز باشند :در اینصورت همه منتظر میمانند تا دیگران خودکشی کنند بنابر این متوجه میشوند که خود چشم سبز اند و پس از مدتی خودکشی میکنند

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

1-چشم سبز ها< m : اینگونه هر فرد گمان میکند که چشم سبز است و خودکشی میکند

2-چشم سبز ها>m :اینگونه پس از m ساعت که هیچکس خودش را نکشته است چشم سبز ها به چشم سبز بودن خود پی میبرند و چشم ابی ها هم همان اشتباه حالت قبل را میکنند(فکر میکنند حتما خودش چشم سبز است که بقیه منتظر او هستند )

در حقیقت راز حل مسئله این است که هیچکس رنگ چشم خود را نمیداند

2014-08-14 00:49:22 -0500
ساز شاطر 31 ● 1 ● 6 ● 25
پاک‌کردن   ویرایش پاسخ
نظرات

نیازی به گفتن مقدار m نیست،تنها پیش نیاز ما برای حل این سوال فرض بر راستگو بودن توریست و وجود حداقل 1 فرد چشم سبز است.

2014-08-14 01:23:06 -0500 باب اسفنجی

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

2014-08-14 01:29:11 -0500 ساز شاطر

شما چشم سبز ها را بیشتر کمتر ومساوی m در نظر گرفته اید در صورتی که نیازی به داشتن مقدارm نیست. ما به دنبال خودکشی صحیح افراد ( یعنی هر کس رنگ چشمش را درست بفهمد) هستیم و جهت تحقق این امر وجود حداقل 1 چشم سبز کافی است.

2014-08-14 01:37:49 -0500 باب اسفنجی

این سوال خیلی ساده است . فقط کافی بود 5 خط آخر رو مینوشتین ... به هر حال این مساله رازی ندارد .. -1

2014-08-14 14:55:42 -0500 سماق دو

یعنی راه حل غلط بود که منفی دادی؟

2014-08-14 23:53:58 -0500 ساز شاطر

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.