آمار پرسش:
- پرسیده شده: 2018-03-08 08:06:48 -0500
- مشاهده شده: 150 بار
- بروز شده: 2018-03-26 13:36:02 -0500
پرسش‌های مشابه:
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
آشنایی بین 6 نفر (آشنایی را رابطه ای دو طرفه فرض کنید)
ثابت کنید از بین هر 6 نفر یا سه نفر هستند که دو به دو با یکدیگر آشنا هستند یا سه نفر هستند که دوبه بدو با یکدیگر آشنا نیستند.
1 پاسخ
فردی را به دلخواه انتخاب کنید و نام آن را A بگذارید طبق اصل لانه کبوتری 3 نفر یافت میشوند که یا هر سه A را می شناسند یا هر 3 A را نمی شناسند بدون از دست رفتن کلیت سوال فرض کنید A هر 3 را می شناسد اگر یکی از این جمع 3 نفره دیگری را بشناسد A و آن دو نفر به حکم اند اگر هیچ کدام از 3 نفر دیگری را نشناسند باز هم حکم درست است
