بررسي مرحله اول بيستمين المپياد كامپيوتر (1388)

[Amirala]

به نظر خودم اینا تجربه ی خوبی میشه برای سال بعد.
از الان به خودم قول می دم سال بعد قبول شم

آخه من تازه اولم

 

[Goharshady]

اووووووووووووووووووووووووووووووووووووووووووه
من که سال اول اصلا المپیاد ندادم
چون هیچ وقت اول نبودم!!!!!!!!

 

[30na]

واقعا که امتحان استاندارد بود

تا حالا دیده بودید یه برنزی سال قبل برای قبولی مرحله اول امسالش دعا کنه؟

خیر سرمون گفتیم سومیم، میخواستیم طلا(!) بگیریم...

این همه کلکل کردیم آخرش چی؟
18 تا درست 5[تا غلط!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
ای خدا!!!!!!!!!!!!!!!!!!!!!!!!!!!

 

[alp-arslan]

اون پاسخ نامه ای که گذاشتین چه قدر معتبره ؟ من تو یکی دو تا مشکل دارم .

 

[30na]

اول سلام…!
تو این مطلب بحث از ایران! لطفا سیاسیش نکنید! هر کی ایران رو دوس داره این کار رو بکنه! همه! چه سبز چه غیر سبز!
سازمان ملل متحد نظر سنجی بزرگی را در ارتباط با ثبت جهانی نوروز انجام داده است مبنی بر این که اگر یک میلیون نفر از ایران به سازمان ملل ایمیل بفرستند این روز به نام ایران ثبت خواهد شد اما اگر به اندازه کافی ایمل زده نشود این روز به نام افغانستان ثبت خواهد شد.از حق کشورتان دفاع کنید. لطفا اطلاع رسانی کنید.
http://www.PetitionOnline.com/Norouz
تا الان نزدیک 500.000 نفر فرستادن . یعنی من که فرستادم دقیقا 500648 نفر فرستاده بودن!
حالا تصمیم با خودتون! اگه می خواید میراث ملی ما به سرقت بره، نرید! اگه به میراثی که گذشتگان برای ما دارن احترام می ذارید برید!
لطفا به همه اطلاع بدید! اگه می تونید پرینت بگیرید و تو مدرستون نصب کنید! واقعا الانه که ایران به کمک من و تو نیاز داره!

 

[Goharshady]

اون پاسخ نامه ای که گذاشتین چه قدر معتبره ؟ من تو یکی دو تا مشکل دارم .

مشکلاتتون رو بگید تا بررسی کنیم
اگر اثبات بشه که اشتباهی شده حتما اصلاح می کنیم

 

[alp-arslan]

نوروز ترجمه تحت الفظی "ینی گون" تورکی است و 7 سین هم ترجمه ی نا آگاهانه ی "یتدی سین" تورکی به معنی هفت تایش است. حالا ببین ما به چه روزی افتادیم که افغان ها و فارس ها روی آثار معنوی ما اختلاف نظر پیدا کردن ؟؟؟؟؟

 

[alp-arslan]

سوال 14 کد 1 لوله کشی ، میشه راه حلتون رو ارایه بدین ؟

 

[alp-arslan]

نوروز ترجمه تحت الفظی "ینی گون" تورکی است و 7 سین هم ترجمه ی نا آگاهانه ی "یتدی سین" تورکی به معنی هفت تایش است. حالا ببین ما به چه روزی افتادیم که افغان ها و فارس ها روی آثار معنوی ما اختلاف نظر پیدا کردن ؟؟؟؟؟

شما می تونید به منابع تاریخ نویسان چینی مراجعه کنید و ببینید که در آن منابع ذکر شده که 2500 الی 3000 سال قبل یعنی قبل از ورود آریایی ها به آسیا تورکان این جشن را داشته اند .

 

[shoki]

majmuee ghodratha bayad sefr bashe hal tanha adade 9000 hast ke baghimandash be ezafeye adade dadde shode mishe sefr.

 

[30na]

آقا جون اصلن مال شما ترکای عزیز!
ولی دست ایرانیا بیفته بهتر از اینه که بیفته دست افغانیا!

 

[alp-arslan]

majmuee ghodratha bayad sefr bashe hal tanha adade 9000 hast ke baghimandash be ezafeye adade dadde shode mishe sefr.

به یه نکته ی ظریف توجه نکرده بودم . تویه ضرب چند جمله ای ها A رو چند آوردید ؟

 

[abdi]

دوستان عزيز بهتر است به اين جور مسايل در جاي ديگر بپردازيد. اين بخش براي المپياد كامپيوتر است.
از نتايج اين طور برمياد كه اكثر بچه‌ها قبول شدند. تبريك مي‌گم. ولي بدونين اصل كاري رياضي است. كامپيوتر رو با اينكه همه‌اش الگوريتم و احتمال و ... بود اينقدر خوب داديم، رياضي ديگه حتماً كولاك مي‌كنيم ايشالا.

 

[30na]

چی گفتی؟
اصلش ریاضیه؟
عشق فقط المپیاد کام!
سر شار از خلاقیت و هوش و شعور!

 

[alp-arslan]

از شماره ی FileNews معلومه سر کارییه .

 

[Mohammad_Reza]

جوابا رو مطمئنم با این وجود اگه اشکالی داشت بگین خوشحال می شم
کد1 4 و کد2 1: د می تونین 7 تا نقطه رو انتخاب کنین و بگین برای هر کدوم باید دستمال جدا باشه
کد1 2 و کد2 2:الف از کناره 24 حالت و از وسط و کناره 24 حالت
کد1 1 و کد2 3:ه هر کدوم توی 3*2*4 مزرعه هستند
کد1 3 و کد2 4:ب با اولینa انتخاب 90/a خانه می ماند و بعد 90/a*b پس باسه تامی شه مث:987
کد1 7 و کد2 5:ج واسه 1 دو راه واسه 2 دو راه و واسه 3 دو راه پس 8راه
کد1 6 و کد2 6:د بالا چپ و پایین راست هر کدوم 99 تا می خوان
کد1 5 و کد2 7:ب مطمئنا عددی که بخواهد11باشد باید lgx برابر 11 باشد که کمترین 2048 است
کد1 9 و کد2 8:د اعداد روی قطر توان 2 دارند پس با انتخاب 7 تا
کد1 10و کد2 9:ب با انتخاب سه تا که به صورت مثلثی باشن می شه جواب داد
کد1 11وکد2 10:ب اگه x رو 5 بزارین باقیمانده 1 می شود(ریاضیا این کلکا رو بهتر بلدن تو فیزیک هم از اینا بود)
کد1 8 و کد2 11بدون 0 د و با 0 الف) بدون 0: 9/2+90/2*2+862/2*3=1387 در نتیجه عدد بعدی که 8
کد1 15وکد2 12:د بدون عوامل 2 88 روز و باعوامل زوج در مجموع 88+44+22+11+5+2+1=173
کد1 14وکد2 13:ه چون 9 با 8 و 7 و 6 نباید ارتباط داشته باشد و در گوشه فقط با دو خانه رابطه ایی وجود ندارد
کد1 12وکد2 14:ه چون مجموعا جواب 0 می شود و مجموع باقیمانده ها هم باید 0 شود
کد1 13وکد2 15:ه ترکیب3از5 از ترکیب 3از7
کد1 18وکد2 16:الف بدیهی
کد1 16وکد2 17:الف در هر بار هر کدام از خانه ها را جاگزاری می کند و به خانه ی بعد می رود
کد1 17وکد2 18:ج اگر صفحه را شطرنجی کنیم 12 خانه ی سیاه خواهیم داشت
کد1 20وکد2 19:ب اگر از یک کدام بیش از 100 تا داشته باشیم می توانیم اظهار نظر کنیم و دیگری 100 تاست
کد1 21وکد2 20:ج در هر ضلع مثلث اگر4نقطه باشد6تا دیگر از بین می رود و برای3 3تاو2و1هیچ کدام از 6 بیشتر نمی شود
کد1 20وکد2 21:الف اول دوتا دوتا(3دفعه) و برای هر گروه 3 تایی بزرگتر کوچگتر 2 حرکت
کد1 19وکد2 22:د به جز حالت اول برای هر سه دفعه به حالت اول بر می گردیم پس مثل 2 بار انجام عملیات است
کد1 25وکد2 23:ب فقط 3ومی می شود(کاری نداره یه ورق بزار جلوت و امتحان کن)
کد1 23وکد2 24:الف در طی مراحل عدد 2، از 2 به 3 و از 3 به 5و از 5 به 2 می رود
کد1 24وکد2 25:د می گن دلیل واقعیش رو نمی دونم

 

[Mohammad_Reza]

30na
ببخشید ندیدم جواب تشریحی گذاشتی<IMG src=modules/forums/images/smiles/18.gif>

</IMG src=modules/forums/images/smiles/18.gif>
بعدشم کجای نمرت بده
منم پارسال با نمره 25 کلی خدا خدا می کردم قبول شم نمره قبولی 10 بود

ایشالا امسالم تو دوره تابستونی ببینمت

به نظر من امتحان خیلی ساده بود با این وجود نمره قبولی فکر کنم حدود 11 بشه

امتحانم از مباحث الگوریتمی و غیر منتظره بود، یکی به نفع شهرستانیا

من که به سال دیگه ای ها پیشنهاد می دم بشینن clrs یا ترجمش مقدمه ای بر الگوریتم ها رو بخونن

ولی اگه نظر من رو بخاین بچسبین به ریاضی آخه شانس طلا واسه امسالیا کمه

 

[asndr46162]

من برای کد 2 سوال تعداد نقطه های مثلث که تشکیل مثلث متساوی الاضلاع ندن رو 7 تا نقطه پیدا کردم.

 

[30na]

من برای کد 2 سوال تعداد نقطه های مثلث که تشکیل مثلث متساوی الاضلاع ندن رو 7 تا نقطه پیدا کردم.

دوست عزیز میشه که برای مطرح کردن خودت خالی نبندی؟؟؟؟؟؟؟
اگه لطف کنی و نقطه ها رو از بالا راست شماره گذاری کنی و 7 تا رو تو سایت اعلام کنی تا همه ببینن خیلی خوبه ها!
به خدا زشته همدیگرو سر کار نذارین!
فقط جوابای درست رو اعلام کنین!
شایعه هم نسازین لطفا!

 

[30na]

اینا جوابا از نظر منه حالا بقیش رو هم میذارم.اگه جاییش غلط بود بهم بگین.
کپی پیست هم

فقط با ذکر منبع


سوال یک)تعدادی دستمال مستطیل شکل به .....
جواب سوال:7 تا میشه(آسونه نیاز به جواب تشریحی نداره)
سوال سه)شکل زیر جزیره ای را نشان می دهد...
جواب سوال :96
سوال چهار:سعید وحسام
جواب سوال :3 بطری نیاز است و ثابت می کنیم که کمتر نمی شود
فرض کنید با دو تا بشود در این صورت اگر باقیمانده به هر ععد یک رقمی را بگیریم حداقل 10 عدد با
به ما می دهد و با بررسی باقیمانده برای عدد دوم (چون عدد کمتر از است) بنا به لانه کبوتری دو
عدد با باقیمانده یکسان هست که باز هم نمی توان دقیق عدد را گفت و به سادگی می توان گفت با
سه بطری می شود برای این حالت مثالی آورد
سوال پنج:به چند طریق می توان از نقطه A به B رفت؟
جواب سوال: بدون حل می توان گفت که عدد به دست آمده باید زوج باشد زیرا شکل متقارن است و
راه رفتن به هریک ار 1 ها یکی است(2 تا می شود کلا) و برای رقتن به هرکدام از 2 ها به دو طریق
می شود رفت(4 تا می شود کلا تا به اینجا) و برای رفتن به هر کدام از 3 ها 4 طریق (جمعا 8 تا می
شود) و به یک طریق می توان به 4 رسید ک هطبق اصل ضرب تعداد راه ها برابرست با 1*8 که
همان 8 تاست
سوال شش)خانه های 2و2 و خانه 99و99 سیاه شده است ....
جواب سوال)99 جواب است.در حالت کلی می توان ثابت کرد برای هر جدول n*n می توان در n-1
ثانیه همه خانه سیاه شود که این کار را می توان با استقرا هم اثبات نمود برای رسیدن به جواب برای
تست کافی بود برای 4*4 و 5*5 و 6*6 و 7*7 امتحان کرد ویک الگو یافت و آن حدس را ثابت کرد.
سوال هفت)الگوریتم زیر را در نظر بگیرید...
جواب سوال)10 است.می توان بررسی کرد که اگر x بین دو توان دو باشد کمتر ست از مقدار برای
توان از دو و چون 1388 بین دو به توان ده و دو به توان 11 است پس بیشترین مقدار a برای x=1024
اتفاق می افتد که نتیجه می دهد a=10
سوال ده) دو چند جمله ای ....
جواب سوال)راه اول:این راه که بیشتر تستی این ست که به جای x ها 1 قرار دهیم که حاصلضرب
برابرست با 21*1 که باقیمانده اش بر 5 یک است.
راه دوم:این جواب یک جواب تشریحی است به راحتی می توان گفت که ضرایت توان های
فرد 0 و توان های زوج 1 است که جمع ضریب ها می شود 21 که باقیمانده اش بر 5 یک
است.
سوال دوازده)در زمستان سرد ....
جواب سوال:بمطمئن نیستم ولی به احتمال قوی برابرست با 173
سوال سیزده)فرض کنید یک جدول 3*3 روبرو اعداد 1 تا 9 ....
جواب سوال:جواب 9 است.اول می دانیم که جمع همه اعداد 1+2+..+9 است که 45 می شود و
جمع هر سطر و ستون وقطر 15 می شود.اگر عددی بخواهد در گوشه بشود هم در سطر و هم در
ستون و هم در قطر جمع می شود و تک تک گزینه ها از 15 کم می کنیم اگر 9 را از 15 کنیم جواب 6
می شود که فقط می توان به دو صورت جمع نوشت(2+4و 1+5) پس فقط 9 را نمی توان قرار داد.
سوال چهارده)بین شهرهای یک کشور
جواب سوال)چون چند شهر تولید کننده و چند شهر مصرف کننده است پس جمع قدرت شهر ها برابر
صفر می شود و چون جمع اعداد 3و9و7و1 بر 11 بارا 9 می شود پس شهر عددی باید قدرتی داشته
باشد که پیمانه 11 دو شود تا جمعشان بتواند صفر شود و تنها عدد با این شرط بین گزینه ها 9000
است.
سوال 18)در شکل مقابل که با 48 چوب کبریت ...
جواب سوال)به راحتی آب خوردن می توان ثابت که کمتر از دوازده نمی شود و حالتی برای 12 تا نشان
داد پس جواب قطعا 12 است
سوال 19)فرض کنید آرایه ای به طول 1000 از بیت های ....
جواب سوال)جواب برابر 201 می شود چون اگر بخواهیم مطمئن شویم که کدام نوع است حداقل باید
20% اعداد را بررسی کنیم (چون ممکن است با کمتر از این عدد کمتر مشخص شود که غلط است)
پس باید عدد بزرگترا ز 20% باشد که برابرست با 201
سوال 20)حد اکثر چند تا از نقطه های ...
جواب سوال)می توان گفت که بیشتر از 6 تا نمیشود چون می توان صفحه را افراز کرد وحالتی برای
شش تا مثال زد اگر در دو خانه ی کناری نوک باشد و چهار تای بقیه یکی زیر خانه ی نک سمت
راست و دیگری چسبیده آن در آن طرف و پنجمی و ششمی هم یکی در آن سط ودیگر در سطر زیریش...!