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

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

آمار پرسش:

  • پرسیده شده: 2014-06-11 09:28:51 -0500
  • مشاهده شده: 272 بار
  • بروز شده: 2014-06-12 06:01:37 -0500

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

حدس جایگاه درست حداقل یکی از اعداد در جایگشت 1 تا 30

شبکه $n\times n$ پایدار

پیدا کردن گراف دوبخشی کامل یکرنگ

حداکثر تعداد یال‌های گراف بدون مثلث

آیا گراف قویا همبند است؟

اثبات همبند بودن مکمل گراف ناهمبند

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

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

دنباله ی درجات گراف

پیدا کردن مولفه های قویا همبند گراف جهت دار

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

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

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

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

علائم ریاضی:

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

ثابت کردن nدرایه در یک ماتریس

7

فرض کنید A ماتریسی n در n باشد که درایه های آن اعداد صحیح نامنفی هستند. همچنین جمع درایه های هر سطر و هر ستون عددی ثابت و مثبت است. ثابت کنید میتوان n درایه از این ماتریس را طوری انتخاب کرد به طوری که تمام این n درایه مثبت باشند و از هر سطر و ستون دقیقا یک درایه انتخاب شده باشد.

ماتریس تطابق گراف
2014-06-11 09:28:51 -0500
چشمک 2291 ● 29 ● 67 ● 119
پاک‌کردن   ویرایش سوال
نظرات

لطفا تگ نطابق یا گراف رو اضافه کن چون با هال هم حل میشه

2014-06-12 05:09:13 -0500 ع ر م

بله بفرمایید

2014-06-12 05:12:37 -0500 چشمک

چشم، فقط یه ذره ممکنه طول بکشه

2014-06-12 05:25:56 -0500 ع ر م

توضیحم مناسب بود؟

2014-06-12 06:02:03 -0500 ع ر م

آقا یه سوال فنی دارم چرا وقتی نظرات از یه حدی میره بالاتر وقتی روی ثبت نظر / مشاهده n نظر دیگر کلیک میکنم نه میشه ثبت نظر کرد نه اون یک نظر دیگه قابل مشاهده است :))

2014-06-12 06:16:25 -0500 ع ر م

1 پاسخ

6

گرافی دوبخشی تشکیل می‌دهیم به گونه‌ای که در یک طرف سطرهای ماتریس و در طرف دیگر ستون‌های ماتریس. در صورتی‌که درایه $(i, j)$ عددی مثبت باشد بین دو رأس $i, j$ به اندازه مقدار آن درایه یال رسم می‌کنیم. با توجه به اینکه جمع اعداد هر سطر و یا هر ستون ثابت است پس طبق قضیه ازدواج نتیجه می‌دهد گراف تطابق کامل دارد. این تطابق کامل دقیقا همان چیزی است که مسئله می‌خواهد!

پیوست (قضیه ازدواج): گراف دو بخشی $k $-منتظم تطابق کامل دارد. اثبات این قضیه با قضیه هال است.

2014-06-12 05:36:43 -0500
ع ر م 357 ● 4 ● 4 ● 14
پاک‌کردن   ویرایش پاسخ
نظرات

ببخشيد دوست عزيز جوابتان مفهوم است ولي بهتر است جزييات را بيان كرده و نماد هاي رياضي را بين $$ قرار دهيد.

2014-06-12 05:40:53 -0500 ابر لرد

آره میدونم خیلی وقته با نمادهای ریاضی کار نکردم طول میکشه دستم راه بیفته.

2014-06-12 05:44:53 -0500 ع ر م

@ع ر م: چند سوال که با استفاده از نماد های ریاضی بپرسید، دستتان راه می افتد. اینجا را ببینید: http://meta.math.stackexchange.com/questions/5020/mathjax-basic-tutorial-and-quick-reference

2014-06-12 05:48:34 -0500 المپیادی

سپاس فراوان!

2014-06-12 05:54:03 -0500 ع ر م

ویراییدمش تا هم جناب پویا راضی باشند هم پرسنده :)

2014-06-12 06:00:36 -0500 ع ر م

پاسخ شما

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

پیش‌نمایش:

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