المپیاد سوالات ترکیبیات و مباحث ویژه !

[مهسا.ق]

پاسخ : سوالات ترکیبیات

الان اين اشکالته يا اين که يه سوال جالب حل کردي گفتي قشنگه گذاشتي اينجا يا حدفت اذيت کردن بوده برداشتي يه سوال ستاره دار گذاشتي؟

 

[mahtab.f]

پاسخ : استقرا

خب از اونجایی که ظاهرا موافق نیستید با کتاب پیش برید من همین طوری این سوال رو میذارم که علیپور داد بهمون :
( خیلی اسون نیست ولی راه حلش جالبه گفتم شما ها هم باهاش اشنا بشید ! )

سوال 1 . ثابت کنید یال های گراف کامل n^2 +1 راسی را نمی توان با اعداد 1 تا n برچسب داد به طوری که در هر مثلث اعداد دو یال برابر و از عدد یال سوم کوچکتر باشد .

 

[عمو ژپتو]

پاسخ : سوالات ترکیبیات

الان اين اشکالته يا اين که يه سوال جالب حل کردي گفتي قشنگه گذاشتي اينجا يا حدفت اذيت کردن بوده برداشتي يه سوال ستاره دار گذاشتي؟

تو سوالای علی پور اینو خوب دیدم گفتم بذارم
خودم حل نکردم

 

[ROZHIN kocholoo]

پاسخ : سوالات ترکیبیات

غیر ستاره دارا رو که خودمون می تونیم حل کنیم (حالا به غیر از دو سه تا ) ^-^باید همونایی که احساس می کنیم سختن و نمی تونیم حل کنیم رو بزاریم ،روشون فکر می کنیم زورمون که نرسید می ریم دست به پاچه طالا دارا می شیم.

 

[zahra.kh]

پاسخ : سوالات ترکیبیات

نه
میتونید برید یقه علی پور رو بگیرید بگیدمثال بزنه

يعني چي نميشه؟؟
نميخاي مثال بزني يا بلد نيستي؟؟

 

[fateme.n]

پاسخ : سوالات ترکیبیات

بچه ها چرا بهم میپرید چرا اینجوریه؟
یه سوال مگه شمارش جز لانه کبوتریه؟؟؟؟

 

[مهسا.ق]

پاسخ : سوالات ترکیبیات

خوب الان یه چیزی سوال پدربزرگ خدایی گنگه خیلی هم روش توقف کردیم
اگه کسی جوابشو می دونه بگه وگرنه خو یکی سوال بذاره پشت سر هم سوال نذارید ولی خو خیلی رو یه سوال هم توقف نکنید

 

[عمو ژپتو]

پاسخ : سوالات ترکیبیات

خوب الان یه چیزی سوال پدربزرگ خدایی گنگه خیلی هم روش توقف کردیم
اگه کسی جوابشو می دونه بگه وگرنه خو یکی سوال بذاره پشت سر هم سوال نذارید ولی خو خیلی رو یه سوال هم توقف نکنید

نه اتفاقا به نظرم 1و2تا سوال باهم باشن بد نیست

 

[rezaezio]

پاسخ : سوالات ترکیبیات

این سوال رو از جوابش خوندم متوجه شدم ولی جواب رو نمی نویسیم ( برید آخر کتاب خودتون بخونین ؛ نفهمیدین بپرسید )
به نظرم این سوالش خفن بود ، 1 سوال بزارید که خودتون بفهمید چیه

من 1 سوال می زارم در حد متوسط رو به پایین :
ثابت کنید اگر n عدد صحیح و مثبت داشته باشیم ؛ زیر مجموعه ای از آن وجود دارد که مجموع اعدادش بر n بخش پذیر است .

 

[عمو ژپتو]

پاسخ : سوالات ترکیبیات

به نظرم اینجوریه
مثلا میگیم اگه توش عددی باشه که باقی ماندش بر nصفر بشه
یا 2 تا باشن کهک باقی ماندشون برn ، Nدوم بشه ....
دیگه تا تهش رو نمیگم
احیانا یه سوال مرحله 2 نبوده این