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

آمار پرسش:

  • پرسیده شده: 2015-10-22 13:23:05 -0500
  • مشاهده شده: 391 بار
  • بروز شده: 2015-10-22 13:23:05 -0500

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

ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد

عکاسی از ستاره‌ها

لامپ‌ها و کلیدها

رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ

رساندن حداقل یک مهره در جدول $2 ×n$ و $2^n$ مهره

دریک تورنمنت بدون تساوی تیمی هست که از بقیه‌ی تیم ها یا شخصا برده یا با یک واسطه!

بازی با سکه ها: 2001 سکه را به پشت برگردانید

2n+1 عدد طبیعی داریم که با کنار گذاشتن هر یک میتوان باقی را به دو دسته ی n تایی تقسیم کرد طوری که مجموع این دو دسته برابر باشد

حرکت دادن خانه‌ی خالی در جدول پر شده از دومینو ها

حذف چوب کبریت ها از یک جدول n در n

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

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

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

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

علائم ریاضی:

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

اثبات رنگ آمیزی نقشه با دو رنگ !

1

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

استقرا
2015-10-22 13:23:05 -0500
محمد امین 51 ● 2 ● 3 ● 7
پاک‌کردن   ویرایش سوال
نظرات

می تونی از گراف دوگان گراف مسطح هم استفاده کنی و اینکه گراف بدست آمده اویلری است . از این نکته ها استفاده کن .

2015-10-23 08:57:43 -0500 حمید کاملی

می تونی از گراف دوگان گراف مسطح هم استفاده کنی و اینکه گراف بدست آمده اویلری است . از این نکته ها استفاده کن . اگه حل نشد بگو که راه حل بنویسم.

2015-10-23 08:57:48 -0500 حمید کاملی

بله درسته :)) راهشم اینه که کوچکترین دورو بگیری حذف کنی بعد دوباره اضافه کنی ;-)

2015-10-23 11:30:38 -0500 حمیدرضاه

ممنون برای راهنماییاتون :)

2015-10-23 16:08:37 -0500 محمد امین

فقط اینکه قضیه دو شرطیه ! ازینور به اونورشو فهمیدم . برای ازونور به اینورشو هم اگه راهنمایی کنید ممنون میشم D: ینی نقشه رو با دورنگ رنگ زدیم . ثابت کنید همسایه های هر ناحیه زوج هستن.

2015-10-23 16:16:08 -0500 محمد امین

پاسخ شما

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

پیش‌نمایش:

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