استق!

سلام بچه ها.خوبین که؟

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

همونتور که میدونین استقرا یکی از ابزار هایه کاربردیه مرحله 2 است! تجربه ثابت کرده هر سال تو مرحله 2 دو سه تا سوال استقرا میدن...!خلاصه ستقرا ممکنه خیلی هال به آدم بده دیگه...

بگزریم بریم سره مساله ها (البتّه ممکنه راه حلّی به جز استقرا هم داشته باشن)

1)یه گرافه کامل با ۱+۲*n راس داریم که یال ها شو با 3 رنگه 1 و 2 و 3 رنگ کردیم. ثابت کنین میتونیم یه رنگ و n+1 راس رو انتخاب کنیم به طوری که اگه بقیه راس هایه گراف رو دور بریزیم بتونیم با استفاده از این رنگ از هر راسه این مجموعه  n+1 تایی به هر راسه دیگه اش رفت

2)یه گراف همبند با زوج تا یال داریم ثابت کنین که میتونیم یال هایه این گرافرو به مسیر هایه به طوله 2 افراز کنیم

3) (این مساله سخته!) ثابت کنین مجموعه رءوس هر گراف رو میتونیم به دو تا مجموعه A۱ و A۲ افراز کرد به توری که درجه هر راس در هر یک از زیر گرافهای القایی A۱ و A۲ زوج باشد

4)مساله یه 4 مرحله دوّم دوره یه 13 ام یه راه هلّه خیلی کوتاه استقرایی داره!

5)هر مریخی 100 روزه متوالی عمر میکنه.اگه مریخ کلّن 9734123871 روز عمر کرده باشه و کلّن تو تاریخه مریختویه مرّیخ 12391230151511 ای آدم زندگی کرده باشه ثابت کنین هدّقل100روز هست که تویه اون روزها "فرد" تا مریخی رویه مریخ زندگی کرده باشه

خوب بستونه دیگه . همینم زیادتون بود!خودتون برین استقرا کار کنینD:

ادیو