بررسي مرحله اول بيستمين المپياد كامپيوتر (1388)
- ارسال ها
- 302
- لایک ها
- 5
- امتیاز
- 0
جواب آیدا و آیدین 8 تایی:
با دونستن x1.x2 , x2.x3, x3.x4, x4.x5, x5.x6, x6.x7 میشه همه ی عددا رو پیدا کرد.
چون بین x1 تا x7 حداقل یکی برابره با 5 یا 7. اگه مثلا x5 برابر با 7 باشه اونوقت از بین
اون عددا فقط x4.x5 و x5.x6 بر 7 بخشپذیره اونوقت راحت میتونیم x4 و x6 رو پیدا کنیم و
همه ی عددا همینجوری پیدا میشه.
با دونستن x1.x2 , x2.x3, x3.x4, x4.x5, x5.x6, x6.x7 میشه همه ی عددا رو پیدا کرد.
چون بین x1 تا x7 حداقل یکی برابره با 5 یا 7. اگه مثلا x5 برابر با 7 باشه اونوقت از بین
اون عددا فقط x4.x5 و x5.x6 بر 7 بخشپذیره اونوقت راحت میتونیم x4 و x6 رو پیدا کنیم و
همه ی عددا همینجوری پیدا میشه.
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
به نظر شما لازمه تغییری تو پاسخنامه بدم؟
[center:283170d6d6]پاسخنامه پیشنهادی[/center:283170d6d6]
[TABLE][TR][TD][center:283170d6d6]
[/center:283170d6d6][center:283170d6d6]تعداد بازدید[/center:283170d6d6][/TD][/TR][/TABLE]
[center:283170d6d6]پاسخنامه پیشنهادی[/center:283170d6d6]
[TABLE][TR][TD][center:283170d6d6]
Ba salam
to weblog shazzz kelid kampiuter erae shde mitoonid moshahede konid .
www.shaazzz.blogfa.com
Goharshady گفت
اصل برای هر کسی فرق داره
برای من اصل کامپیوتره
برای من اصل کامپیوتره
البته كه همينطوره. من هم خودم سوالات كامپيوتر رو خيلي دوست دارم، چون بيشتر با هوش و منطق سروكار داره تا رياضي. اما كامپيوتر نسبت به رياضي كمي خاص‌تر است. يعني كساني كه با جديت دنبال مي‌كنند، اكثراًَ علاقه‌مند به مباحث برنامه‌نويسي هستند. اما خيلي‌ها هم هستند كه فقط براي اينكه يك آمادگي براي رياضي پيدا كنند، كامپيوتر را مي‌دهند. من با اون دوستان بودم، ولي فكر كنم لحن كلامم خيلي خوب نبود. خود من هم شايد اگر هم رياضي و هم كامپيوتر را قبول شوم، اولويتم با كامپيوتر باشد.
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
سلام
سوال 6 نفر دور دایره غلط است. جواب ارائه شده بدون توجه به مثال و با توجه به الگوریتم می باشد ، در غیر این صورت جوابی به دست نمی آید.
اما راجع به مقایسه اعداد: فرض کنید اعداد از a تا f باشند.
این مقایسه ها را انجام می دهیم : {e,f}{c,d}{a,b} بدون نقض کلیت مسئله فرض می کنیم a>b و c>d و e>f.
در این صورت کوچکترین عدد بین b,d,f است که با دو بار مقایسه به این صورت به دست می آید:
{b,d}، عدد کوچکتر را min می نامیم
{min,f}
به همین روش بزرگترین عدد هم به دست می آید.
پس در مجموع به 3+2+2=7 بار مقایسه نیاز داریم
سوال 6 نفر دور دایره غلط است. جواب ارائه شده بدون توجه به مثال و با توجه به الگوریتم می باشد ، در غیر این صورت جوابی به دست نمی آید.
اما راجع به مقایسه اعداد: فرض کنید اعداد از a تا f باشند.
این مقایسه ها را انجام می دهیم : {e,f}{c,d}{a,b} بدون نقض کلیت مسئله فرض می کنیم a>b و c>d و e>f.
در این صورت کوچکترین عدد بین b,d,f است که با دو بار مقایسه به این صورت به دست می آید:
{b,d}، عدد کوچکتر را min می نامیم
{min,f}
به همین روش بزرگترین عدد هم به دست می آید.
پس در مجموع به 3+2+2=7 بار مقایسه نیاز داریم
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
araknet گفت
Ba salam
to weblog shazzz kelid kampiuter erae shde mitoonid moshahede konid .
www.shaazzz.blogfa.com
تازه ما زودتر ارائه دادیم
[center:e09f6a0f6b]پاسخنامه ی مرحله اول بیستمین المپیاد کامپیوتر[/center:e09f6a0f6b]
[TABLE][TR][TD][center:e09f6a0f6b]