....ol comp....

سوالات المپیاد کامپیوتر

....ol comp....

سوالات المپیاد کامپیوتر

۴ مطلب در مهر ۱۳۹۱ ثبت شده است

سوال ۳ . «برنامه نویسی»

پنجشنبه, ۲۰ مهر ۱۳۹۱، ۰۹:۲۰ ب.ظ

دنباله از ۰ و ۱ به طول n داریم و k  بازه مانند (ai , aj) داده می شود . در هر حرکت می توان یکی از k بازه را انتخاب و تمام اعداد این بازه در دنباله را از ۱ به ۰ و از ۰ به ۱ تبدیل کرد. به هر دو عدد نا برابر مجاور در دنباله نا صافی گفته می شود. حال با گرفتن N , K  و دنباله و k بازه و با توجه به عملیات های تعریف شده ٬ دنباله ی با کمترین تعداد ناصافی ایجاد شده به وسیله ی عملیات ها از دنباله اول  را در نظر بگیرید . در خروجی تعداد ناصافی های این دنباله را چاپ کنید. (n , k ≤ 106)

 

راهنمایی در ادامه مطلب...

 

سوال ۲ . « ترکیبیات»

سه شنبه, ۱۸ مهر ۱۳۹۱، ۱۰:۳۹ ب.ظ

جدولی n×n داریم که با اعداد صحیح پر شده ٬‌ طوری که اختلاف ( عدد بزرگ منهای عدد کوچیک) هر دو عدد مجاور حداکثر ۱ می باشد.

الف ) ثابت کنید عددی است که حداقل  بار در جدول تکرار شده.

ب) ثابت کنید عددی است که حداقل n بار در جدول تکرار شده.

 

راهنمایی در ادامه مطلب...

سوال ۱ . « ترکیبیات »

سه شنبه, ۱۸ مهر ۱۳۹۱، ۱۰:۳۸ ب.ظ

برای چه n هایی می توان طوری n نقطه در صفحه قرار داد ، طوری که برای هر ۳ نقطه ‌‌، نقطه چهارمی باشد که با آن سه نقطه تشکیل متوازی الاضلاع دهد!؟

راهنمایی در ادامه مطلب...

یه سری حرفا که لازمن!

سه شنبه, ۱۸ مهر ۱۳۹۱، ۱۰:۲۶ ب.ظ

خوب پست رسمی و اصلیه اول رو می زاریم...

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

بعد لازمه بگم که خجالت نکشید و اگه حل خواستید بگید؟

سطح سوالا هم هر طور بود بگید ؛ اگر سخت خواستید یا آسون تر بگید که اعمال کنم تا بیشترین استفاده مفید رو بکنید....

اگر هم کسی سوالی داره که نتونسته حل کنه و یا حل کرده و می خواد بقیه هم در استفاده کردن ازش شریک شن نظر خصوصی بزاره و اگه حل شده با راه حل در غیر اینصورت بگه که راه حل می خواد ! بعد همه روش فک می کنیم و اگه بازم حل نشد من از از ما بهترون حلشو می پرسمو می گم! خیلی هم خوب!

در آخر هم اینکه کلن پیشنهاد و انتقاد می پذیریم ، تاره خوشالم می شیم! :دی