سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:22:45 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-04-21 12:53:36 -0600
- مشاهده شده: 144 بار
- بروز شده: 2016-04-22 01:22:58 -0600
پرسش‌های مشابه:
پیدا کردن دو سکه ی خسته و سرحال
یک سوال تقریبا آسون ولی به درد بخور
بازی بازی با گراف خسته و سرحال
مقایسه وزن سکه های خسته و سرحال
مربع یک رنگ در صفحه ی دو رنگ !
چرخاندن سکه های دور دایره !!!!
سوال جالب : جدول کف و سقف ها !
تعداد زیر مجموعه های بخش پذیر !
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
باز هم سوال خوب ، باز هم زندانی های معروف !!!!
تعدادی زندانی در زندان قرار دارند و طبق معمول ما با یک بازی میخواهیم تصمیم بگیریم که کدامشان را آزاد کنیم .
بازی به این طریق است که ما در یک اناق یک جدول 10 * 10 داریم که درون خانه های آن 60 مهره چیده ایم. حال دو زندانی را انتخاب میکنیم و اولی را داخل اتاق میبریم. او مجبور است یک مهره را از جدول بردارد و بیرون بگذارد . حالا زندانی اول را از اتاق خارج میکنیم و بدون اینکه با زندانی دوم حرفی بزند ، زندانی دوم را وارد اتاق میکنیم . اگر بتواند جای مهره را تشخیص بدهد ، هر دو آزاد میشوند و اگر نه ، هر دو کشته میشوند. آیا زندانی ها همه میتوانند آزاد شوند ؟؟؟؟ (زندانی ها میتوانند هماهنگی قبلی داشته باشند)
2016-04-21 12:53:36 -0600
کاستاریکا 146 ● 1 ● 3 ● 9
نظرات
1 پاسخ
یک گراف دو بخشی می سازیم که بخش بالایی آن تمام حالات 60 مهره در صفحه باشد{تعداد رئوس (c(60,100 است} و بخش پایینی آن تمام حالات 59 مهره در صفحه باشد{ تعداد رئوس (c(59,100 است}
حال در جه ی هر راس از بالا 60 و هر راس از پایین 41 است(هر بخش منتظم است) حال میدانیم اگر هر بخش منتظم باشد یک تطابق کامل وجود دارد که بخش با رئوس کمتر را می پوشاند پس تطابقی داریم که تمام حالات 60 مهره را به 59 مهره نظیر می کند پس زندانی ها می توانند با هم قرار بگزارند که برای مثال اگر تو وضعیت 60 مهره ای شماره ی x را دیدی مهره ای را بردار که در تطابق , حالت 59 مهره ای به حالت x یال دارد
2016-04-22 01:22:58 -0600
عرشیا 258 ● 2 ● 2 ● 7