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

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

آمار پرسش:

  • پرسیده شده: 2015-12-16 09:51:53 -0500
  • مشاهده شده: 122 بار
  • بروز شده: 2015-12-16 13:15:45 -0500

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

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

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

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

علائم ریاضی:

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

سوال 3- مرحله -دوره 23-گراف 100راسی

0

گرافی ۱۰۰ رأسی را در نظر بگیرد. می‌خواهیم بین بعضی از رئوس آن یال قرار دهیم به‌ طوری که بین هر دو رأس حداکثر یک یال باشد و اگر رأس‌ها را به هر روشی به دو بخش افراز کنیم، در حداقل یکی از بخش‌ها دور وجود داشته باشد. حداقل چند یال لازم داریم؟

1)20 2)16 3)10 4)22 5)6

2015-12-16 09:51:53 -0500
علیرضا عامری 11 ● 1 ● 3
پاک‌کردن   ویرایش سوال
نظرات

10 ، معلومه که $K5$ جواب هستش ، طبق لانه کبوتری در یکی از بخش ها ، 3 تا از اونها قرار می گیرن که مثلث تشکیل میدن ، ضمنا واضحه که با 6 تا هم نمیشه !

2015-12-16 11:10:29 -0500 نارنجی

@نارنجی چطور اثبات میشه که با ۶ تا یال نمیشه؟

2015-12-16 13:16:39 -0500 یاسین مهدیزاده

شهودی دیگه ! اما نه ، آخه با 6 تا نمیشه دیگه کلا با 6 تا یال گراف های معقولی که میشه ساخت که اصلا دوری داشته باشن ، تعداد محدودی هستند مثلا $K4$ یا دو تا دور به طول 3 جدا از هم یا یه سری گراف محدوده دیگه ، خوب اونارو چک کن و مطمئن شو که جواب 6 نمیشه !

2015-12-19 09:47:11 -0500 نارنجی

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 09:03:56 -0500 امیر شکری

1 پاسخ

0

می دونیم که برای تشکیل یک دور باید حداقل توی یکی از ناحیه ها سه تا راس دو به دو متصل داشته باشیم. حالا اگه K5 رو به هر طریقی تقسیم بر دو بکنیم، توی یکی از دسته ها دور سه راسی به وجود میاد ( طبق اصل لانه کبوتر ) پس جواب میشه ۱۰ یال.

2015-12-16 13:15:45 -0500
یاسین مهدیزاده 78 ● 6 ● 9 ● 14
پاک‌کردن   ویرایش پاسخ
نظرات

درسته که حتما با ۱۰ تا یال شرط برقراره , ولی شما اصلا به این اشاره نکردین که چرا با تعداد یال کم تر ممکن نیست .

2015-12-16 13:42:34 -0500 تهی نام

پاسخ شما

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

پیش‌نمایش:

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