حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر
- شروع کننده موضوع sa1378
- تاریخ شروع
- برچسپ ها اثبات استفاده المپیاد المپیاد کامپیوتر امتحان باقیمانده برنامه برنامه نویسی بیست و چهارمین المپیاد کامپیوتر جدول دانلود دوره المپیاد ریاضی سوال فایل متغیر مجموع مرحله دوم مرحله دوم المپیاد معادله مقسوم علیه نقطه کامپیوتر کتاب
پاسخ : مسئله مسیر
اول تعداد حالاتی که با 6 حرکت به یکی از نقطه ها میرسه رو حساب میکنیم
که هر حرکت یک متغیر می شه که حد اقلش یک باید باشه چون اگر صفر باشه دیگه حرکت محسوب نمیشه
این متغیر ها رو x1,x2,x3,x4,x5,x6 می گیریم
میدونیم x1+x2+x3+x4+x5+x6=6
و هر متغیر دوحالت میتونه داشته باشه چون می تونه نشان دهنده ی حرکت عمودی یا افقی باشه
پس تعداد حالات رسیدن به یکی از اون نقطه ها با 6 حرکت میشه تعداد جواب های معادله بالا ضرب در دو به توان شیش
---- دو نوشته به هم متصل شده است ----
دلتا باید معلوم باشه
اول تعداد حالاتی که با 6 حرکت به یکی از نقطه ها میرسه رو حساب میکنیم
که هر حرکت یک متغیر می شه که حد اقلش یک باید باشه چون اگر صفر باشه دیگه حرکت محسوب نمیشه
این متغیر ها رو x1,x2,x3,x4,x5,x6 می گیریم
میدونیم x1+x2+x3+x4+x5+x6=6
و هر متغیر دوحالت میتونه داشته باشه چون می تونه نشان دهنده ی حرکت عمودی یا افقی باشه
پس تعداد حالات رسیدن به یکی از اون نقطه ها با 6 حرکت میشه تعداد جواب های معادله بالا ضرب در دو به توان شیش
c(5,5)*2^6
همین طور تعداد حالات ممکن برای رسیدن به یکی از اون نقطه ها با 5,4,3,2,1 حرکت حساب میکنیم بعد جمع می کنیمc(5,5)*2^6+c(5,4)*2^5+. . . +c(5,0)*2^1
بعد از دو فاکتور میگییریم میاد بسط سه به توان 5 ضرب در دو---- دو نوشته به هم متصل شده است ----
مثل اینکه شما سوال بده نیستین خودم میدم
برنامه ی اینو بنویسید :
برنامه ی اینو بنویسید :
پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر
دو تا سوال ترکیبیاتی دیگه :
در رابطه با سوال دوم هم باید بگم که کل حالت ها میشه 128 حالت
میایم از متمم استفاده میکنیم .حالا برای اینکه نشکنه حالت های زیر وجود دارن:
هیچ پایه ای نشکنه : 1 حالت
1 دونه بشکنه : 7 حالت
2 تا بشکنه ( غیر مجاور ) : 14 حالت
3 تا بشکنه ( غیر مجاور ) : 7 حالت
2 تا بشکنه ( مجاور ) : 7 حالت
3 تا بشکنه ( دو تا مجاور و یکی جدا از بقیه ) : 21 حالت
4 تا بشکنه ( دو تا مجاور و دوتای دیگه جدا از بقیه ) : 7 حالت
4 تا بشکنه ( دو تا دو تا با هم مجاور ) : 7 حالت
که مجوع اینا رو از 128 کم کنیم میشه 66 که در گزینه ها موجود نیست . جوب را پیدا کنید !
دو تا سوال ترکیبیاتی دیگه :
در رابطه با سوال دوم هم باید بگم که کل حالت ها میشه 128 حالت
میایم از متمم استفاده میکنیم .حالا برای اینکه نشکنه حالت های زیر وجود دارن:
هیچ پایه ای نشکنه : 1 حالت
1 دونه بشکنه : 7 حالت
2 تا بشکنه ( غیر مجاور ) : 14 حالت
3 تا بشکنه ( غیر مجاور ) : 7 حالت
2 تا بشکنه ( مجاور ) : 7 حالت
3 تا بشکنه ( دو تا مجاور و یکی جدا از بقیه ) : 21 حالت
4 تا بشکنه ( دو تا مجاور و دوتای دیگه جدا از بقیه ) : 7 حالت
4 تا بشکنه ( دو تا دو تا با هم مجاور ) : 7 حالت
که مجوع اینا رو از 128 کم کنیم میشه 66 که در گزینه ها موجود نیست . جوب را پیدا کنید !
پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر
خوب تو سوال 11 داری بد میشماری
اول فرض میکنیم 0 تا بشکنه 1 حالت میشه بعد 1دونه بشکنه میشه 7 بعد 2 تا بشکنه هر طور بشکنه میز نمیفته میشه
c(7,2)
بعد 3 تا بشکنه اگه این 3 تا کنار هم نباشن میز نمی افته. تو 7 حالت کنار همن پس تعداد حالات نیافتادن میشه
c(7,3)-7
تو چهارتا هم مثل 3 تا اگه 3 تا بیشتر کنار هم باشن میز میفته اگه 4 تاشونم کنار هم باشن میشع 7 حالت اگه 3 تاشون کنار هم باشن میشه 14 پس تعداد حالات نیفتادن میشه
C(7,4)-21
جمعشون میشه 71
البته فک کنم راه ساده تری هم باشه
تو اون سوال دلتا باید باشه اون سوال برنامه نویسی یعنی محاسبه داره که اونم به دلتا مربوطه و البته برنامتم باید متناسب اون دلتا باشه چون زمان برا محاسبه لازمه
خوب تو سوال 11 داری بد میشماری
اول فرض میکنیم 0 تا بشکنه 1 حالت میشه بعد 1دونه بشکنه میشه 7 بعد 2 تا بشکنه هر طور بشکنه میز نمیفته میشه
c(7,2)
بعد 3 تا بشکنه اگه این 3 تا کنار هم نباشن میز نمی افته. تو 7 حالت کنار همن پس تعداد حالات نیافتادن میشه
c(7,3)-7
تو چهارتا هم مثل 3 تا اگه 3 تا بیشتر کنار هم باشن میز میفته اگه 4 تاشونم کنار هم باشن میشع 7 حالت اگه 3 تاشون کنار هم باشن میشه 14 پس تعداد حالات نیفتادن میشه
C(7,4)-21
جمعشون میشه 71
البته فک کنم راه ساده تری هم باشه
تو اون سوال دلتا باید باشه اون سوال برنامه نویسی یعنی محاسبه داره که اونم به دلتا مربوطه و البته برنامتم باید متناسب اون دلتا باشه چون زمان برا محاسبه لازمه
- ارسال ها
- 35
- لایک ها
- 21
- امتیاز
- 0
پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر
برنامه نویسی تو مرحله 2 نمیاد
با سلام
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:
من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن
---- دو نوشته به هم متصل شده است ----
یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده
من یک فایل pdf سوالات مرحله دوم کامپیوتر سال های قبل گرفتم که از سال 73 تا همین امروز توش هست
ولی متاسفانه جواب نداره
میخواستم کمکم کنین که ببینم جوابام درسته یا نه
اولین سوال رو میزارم:
من بدست اوردم( n+1 ) به توان k، درسته؟
من با نحوه نوشتن مرحله دوم هم آشنا نیستم
برای اثبات ادعا باید چکاری انجام بدیم همین که توضیح بدیم کافیه؟
مثلا برای راه حل من بگیم k عضو داریم برای بودن یا نبودنشون توی زیرمجوعه ها هرکدوم n+1 حالت دارن
---- دو نوشته به هم متصل شده است ----
یه سوال دیگه هم داشتم
برنامه نویسی برای مرحله دوم هم میاد ؟
آخه توی چهارمین دوره المپیاد اومده
پاسخ : حل و بررسی سوالات مرحله دوم سال های قبل از 93 المپیاد کامپیوتر
به یک جدول n*n یک مربع لاتین می گوییم.هر گاه در هر یک از خانه های آن یکی از اعداد 1و2و3و...وn نوشته شده باشد و در هیچ سطر و هیچ ستونی عدد تکراری نداشته باشیم فرض کنید n عددی طبیعی و بزرگتر از 1000 است.n! نفر روی یک مربع لاتین n*n دلخواه شروع به بازی می کنند.هر کس در نوبت خود می تواند جای دو سطر ویا دوستون را عوض کنداولین کسی که حرکتی انجام دهد تا یک مربع لاتین تکراری ایجاد شود بازنده است.ثابت کنید n!-1 نفر می توانند با هم تبانی کنند تا نفر آخر بازی را ببازد.
به یک جدول n*n یک مربع لاتین می گوییم.هر گاه در هر یک از خانه های آن یکی از اعداد 1و2و3و...وn نوشته شده باشد و در هیچ سطر و هیچ ستونی عدد تکراری نداشته باشیم فرض کنید n عددی طبیعی و بزرگتر از 1000 است.n! نفر روی یک مربع لاتین n*n دلخواه شروع به بازی می کنند.هر کس در نوبت خود می تواند جای دو سطر ویا دوستون را عوض کنداولین کسی که حرکتی انجام دهد تا یک مربع لاتین تکراری ایجاد شود بازنده است.ثابت کنید n!-1 نفر می توانند با هم تبانی کنند تا نفر آخر بازی را ببازد.