آزمون آزمایشی دوره بیستم المپیاد کامپیوتر

سلام :)

ما نیت کردیم دست گرمی آزمون مرحله اول دوره 20 رو بدیم :D

بعد گفتیم هر کی هم می خواد با ما بده.

در این راستا

ما قرار گذاشتیم هر کی خواست بده سه ساعت وقت بزاره و تا 5شنبه جواباشو بفرسته :D

هر کی دوس داشت جواباشو میل کنه ما درصد بگیریم (هرچند خودتونم می تونید این جوری کلاس کار بالاتره :دی)

[e-mail]

رده بندی هم اعلام می شه (اگه استقبال بشه) :D

سوالات مرحله ی اول - دوره ی بیستم (inoi.ir)

با تشکر ویژه از بنیامین!
www.challenger.blog.ir

موفق باشید.

الگوریتم مرتب سازی درجی Insertion Sort

سلام
امروز آموزش الگوریتم مرتب سازی درجی رو براتون گذاشتم. تصمیم دارم به ترتیب الگوریتم های مرتب سازی رو اماده کنم و کد هاش رو هم بذارم براتون .
برای خوندن آموزش به ادامه مطب برید.

سری اول سوالات استقرا

با سلام.

خب شروع می کنم از امروز روزی چند تا سوال بذارم تا دوستان استفاده کنن. سعی می کنم بیشتر سوالات تیوری باشه.

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

 2. n لامپ در یک ردیف قرار دارند. در ابتدا همه لامپ ها خاموش اند . در هر مرحله می توانیم وضعیت یکی از لامپ ها را تغییر دهیم . ( از روشن به خاموش و از خاموش به روشن ). ثابت کنید می توان این عمل رو طوری تکرار کرد که هر یک از دو به توان n وضعیت مختلف لامپ ها دقیقا یک بار ظار شدهو در ضمن در پایان لامپ ها خاموش باشند .


3. n کتاب در یک قفسه کتابخانه قرار دارند . هر بار می توانیم جای دو تا از کتا ب ها را عوض کنیم.ثابت کنید می توان ایم عمل رو طوری تکرار کرد که هر یک از n! ترتیب مختلف کتاب ها دقیقا یک بار ظاهر شود.

خب این سه تا سوال آسون از استقرا برا سری اول گذاشتم که همه بتونن استفاده کنند. سعی می شه هر سری کمی به سختی سوال ها افزده باشه.
ببخشید اگه تعداد سوالات کم بود . بیشتر می شه. جواب ها رو هم تو نظراتتون بگید.

دعا یادتون نره.

بدرود.