بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

[khalina]

سلام به همه دوستان گرامی،
به همه بچه هایی که در آزمون 28 و 29 بهمن شرکت نموده اند خسته نباشید عرض میکنیم. امیدوارم از سوالات راضی بوده باشید و اگر اشکالی وجود داشته نیز بفرمایید تا در آزمونهای سالهای بعدی برطرف شود.
در این تاپیک فقط سوالات المپیاد آزمایشی کامپیوتر بهمن 1390 بررسی میشود و شما میتوانید اشکالات خود را در مورد سوالات گوناگون آن برطرف کنید. بهتر است شماره سوال و نظر شما نیز مطرح شود تا با همفکری بتوانیم آموزش خوبی داشته باشیم.
ممکن است سوالی ساده به نظر باشد، اما بررسی های گوناگون آن، نکات جالبی را به شما آموزش دهد.

بهترین پاسخ هر سوال را با نام نویسنده به همین پست اول انتقال خواهیم داد تا در پایان، خلاق ترین ذهن ها به دیگران آموزش دهند.

در تمام مراحل زندگی موفق و پیروز باشید :53:

 

[nabeghe98]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

يعني براي اين آزمون هم پاسخ تشريحي نمي گذاريد؟

 

[hoco.hc]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

سلام.

سوال 5:
ثابت می کنیم اگر 5 بازیکن باشند، کار غیر ممکن است:
اولن در بین چهار بازیکن a و b و c و d حتما باید دو جفت بازیکن یکی به دیگری آموزش داده باشد ( مثلا : a=> b , c=> d ) ، حال بازیکن پنجم را در نظر بگیرید، حتما باید e=>b یا e=>d باشه. فرض کنید e=>b باشه. حالا سه تا بازیکن a و e و c را در نظر بگیرد. تناقض ایجاد می شه.
چهار بازیکن هم خیلی راحت می تونید مثال بزنید

سوال 19 و 20 و 21 :
اگر

آنگاه پس از n-1 مرحله a=b می شه و پس از n مرحله الگوریتم پایان می پذیره. ( توجه:

)

سوال 17:
حاصل a+b در هیچ مرحله تغییری نمی کند.

سوال 24:
فقط اعداد 0 و 1 می تونند قرار بگیرند.

سوال 15:

420= 4*3*7*5*1
420=2*6*7*5*1
که دو عبارت بالا یکی حاصل جمع فرد و دیگری حاصل جمع زوج دارد. همچنین دیگر گزینه ها همگی یا فقط یک حاصل ضرب از اعداد دارند یا زوجیت حاصل جمع عوامل آن ها یکی است.

سوال 11:
تعداد خرگوش ها = i
تعداد گاوها = j
==> حد اکثر i+1 اردک توسط خرگوش ها و 2j اردک توسط گاوها محافظت می شوند.==>

سوال 7:
همه اعداد 2 تا 9 می توانند هم زمان بیایند.

سوال 8:
پاسخ =

( هر دو مجموعه متمایز شامل دو عضو، حداکثر در یک عضو مشترک هستند ) و یک دسته مجموعه ای از زیرمجموعه های دو تایی از s است.

​

[HR][/HR]

اگه اشکالی بود بگید. ممکنه اشتباه هم کرده باشم.
​

[HR][/HR]

می خوام برم سریال ببینم. ببخشید. ایشالله بعدا بقیه شو می زارم ( ایشالله ) دی
​

[HR][/HR]پ.ن. : بهتر نیست خودتون پاسخ تشریحی ( هر چند کوتاه ) بزارید؟[HR][/HR]فقط یه چیزی، یکی کمک کنه. من سوال آخر رو نمی فهمم یعنی چی.

 

[nima tn]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

٤٢٠ ميشه. ضربتون اشتباهه!!!!!!!!!!!!!!!!

 

[hoco.hc]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

خیلی ضایع هست؟

 

[hoco.hc]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

ممنون، تصحیح شد

 

[rezashiri]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

یه سوال : در چه صورت هایی الگوریتم a,b,c (سوال 17 به بعد) پایان پذیره؟

پ.ن : برای سوال 25 هم که گفتید متوجه نشدید : به نظرم صورت سوال اینه که یک nرشته از کنار هم قرار دادن اعداد "1 تا n " به ترتیب دلخواه بدست می آید!

 

[hoco.hc]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

کدوم سوال؟

 

[rezashiri]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

کدوم سوال؟

یعنی چی کدوم سوال ؟

گفتم دیگه الگوریتمی که قبل از سوال 17 معرفی کرده!

 

[hoco.hc]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

روش فکر می کنم. فقط بدیهی هست اگه به صورت 2^n باشه ، پایان پذیر نیست

 

[hoco.hc]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

من به نتیجه ای نرسیدم. اگه کسی بلده بگه.

 

[rezashiri]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

من دو تاش رو فهمیدم یکی رو که خودتون گفتید :

و یکی دیگه این که

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

 

[Olympiad]

پاسخ : بررسی المپیاد آزمایشی کامپیوتر بهمن 1390

من دو تاش رو فهمیدم یکی رو که خودتون گفتید :

و یکی دیگه این که

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

اگر برای

بشه اونوقت برای

هم میشه و برعکس .