المپیاد آرشیو - گفت و گو ها پیرمون مراحل مختلف ، دوران مختلف

[arvin.a]

پاسخ : نتایج مرحله اول المپ کام

سایت باشگاه که باز نمیشه اه

 

[most wanted]

پاسخ : نتایج مرحله اول المپ کام

سایت باشگاه که باز نمیشه اه

یکم سنگینه نمدونم چرا
واس من 1 دقیقه طول کشید. :)

 

[crazyboy]

پاسخ : سوالات مرحله 2 (فقط 2)

ثابت کنید اگه گراف کامل n راسی رو بشه به تعدادی مثلث افراز کرد گراف کامل n × 2 + 1 راسی رو هم میشه کرد!

 

[Dark Eagle]

پاسخ : سوالات مرحله 2 (فقط 2)

n تا تو دسته 1 و n تا تو دسته 2.
طبق فرض استقرا هر دسته را می افرازیم.
سپس یک راس باقی مانده را در نظر میگیریم.
سپس یک راس از دسته 1 و یک راس از دسته 2 انتخاب میکنیم.
این 3 راس تشکیل یک مثلث جدید می دهند این کار را تا تمام شدن راس های انتخاب نشده از هر دسته ادامه می دهیم.
تعتداد راس های دسته 1 و 2 برابر است.
◘

 

[kia.celever]

پاسخ : سوالات مرحله 2 (فقط 2)

یه سری مثلث هستن که مثلاً 2 تا رأس تو دسته 1 دارن و یه رأس تو دسته 2. اونارو چیکار می کنیم؟

 

[علــی[میم]]

پاسخ : سوالات مرحله 2 (فقط 2)

اگر بخوایم این شکلی تقسیم کنیم تو هر دسته که نصف n^2 - n یال وجود داره که رو هم میشه n^2 - n یال و آخر بار هم 3n تا یال استفاده میشه کلا میشه n^2 + 2n اما کل یال ها 4n^2 + 2n تاست جواب این 3n^2 تا یال باقی مونده رو کی میخواد بده آخه ؟

 

[kia.celever]

پاسخ : سوالات مرحله 2 (فقط 2)

بعد نکته اینجاست که اون گرافی که باقی می مونه دو بخشیه. یعتی مثلث نداره اصن و راه حل به بن بست می خوره!

 

[crazyboy]

پاسخ : سوالات مرحله 2 (فقط 2)

n تا تو دسته 1 و n تا تو دسته 2.
طبق فرض استقرا هر دسته را می افرازیم.
سپس یک راس باقی مانده را در نظر میگیریم.
سپس یک راس از دسته 1 و یک راس از دسته 2 انتخاب میکنیم.
این 3 راس تشکیل یک مثلث جدید می دهند این کار را تا تمام شدن راس های انتخاب نشده از هر دسته ادامه می دهیم.
تعتداد راس های دسته 1 و 2 برابر است.
◘

جوابت پر از سوراخه! :)

اینم یه سوال دیگه رو اینم فکر کنید :‌
ثابت کنید هر گراف رو میتونیم راس هاشو به دو مجموعه افراز کنیم که درجه جدید هر راس (تعداد یال هایی که به راس های مجموعه خودش وصله) زوج باشه!

 

[عمو ژپتو]

پاسخ : سوالات مرحله 2 (فقط 2)

بچه ها من الان یه چیز جالب که متوجه شدم این سوال گراف همین Kn سوال دوره 2 سال پیش برا جدا کردن برنز ها بوده زود نیست یکم
ینی شما مرحله 2 های خودمون رو خوردید دیگه که رفتید سراغ سوالات دوره ها
ماشاالله بر شما

 

[rezaezio]

پاسخ : سوالات مرحله 2 (فقط 2)

بچه ها من الان یه چیز جالب که متوجه شدم این سوال گراف همین Kn سوال دوره 2 سال پیش برا جدا کردن برنز ها بوده زود نیست یکم
ینی شما مرحله 2 های خودمون رو خوردید دیگه که رفتید سراغ سوالات دوره ها
ماشاالله بر شما

بعضی از سوال های دوره ، از سوالای مرحله 2 آسون ترن