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

آمار پرسش:

  • پرسیده شده: 2014-11-16 08:51:51 -0500
  • مشاهده شده: 153 بار
  • بروز شده: 2014-11-18 08:34:14 -0500

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

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

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

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

علائم ریاضی:

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

آیا یک بازی خطرناک با ریسک شورش ، میتواند ناخواسته منجر به شورش نماینده ی "میانه رو" در مورد "شکل زمین" گردد ؟

7

در ساختمان مجلس سنای کشور "شورشگرها 2" یک میز گرد با 1001 صندلی وجود دارد و 1001 نماینده در آرامش کامل و بدون اینکه شورشی در جریان باشد ، بر روی این صندلی ها نشسته اند .

از میان 1001 نماینده ای که روی این صندلی ها جلوس نموده اند ، 500 نفرشان عقیده دارند زمین به شکل کره است ، 500 نفر عقیده دارند زمین صاف است و یک نفر هیچ عقیده ی ثابتی ندارد و به نظرش اینکه آدم بداند زمین چه شکلی است ، دردی را دوا نمیکند.

میدانیم اگر دو نفر هم عقیده در دو صندلی مجاور بنشینند ، شورش کرده و تمام مخالفان را اعدام میکنند. از اینرو هیچ دو نماینده ای مجاور نیستند چرا که در غیر این صورت تابحال باید شورش صورت میگرفت .
و همینطور میدانیم موقعیت نماینده میانه رو به صورت زیر نیست :
در صندلی سمت راستش یک کره گرا و در طرف دیگر ، یک صاف گرا نشسته باشد.
چرا که در آن صورت نماینده ی میانه گرا میتواند قدرتی مضاعف پیدا کرده و خودش به تنهایی شورش کند تا کشور به مسائل حیاتی تر بپردازد.

فردی به نام تفاش میخواهد یک بازی خطرناک و ریسک پذیر انجام دهد ، او به عنوان خدمتکار به مجلس نفوذ کرده و میتواند هر بار و به دفعات دلخواه به بهانه ی آوردن چای برای هر نماینده دلخواه ، به او نزدیک شده و با گفتن چند کلمه ، نماینده مورد نظر را تفتیش عقاید کند و او را به هر عقیده ی دلخواه در آورد (سه نوع عقیده بیشتر وجود ندارد ، یا زمین کروی است یا صاف است و یا اینکه این موضوع مهم نیست )

تفاش یک آدم خبیث نیست و تنها میخواهد توانایی های خودش را محک بزند ، در نتیجه او نمیخواهد شورشی رخ دهد .

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

سوال رو تغییر میدهم ! تا کمی سخت تر شود :دی
نماینده میانه رو اگر شرایط گفته شده را یافت آنگاه در صورتی قدرت شورش دارد که هیچ نماینده دیگری به جز خودش میانه رو نباشد .
آیا باز هم ادعای تفاش درست است ؟
راهنمایی( بله درست است ... اما چرا ؟ )

2014-11-16 08:51:51 -0500
سماق دو 1349 ● 7 ● 19 ● 37
پاک‌کردن   ویرایش سوال
نظرات

به نظرم این شرط لازمه نه کافی چون ممکنه نظر تمام نماینگان برعکس شود و نمایینده ممتنه (!) بتواند به تنهایی شورش کند پس این کافی نیست دیگه

2014-11-17 08:14:00 -0500 چشمک

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

2015-08-06 08:13:16 -0500 امیر شکری

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

2016-10-27 07:56:14 -0500 امیر شکری

1 پاسخ

6

خیر ادعای او درست نیست.

از شرایط مساله واضح است نمایندگان صاف و کره گرا به صورت یکی در میان نشسته اند. همچنین در صندلی سمت راست نماینده میانه رو یک صاف گرا و در صندلی سمت چپ وی یک کره گرا نشسته است:

...، صاف، کره، صاف، میانه، کره، صاف، کره، ...

حال کافی است نظر دو نفری که با یک فاصله از نماینده میانه گرا نشسته اند را به میانه گرا تغییر دهیم:

...، صاف، میانه، صاف، میانه، کره، میانه، کره، ...

و سپس نظر دو نماینده ای که در دو طرف نماینده میانه گرای اصلی نشسته اند را برعکس کنیم:

...، صاف، میانه، کره، میانه، صاف، میانه، کره، ...

با این وصف بدون آن که هیچ دو نماینده مجاوری هم عقیده شوند، شرایط را به گونه ای تغییر داده ایم که در سمت راست نماینده میانه گرا یک کره گرا و در سمت چپش صاف گرا نشسته است، لذا نماینده اصلی میانه گرا شورش خواهد کرد.

2014-11-17 23:21:41 -0500
کلاه قرمزی 3097 ● 21 ● 34 ● 57
پاک‌کردن   ویرایش پاسخ
نظرات

آفرین

2014-11-18 08:21:01 -0500 چشمک

درسته ! بخش دوم سوال افزوده شد ( اشتباه از من بود ) +1

2014-11-18 08:37:06 -0500 سماق دو

پاسخ شما

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

پیش‌نمایش:

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