Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#21
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

قسمت ب رو نمی دونم اما فکر کنم قسمت الف رو جوب زدی چون تا جایی که یادمه در مجموع 100 تا عدد می خواهد نه 99 تا
:|
خود سوال گفته میخایم از 1 کلمه به 99کلمه برسیم
+اگه 100 باشه میشه حداقل 15

سوال تشریحی یک جواب تعداد روش چقدر میشد؟
 

playstation4

New Member
ارسال ها
33
لایک ها
10
امتیاز
0
#22
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

سوال 3 کمینه s این میشد؟ (n(b-n+1

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

:|
خود سوال گفته میخایم از 1 کلمه به 99کلمه برسیم
+اگه 100 باشه میشه حداقل 15

سوال تشریحی یک جواب تعداد روش چقدر میشد؟
گفته بود میخوایم 99 تا کلمه دیگه بسازیم و اگه هم صد باشه با این روش شمارش میشه 15 اگه به صورت نمایی زیاد کنیم میشه 14
 

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#23
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

سوال 3 کمینه s این میشد؟ (n(b-n+1
اره
البته یکی از دوستان کاری بس عجیب کرد :|
جعبه ها رو کرد تو هم :4: و در اورد کمینه رو n
احتمال 99% جواب شما درسته
اثبات اینکه n(b-n+1)-1 نمیشه هم با کمک اصل لانه کبوتریه

---- دو نوشته به هم متصل شده است ----
گفته بود میخوایم 99 تا کلمه دیگه بسازیم و اگه هم صد باشه با این روش شمارش میشه 15 اگه به صورت نمایی زیاد کنیم میشه 14
بله الان سوال رو دیدم جواب شما درسته
 

playstation4

New Member
ارسال ها
33
لایک ها
10
امتیاز
0
#24
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

اره
البته یکی از دوستان کاری بس عجیب کرد :|
جعبه ها رو کرد تو هم :4: و در اورد کمینه رو n
احتمال 99% جواب شما درسته
اثبات اینکه n(b-n+1)-1 نمیشه هم با کمک اصل لانه کبوتریه

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

به صورت نمایی چیه؟
یعنی 1 رو بکنیم 2 بعد 2 رو بکنیم 4 بعد 4 رو بکنیم 8 و ... تا 64 و 100
 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#25
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

خیلی طولانیه :|
اول می‌کنیم گراف.
بعد یکی از رئوس رو که از همه بیشتر یال داره رو انتخاب می‌کنیم.
بعد همه‌ی یال هارو افراز می‌کنیم به دورها یا مسیرهایی که این راس انتخابی تو همشون باشه.
دقت کنید که افراز می‌کنیم یعنی یالا نمی‌تونن دوتا بشن ولی راس ها مهم نیست.
بعد همه‌ی این مجموعه‌های جدا از هم رو می‌نویسیم.
بعد چون توی همشون اون راس انتخابیمون هست همشونو از اون راس به هم وصل می‌کنیم.
بعد می‌شه عین قسمت الف.

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

اون سوال بازی هم چهار روش می‌شد k=2 خونه‌های فرهاد هم دو گوشه‌ی مجاور باشن.
 

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#26
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

جوابای من
1- 1
2- 31
3- 53
4- 10
5- 240
6-

7- 4
8- 21125
9- نزدم
10- 120
11- نزدم
12- 13 (غلط زدم)
13- 162
14- 2
15- گزینه 3 و 4
16- ماتریس4 زدم یا 2 یادم نمیاد
17- نزدم
18- نزدم
19- 0
20- 1
21- 4
22 به بعد رو نزدم
 

o.math

New Member
ارسال ها
16
لایک ها
26
امتیاز
0
#27
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

جوابای من
12- 13 (غلط زدم)
میاد همون 13. اولی رو کپی می‌کنه و دو بار پیست، رشته‌ی سه تایی رو کپی می‌کنه و سه بار پیست، یه رشته‌ی 11 تایی انتخاب می‌کنه و دو بار پیست، آخرشم یه 33 تایی کپی می‌کنه و دو بار پیست. الان 99 کلمه‌ی جدید داریم.
 

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#28
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

میاد همون 13. اولی رو کپی می‌کنه و دو بار پیست، رشته‌ی سه تایی رو کپی می‌کنه و سه بار پیست، یه رشته‌ی 11 تایی انتخاب می‌کنه و دو بار پیست، آخرشم یه 33 تایی کپی می‌کنه و دو بار پیست. الان 99 کلمه‌ی جدید داریم.
من همینجوری حل کردم
ولی سوال گفته 99 کلمه دیگر فک کنم
 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#29
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

راست می‌گه دیگه سیزده درسته چهارده به فکر همه می‌رسید. (البته رشد سه تایی به فکر منم رسید ولی پیادش نکردم :181:)
 

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#30
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

راست می‌گه دیگه سیزده درسته چهارده به فکر همه می‌رسید. (البته رشد سه تایی به فکر منم رسید ولی پیادش نکردم :181:)
بزارید سوالو بزارم:


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

الان این منظورش از کلمه دیگر مشابه چیه؟
 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#31
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

اوااااا راست می‌گه....
پس چهارده درسته ایییییول :97::97::97::97::97:
 

o.math

New Member
ارسال ها
16
لایک ها
26
امتیاز
0
#32
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

بزارید سوالو بزارم:


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

الان این منظورش از کلمه دیگر مشابه چیه؟
تعداد کلماتی که پیست شدن:
99=(2*33)+(2*11)+(3*3)+(2*1)
 

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#33
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

جواب نهایی سوالات تابع رو میشه بگید؟
 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#34
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

والا جواب نهاییاش چیزای بسیار عجیبی می‌شد :1:
من اون مینیمم گیری رو اینطوری حل کردم:
از هردو عدد یکی کم می‌کنیم در هر مرحله و به متغیر t یه دونه اضافه
وقتی یکی از عددا صفر شد مقدار t رو خروجی می‌دیم.
مقدار t مقدار عدد کوچیکتره.
 

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#35
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

چجوری چک میکنی که یه متغیر صفر شده؟
و چجوی ازشون یکی کم میکنی؟
 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#36
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

تابع بازگشتی:



 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#38
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

اینکه یکی ازش کم کنی رو خودش یه اشاره کرده بود تو مثال هاش.

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

این کارو به زبون ریاضی بکن حالا اگه زورت می‌رسه :23::23::23:

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

تابع بازگشتی برای مینیموم:



 

SadraBP

New Member
ارسال ها
37
لایک ها
3
امتیاز
0
#40
پاسخ : بررسی سوالات مرحله‌ی دوم بیست و پنجمین المپیاد کامپیوتر سال 1394

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