شاززز

شاززز

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

بایگانی

استق!

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

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

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

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

ادیو

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

نظرات  (۱)

چرا اینقدر بد نوشتید ؟ هدقل چیه دیگه ؟ :| واسه المپیادی زشته
پاسخ:
13 سال گذشته مرد. اون انسانی که این مطلبو نوشته الان قطعا تذکر شما رو نمیخونه:))

ارسال نظر

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