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

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

آمار پرسش:

  • پرسیده شده: 2019-06-13 04:58:59 -0500
  • مشاهده شده: 98 بار
  • بروز شده: 2019-06-13 05:00:19 -0500

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

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

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

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

علائم ریاضی:

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

وجود یا عدم وجود مسیر بین دو نقطه از شبکه نقطه ای

2

یک شبکه نقطه ای m*n داریم می خواهیم از گوشه چپ و بالا شروع و با حرکت روی خطوت این شبکه از هر راس دقیقا یک بار بگذریم و به نقطه راست پایین برسیم آیا این کار در صورت زوج بودن m و n امکان پذیر است؟

2019-06-13 04:58:59 -0500
ترکیبیات 156 ● 5 ● 10
پاک‌کردن   ویرایش سوال
نظرات

اگه راسارو سفید و ممشکی کنی که هیچ 2 مجاوری همرنگ نباشن میبینی این 2 تا نقطه بالاچپ و پایین راست 2تاشون همرنگن و برای اینکه از یه نقطه مثلا مشکی بخوای به مشکی برسی ؛ باید فرد تا راس طی کنی و خوب (n+1)*(m+1) =Aتا راسه که باید طی شه و چون برای n,m زوج A فرده میشه رسید به یه راس مشکی

2019-06-13 06:00:54 -0500 صفر و یک

یعنی برای m,n زوج امکان پذیره ولی برای m,n فرد امکانپذیر نیست و m فرد و n زوج هم امکان داره چون 2 خونه چپ و بالا و راست و پایین رنگاشون مختلفه و با زوج راس میشه رسید و اون A هم زوجه

2019-06-13 06:02:51 -0500 صفر و یک

پاسخ شما

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

پیش‌نمایش:

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