بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
- شروع کننده موضوع khalina
- تاریخ شروع
- برچسپ ها download آزمون آیریسک ارتفاع استفاده المپیاد المپیاد کامپیوتر المپیادی الگوریتم امتحان بررسی سوالات المپیاد بیست و سومین المپیاد کامپیوتر جدول جمع کردن راهنمایی سوال قوانین مرحله دوم مرحله دوم المپیاد موفقیت پرسش و پاسخ المپیاد کامپیوتر
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
سوال 2 یکی از بچه هامون که دومیه و خیلی شاخه(!!!) یه راه حل گفت براش.
گفت عدد 1 می تونه تو جایگاه 1 تا k+1 باشه که می شه k+1 حالت.2 هم تو 1 تا k+2 باشه که بازم همون k+1 حالت می شه.همینطوری بریم تا n-k باید همین شرایطو داشته باشن.k عدد آخر رو هم هر جا بزاریم درست می شن.پس می شه
k+1)^n-k) ضربدر !k .
جونم در اومد تا اینو نوشتم.
سوال 2 یکی از بچه هامون که دومیه و خیلی شاخه(!!!) یه راه حل گفت براش.
گفت عدد 1 می تونه تو جایگاه 1 تا k+1 باشه که می شه k+1 حالت.2 هم تو 1 تا k+2 باشه که بازم همون k+1 حالت می شه.همینطوری بریم تا n-k باید همین شرایطو داشته باشن.k عدد آخر رو هم هر جا بزاریم درست می شن.پس می شه
k+1)^n-k) ضربدر !k .
جونم در اومد تا اینو نوشتم.
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
مرسی ک نوشتی چون منم راهم دقیقا همین بود حالش نبود بنویسم
اما این یه چیزی کم داره
من اینم نوشتم که این تعداد حالاتیه که با حداکثر kبار انجام عملیات به نتیجه میرسه واسه همین یه چیزی تعریف کردم به نام s_k ک تعداد جایگشتاییه که دقیقا با k بار ب نتیجه میرسه
k+1)^n-k) ضربدر !k رو هم اسمشو گذاشتم D_k
حالا d_k=s_0+s_2+...+s_k
S_0=1
s_1=2^(n-1)-1
اینجوری S_k ک جواب مسالس درمیاد
مرسی ک نوشتی چون منم راهم دقیقا همین بود حالش نبود بنویسم
اما این یه چیزی کم داره
من اینم نوشتم که این تعداد حالاتیه که با حداکثر kبار انجام عملیات به نتیجه میرسه واسه همین یه چیزی تعریف کردم به نام s_k ک تعداد جایگشتاییه که دقیقا با k بار ب نتیجه میرسه
k+1)^n-k) ضربدر !k رو هم اسمشو گذاشتم D_k
حالا d_k=s_0+s_2+...+s_k
S_0=1
s_1=2^(n-1)-1
اینجوری S_k ک جواب مسالس درمیاد
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
سوال 4 ب هم یه مثال می خواست.13 تا مجموعه 99 عضوی گرفتم.بقیه هم 1 عضوی و 2 عضوی.اون 13 تا مجموعه 99 تایی رو از هر کدوم 1 دونه گذاشتم تو مجموعه های جدید.مجموعه های 1 عضوی و 2 عضوی رو هم گذاشتم تو 2 تا مجموعه.اون 2 تا 2 تا کارت همانی می دن حداکثر و اون 97 تا هم حداکثر 13 تا می دن.
سوال 4 ب هم یه مثال می خواست.13 تا مجموعه 99 عضوی گرفتم.بقیه هم 1 عضوی و 2 عضوی.اون 13 تا مجموعه 99 تایی رو از هر کدوم 1 دونه گذاشتم تو مجموعه های جدید.مجموعه های 1 عضوی و 2 عضوی رو هم گذاشتم تو 2 تا مجموعه.اون 2 تا 2 تا کارت همانی می دن حداکثر و اون 97 تا هم حداکثر 13 تا می دن.
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
من تستیا رو نمیدونم چجوری دادم، فک کنم خوب بود.... ولی کاش برگه ی تشریحی همه رو تصحیح میکردن... یعنی اگه تستیم رو شانس نیارم، خیلی حیف میشه... آخه پدرم درومد 5 ساعت سر امتحان تشریحی... حد اقل بین امتحان تستی و تشریحی فاصله میذاشتن و نتایج اولی رو میدادن، کسایی که قبول نمیشن الکی تشریحی رو امتحان ندن... کاش همش تشریحی بود... البته درکل امید دارم که قبول بشم
من تستیا رو نمیدونم چجوری دادم، فک کنم خوب بود.... ولی کاش برگه ی تشریحی همه رو تصحیح میکردن... یعنی اگه تستیم رو شانس نیارم، خیلی حیف میشه... آخه پدرم درومد 5 ساعت سر امتحان تشریحی... حد اقل بین امتحان تستی و تشریحی فاصله میذاشتن و نتایج اولی رو میدادن، کسایی که قبول نمیشن الکی تشریحی رو امتحان ندن... کاش همش تشریحی بود... البته درکل امید دارم که قبول بشم