المپیاد کامپیوتر مرحله 2 (بخش تشریحی)

[saadatfar]

سلام دوستان،
تشریحی را چه کرید!
من که نمرم بین 40 (بد بینانه) تا 60 (خوش بینانه) و احتمالا 50 (عاقلانه) میشه! اگه گند زدم یعنی بچه های پسر قم همه گند زدند!
شما چه کردید؟

 

[Electron]

منم همین حدود

خب بچه ها منو که دیگه در صحنه ی المپیاد نخواهید دید

به همه اونا که خوب دادن تبریک

منم که با 50 عمرا قبول شم

خیلی ایم مدت خوش گذشت

همیشه موفق باشید

 

[mamadosein]

سلام
جواب سوالا رو کسی نیست بده که ببینیم چیکار کردیم ؟
منم همون حدودای 50 تا 70 میشم،البته جوابا رو بفهمیم چیه دقیقتر میشه گفت
کف قبولی چند امتیازه ؟!
شما اون سوال شهر عجیب رو چطوری حل کردید ؟

 

[Olympiad]

وايسيد آقاي گوهرشادي بياد..... جواب سوال رو ميگه..... (من كه اول هستم نميذاشتن امتحان بديم

)
اگه كسي براش زحمت نيست سوالا رو اسكن كنه تا بهره ببريم..
با تشكر

 

[mamadosein]

بابا دم شما گرم
اول هستیو این همه اطلاعات داری کارت درسته ها !!!

ما که تا دوم اصلا تو کف المپیاد نبودیم :

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

 

[abdi]

من به طرز اسف‌باري گند زدم. فقط يه سوالو حل كردم

 

[Olympiad]

بابا دم شما گرم
اول هستیو این همه اطلاعات داری کارت درسته ها !!!

ما که تا دوم اصلا تو کف المپیاد نبودیم :

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

واقعا دستت درد نكنه!!

 

[spara]

من امروز 70 رو میگیرم اما دیروز 6 تا حل کردم(دیروز سر جلسه یه اتفاقی برام افتاد)
بگذریم
امید به قبولی داشته باشم؟

 

[mamadosein]

اینم از سوالای مرحله 2 المپیاد کامپیوتر بخش تشریحی
دانلود
ببخشید دیگه ، آخه سرعت اینترنتم پایینه مجبور شدم زیپش کنم

 

[shoki]

سوال 1
برهان خلف
سوال 2
الف ) در هر مرحله تعداد نابجایی ها ( یعنی حالتی که \pi(i) به غیر از i باشه ) نصف می شه
ب) با ساختار استقرایی
سوال 3
ریشه یابی درخت ، برای ب مثال با اعداد پیشنهادی (0،k )
سوال 4
خیییییییییلللللللییییییی تابلوه ( چون گراف همبند داریم)
سوال 5
این طوریه
1,2
3,4
5,6
7,8
9,10
11,12
13,14
15,16
2,4
6,8
10,12
14,16
4,8
12,16
8,16
قست ب رو نمی دونم

 

[saadatfar]

به نظر من امسال سوالاش سخت تر از پارسال بود. در حقیقت پارسال سوالاش آبکیبود اما امسال بد نبود.
از طرفی تعداد قبولی ها دوبل شده.
من که سوال 1 و 2 رو کامل حل کردم. 3 و 5 هم قسمت اولشون را حل کردم.
سوال 4 هم فکر نکنم اینطور که شما می گید به این راحتی بشه گفت.

 

[saadatfar]

من امروز 70 رو میگیرم اما دیروز 6 تا حل کردم(دیروز سر جلسه یه اتفاقی برام افتاد)
بگذریم
امید به قبولی داشته باشم؟

شما هم امیدوارم قبول بشید! به نظر من اگه بتونید 200 نفر را رد کنید و واقعا 70 رو بگیرید قبولید.

 

[shoki]

با این حال من فقط تونستم سوالای 1،2،4 رو کامل حل کنم . سوال 5 قسمت الف رو حل کردم . سوال 4 ...

.... اول فکر کردم درسته راه حلم بعدش فهمیدم چه سوتیی دادم ... ولی چون ایده ی اصلی رو زدم فکر کنم در کل 70 شم ... از اونجایی که تعداد افرادی که با ایده ی ریشه یابی آشنا هستند کم اند تعداد افرادی که سوال 3 رو کامل حل کردند کم خواهد بود ( البته به نظر می یاد این طوری باشه ) ... در مورد قسمت ب سوال 5 چون اکثر بچه هامون روش نتونستند اصلا فکر کنند نظری ندارم ...
راستی قسمت ب سوال 2 هم من اینطوری حلش کردم