شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

بایگانی

استق!

جمعه, ۲۵ فروردين ۱۳۸۵، ۰۸:۴۸ ق.ظ

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

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

همونتور که میدونین استقرا یکی از ابزار هایه کاربردیه مرحله 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:

ادیو

  • ۸۵/۰۱/۲۵
  • شااززز منگولیا

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی