حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

[sa1378]

با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:

من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن

---- دو نوشته به هم متصل شده است ----

یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده

 

[Mostafa_]

پاسخ : حل سوالات مرحله دوم سال های قبل کامپیوتر

با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:

من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن

---- دو نوشته به هم متصل شده است ----

یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده

سوال م 2 رو هنوز نخوندم و نظری دربارش نمیدم ... اما برای نوشتن:

یه تعدادی از سوالات م 2 چه ریاضی و چه کامپیوتر راه حلاشون توضیح دادنی و حلشون به یه شکل کلاسیکی نیست و همین سوال ها هستن که نوشتنشون ممکنه یه سری مشکلاتی رو به وجود بیاره .... سعی کنید اول از همه یه نمای کلی از راه حلتون بنویسید ... بعد شروع کنید خود راه حل رو بنویسید سعی کنید خیلی شلوغش نکنید و اضافه تر ننویسید، ترجیحا راه حلتون رو ساده و سازمان یافته بنویسید ... در ضمن حواستون باشه که این نوشته شماست که بهش نمره میدن و خودتون موقع تصحیح حضور ندارید که راه حل رو کامل کنید و توضیح بدید ... پس سعی کنید راه حلتون کامل و در عین حال ساده و بی تکلف باشه و مطلب رو خوب برسونه

 

[AHZolfaghari]

پاسخ : حل سوالات مرحله دوم سال های قبل کامپیوتر

با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:

من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن

---- دو نوشته به هم متصل شده است ----

یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده

برای مرحله دو برنامه نویسی نداره . در واقع تو مرحله دو تقریبا 80 نفر برگزیده می شوند و بعد از اعلام نتایج یه امتحان برنامه نویسی ازشون گرفته میشه بعد 40 نفر برگزیده میشن و میرن دوره

 

[sa1378]

پاسخ : حل سوالات مرحله دوم سال های قبل کامپیوتر

برای مرحله دو برنامه نویسی نداره . در واقع تو مرحله دو تقریبا 80 نفر برگزیده می شوند و بعد از اعلام نتایج یه امتحان برنامه نویسی ازشون گرفته میشه بعد 40 نفر برگزیده میشن و میرن دوره

بهترین کتاب برای یاد گرفتن برنامه نویسی به صورت سریع چیه؟

 

[sa1378]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

جواب سوال قبلی رو درست دادم یا غلطه ؟

---- دو نوشته به هم متصل شده است ----

یه سوال هم داشتم
امسال مرحله دوم روز اولش تستی هست؟

 

[AHZolfaghari]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

جواب سوال قبلی رو درست دادم یا غلطه ؟

---- دو نوشته به هم متصل شده است ----

یه سوال هم داشتم
امسال مرحله دوم روز اولش تستی هست؟

همه ی اطلاعات روی سایت خبرگاه موجوده.
خبرگاه المپیاد کامپیوتر
اطلاعیه جدیدی هم برای مرحله دو امسال زدند.

 

[rohollah]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

دوست عزیز فایل pdf رو آپلود کن ما هم استفاده کنیم.. ممنون

 

[inaderi]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:

من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن

---- دو نوشته به هم متصل شده است ----

یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده

بله جوابتون درسته
هر عضوی از آ ان+1 حالت داره
(کوچک ترین T_i ی که اون عضو توشه)
inoi.ir

 

[sa1378]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

دوست عزیز فایل pdf رو آپلود کن ما هم استفاده کنیم.. ممنون

دانلود سوالات مرحله دوم المپیاد کامپیوتر

 

[sa1378]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

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

( مرحله دوم بیست و سومین دوره المپیاد کامپیوتر )

 

[inaderi]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

جوببببببببببببببببببببببببببببببببببببببببب

 

[sa1378]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

جوببببببببببببببببببببببببببببببببببببببببب

ببخشید منظورتون چیه؟؟؟

 

[inaderi]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

هیچی من یه جواب نوشتم بعد دیدم جوب زدم

 

[math1998]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

یعنی هیچکی سوال نداره برا همین این تایپیک رو زدن.

 

[genius1]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:

من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن

---- دو نوشته به هم متصل شده است ----

یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده

این گونه اثبات می کنیم:
هر عضو درAحالات زیر را داراست:
1-یا در T1است.
2-یا در T2 است.
3-یا در T3است.
.
.
.
.
.
.
n-یا در Tnاست.
n+1-یا در هیچ یک از Ti ها به ازای i=1,2,...,n نیست.
لذا هر عضو A، به تعداد n+1 حالت دارد.
چون Kعضو داریم لذا طبق اصل ضرب: جواب=n+1^k
اگر این طوری در مرحله دوم بنویسید،کل نمره را می گیرید.

 

[sa1378]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

من یه چیز دیگه هم میخواستم بپرسم اگه بشه
من برنامه نویسی c++ و c رو همین چند روز پیش شروع کردم و الانم نسبتا یاد گرفتم
ولی وقتی سوالای برنامه نویسی رو دیدم اصلا نمیدونم باید چجوری حل کنم
اگه میشه خودتون یه سوال بنویسید و حل کنین
با تشکر

 

[math1998]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:

من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن

---- دو نوشته به هم متصل شده است ----

یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده

فرض میکنیم P عضو A باشد . اگر عضو P در T[SUB]i[/SUB] باشد پس باید عضو T[SUB]i+1[/SUB] تا T[SUB]n[/SUB] هم باشد در نتیجه اگر کوچکترین i رو پیدا کنیم که p عضو T[SUB]i[/SUB] باشه پس بطور دلخواه بقیه هم تعیین میشن
چون n عضو داریم پس به n طریق T[SUB]i[/SUB] و یک حالت هم انتخاب نکردن عضو که میشه n+1 حالت.
که برای عضو p و n+1 حالت داریم و چون k عضو داریم پس میشه n+1 به توان k .(البته تو مرحله 2 بهتر بنویس وگرنه 1/2 نمره رو هم نمیگیری)

 

[sa1378]

پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر

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

 

[HoseinG]

پاسخ : مسئله مسیر

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

c(5,5)*2^6+c(5,4)*2^5+...c(5,0)2^0=2*3^5​

 

[sa1378]

پاسخ : مسئله مسیر

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

c(5,5)*2^6+c(5,4)*2^5+...c(5,0)2^0=2*3^5​

میشه یکم بیشتر و بهتر توضیح بدی؟