شاززز

شاززز

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

بایگانی

شاززز سری دوم

جمعه, ۱۷ آبان ۱۳۹۲، ۰۵:۳۰ ب.ظ
سلام :)

راهنمایی های هفته پیش :

راه حل ها

سوال اول :‌ نفر دوم همواره می تواند برنده باشد. نفر دوم می تواند کاری کند به بعد از حرکت او شکلات مربعی باشد. و طبق استقرا می برد.

سوال دوم :
الف ) این دنباله را در نظر بگیرید :

n, 1,2,3,....,n, 1,2,....,n,  1,2,..... ,n

دنباله   1 تا n  در این دنباله n-1  بار تکرار می شود.( به این نکته توجه کنید که هر جایگشت به جز جایگشت تمامن نزولی حداقل یک نابجایی دارد)

ب) استقرا. با در نظر گرفتن اولین جایی از دنباله که تا آن جا همه ی رقم های 1,2,....n آمده اند ثابت کنید‌ :

f(n) >= f(n-1) + n

ج) از نابرابری های بالا استفاده کنید و سپس ثابت کنید این مقدار برابر با 6 نیست.


سوال سوم :

الف)
(0)1     1(0)
(0)0     0(0)
(0)>      >0
(1)1    1(1)
(1)0    0(1)
(1)>      >0

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

پ) مانند قسمت «ب» حل می شود(خودتون رو فقط به پرانتز محدود نکنید)

ت) ++ یعنی از آخر تا جایی که یک است می خواهیم این یک هارا صفر کنیم.

ث) از الگوریتم جمع استفاده کنید. (روی این سوال زیاد فکر کنید  :D)


سوال های این هفته رو تا آخر شب میذاریم :)

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

نظرات  (۰)

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

ارسال نظر

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