صفحه ۲۲
خداحافظ!
نتایج مرحله 3 اومد ، این هم لینکش :http://www.inoi.ir
به همه ی افرادی که قبول شدن تبریک میگم، به اون هایی هم که قبول نشدن باید بگم که اگه دوم هستین که خب سال بعد هم هست و باید از این یک سال استفاده کنن تا بتونن تو امتحان سال بعد بهتر ظاهر شن ، بچه های سال سوم هم اصلا نبابد نگران باشن ، چون تجربه ثابت کرده المپیادی ها تو کنکور خیلی خوب نتیجه می گیرن.
با شروع یک دوره ی جدید ، کم کم شاززز هم باید نو بشه ، برای همین هم این آخربن پست دوره ی ماست ، البته تا اضافه شدن نویسنده های جدید نظراتتون رو تا حد امکان جواب می دیم. امیدوارم تو این یک سال تونسته باشیم به شما هر قدر هم کم کمک کنیم و همون طور که برای ما یک تجربه ی خوب بود ، برای شما هم همین طور بوده باشه.
موفق باشید!
۱۳۹۱/۰۴/۰۸ · ۰۷:۰۱
نتایج مرحله ۲ هم بالاخره اومد :)
بعد از کلی انتظار بالاخره نتایج مرحله ۲ هم اومد! نتایج کامپیوتر رو از اینجا ببینین:
http://ysc.ac.ir/include_elam_com.php
تبریک به همه اونایی که قبول شدن و بالاخره بعد کلی تلاش به نتیجه شون رسیدن. برین خودتونو آماده کنید برای مرحله ۳ که حتی اگه قبولم نشین از بهترین روزهای عمرتون میشه ;) ایشالا کداتونم باگ نمی خوره و مرحله ۳ هم قبول میشین!
خود مرحله ۳ همون طور هم که احتمالا می دونین دو روزه که هر کدومش یه امتحان حدود ۵ سوال و ۳ ساعت وقت و ایناست که اگه اوضاع بر وفق مراد باشه جاج خواهد داشت. که تو این دوسال که مرحله ۳ برگزار شده اوضاع بر وفق مراد نبوده و جاج نصفه نیمه بوده! سال اول برق باشگاه وسط سری دوم روز اول رفت و شبکه هم روز دوم خراب شد! سال دوم هم از قصد چند تا سوال جاج نداشته! ولی کلا موجود شاخی نیست اگه درست کد زده باشین این مدت و سعی کنین باگ نزنین راحت رد میشه :)
کامپیوتر هایی هم که بهتون میدن روش ویندوز نصبه و dev و چند تا ادیتور دیگه احتمالا خواهید داشت (سال ما که فقط dev بود)
اینهم لینک اطلاعات کلی کمیته در مورد مرحله ۳ ه. دقت کنید که چون کلا دو سال برگزار شده مرحله ۳ به احتمال خوبی قوانین اون تغییر می کنه و این چیزایی که گفتم مال سال های قبله ولی تو همون حدودا باید باشه!
اونایی که هم قبول نشدن میدونن خودشون که این هم یه مسابقه است مثل مسابقه های دیگه. اگه دومین که سال بعد دوباره برای شرکت در مسابقه فرصت دارن اگه هم نه که صرفا در یک مسابقه شکست خودن. همین. شکست خوردن بعضی وقتا مفیده حواس آدم رو جمع تر می کنه. این حرف رو جدی بگیرین و به زندگیتون برسین! جدی اونقد که فک می کنین المپیاد چیز مهمی نیست :)
نکته: حالا که میبینم یه سریمشترکهست همچنان بین کامپیوتر و ریاضی که مثل پارسال یه سریا میان جاشون.اعتراضهم که هست پس هنوز امید زیادی وجود داره! مثلا یکی از دوستای ما پا شد رفت سنگاپور مسابقات ربوکاپ! بعد یهو گفتن قبوله ولی نمی تونست مرحله ۳ بده دیگه! امیدوار باشید :)
خوش باشید
۱۳۹۱/۰۳/۳۰ · ۱۴:۱۲
مرحله ۳ نزدیکه ! + آزمون سوم
باز نزدیک مرحله ۳ شد و نصیحت ...
خوشبختانه امسال امتحانای شبه مرحله ۳ ی زیادی برگزار شد و احتمالا تا حالا دو سه تایی شو دادین .
این حرفا رو می خواستم زودتر بزنم ، ولی خوب بنا بر این شد که چند تا امتحان بدین و یکم تجربه ی امتحان دادن به دست بیارین ، تا شاید بهتر متوجه شین چقدر از این حرفا در موردتون صادقه ، چون در هر صورت اینا صرفا تجارب شخصیه .
اول اینکه توی این دو سال ، یه تعدادی از سوالا جاج داشته و یه تعدادی شون نداشته . پس احتمالا امسال هم همین طور خواهد بود .
چیزی که مهمه اینه که از جواب اون سوالایی که جاج ندارن مطمئن بشین .
این که ۳ تا سوال حل کنین و مطمئن باشین از درست بودنشون ، بهتر از اینه که ۵ تا حل کنین و بعد توی ۳ تاش بی دقتی کرده باشین و نمرشو نگرفته باشین .
پس سعی کنین تمرین کنین که هر سوالی رو به دو یا چند روش مختلف حل کنین تا از جوابا مطمئن بشین .
دیگه این که خیلی وقتا آسون بودن و سخت بودن سوالا برای افراد مختلف فرق داره ، و ممکنه ۱ سوالی که نمره ی زیادی داره واقعا سخت نباشه .
پارسال سوال ۲ روز اولو ( که ۱۵ نمره ای بود ) تعداد خیلی کمی حل کردن ، ولی سوال ۵ روز دومو ( که ۲۵ نمره ای بود ) خیلیا حل کردن و اصلا دستی هم حل می شد .
چیزی که توی هر امتحانی خیلی اهمیت داره تشخیص سوالیه که می تونین حل کنین .
یادتون نره نتیجه ی تلاشتون حتما قبول شدن توی مرحله ۳ و دوره رفتن نیست .
امتحان بعدی هم مثل دفعات قبلی فرداساعت ۴شروع می شه ،۴ تا سوالداره و۲:۳۰ ساعتوقت!
موفق و پیروز باشید
امتحان شروع شد!
سوالا رو میتونین ازاینجادانلود کنین!
فایل مورد نیاز سوال ۳ رو می تونین ازاینجادانلود کنین!
توجه: در سوال ۴ نیز جواب را باید باقیماندده بر دلتا بگیرید! که در صورت ذکر نشده!
توجه:با عرض پوزش در سوال ۲ نیز باید باقیمانده ۹ رقم سمت راست جواب بر دلتا را باید چاپ کنید! که در صورت سوال ذکر نشده!
امتحان تمام شد. رتبه بندی رو میتونیناینجاببینین!
راه حل سوالات درآرشیوگذاشته شدبه زودی کد سوالات هم گذاشته میشه!
کد سوالات نیز آماده شد و می‌توانید ازآرشیودانلود کنید!
این سه تا امتحانم تموم شد یه سریا خوب دادن و یه سریا بد. ولی یادتون باشه نتیجه این امتحان هایهیچ ارزشی نداره و صرفا یه مسابقه تمرینیه برای مسابقه اصلی. پس اگه بد دادین اصلا فکر اینم نکنین که روحیتونو از دست بدین. همیشه میگن که تو امتحانای آزمایشی باید گنداتون رو بزنین و سوتی هاتون رو بدین تا سر امتحان اصلی دیگه گند نزنین!
امیدوارم این امتحانا بهتون کمکی کرده باشه و چیزی یاد گرفته باشین :) از دوستای خوبمون محمدرضا ملکی و حامد ولیزاده و سامان سامی و دانیال مهرجردی هم تشکر می کنیم که تو آماده سازی این امتحانا بهمون کمک کردن.
خوش باشید! مرحله ۳ هم خوب بدین :)
۱۳۹۱/۰۳/۲۴ · ۲۴:۵۱
آزمون شماره دو
خب همون طور که گفته بودیم، قراره این پنج شنبه هم آزمون بگیریم، آزمون این دفعه یکم نسبت به قبلی فرق کرده، تعداد سوالاتش شده۴تاو وقتش رو هم کردیم۲:۳۰ ساعت.
آزمون ساعت۴ بعدازظهربه وقت تهران شروع میشه و به محض شروع آزمون سوالا هم روی سایت قرار می گیرن،اگه آزمون قبلی رو ندادین، لازمه بریناینجاثبت نام کنید.
موفق باشید!
امتحان شروع شد سوالا رو میتونین ازاینجادانلود کنین.
امتحان تموم شد نتیج رو میتونین ازاینجاببینین.
راه حل ها هم آماده شد میتونین ازاینجادانلود کنید.
کد ها رو میتونین ازآرشیودانلود کنین. (فایل contest2-solutions.zip )
امتحان بعدی هم که آخرین امتحان ه ۵ شنبه هفته بعد برگزار میشه یادتون نره :)
۱۳۹۱/۰۳/۱۷ · ۱۹:۵۳
آزمون مرحله ۳
خب یه مدت ه پست نزاشتیم که خب به خاطر امتحان های تیم و بلافاصله بعدش امتحان های نهایی بود که هنوزم تموم نشده.
قراره یه سری امتحان به سبک
مرحله 3 برگزار کنیم. چون داریم به مرحله 3 نزدیک می شیم پس باید براش
آماده بشید حتی اگر امتحان ترم 2 دارید ، چون دیگه بعد امتحان ها وقت زیادی
ندارید.
درباره ی خود آزمون ها باید بگم که هر آزمون 3 تا سوال داره و زمانش هم 2 ساعت ه . آزمون ها در روز های پنجشنبه ساعت 4 بعد از ظهر شروع میشه.
آزمون ها رویhttp://sh44zzz.gigfa.com/m3برگزار میشه . یه سری سوال هم به عنوان تمرین قراره رو سایت باشه که میتونید حل کنید و سابمیت کنید.
سایتhttp://goharshady.blog.irهم آزمون میگیره که خب میتونید آزمون های اون جا رو هم شرکت کنید.
موفق باشید!
حامد: حامد ولیزاده و سعید و علیرضا و محمدرضا ملکی هم تیم شدن! وقت نشد پست بزنیم براشون از همین جا بهشون تبریک می گیم ایشالا با ۴ تا طلا از ایتالیا بر می گردن :)
رویسایت امتحانهم دو تا امتحان که عید از بچه های مدرسه خودمون گرفتیم رو گذاشتیم میتونین تمرینی سابمیت کنید.
پ.ن. گویا در فزم ثبت نام یه مشکلی بوده که درست شد کسایی که نتونستن ثبت نام کنن دوباره بکنن.
امتحان اول امروز ساعت ۴ بعد از ظهر شروع میشه و طولش ۲ ساعته اگه هنوز ثبت نام نکردید دراینجاثبت نام کنید. وقتی مسابقه شروع شه سوالا از روی سایت مسابقه و وبلاگ قابل دسترس ه. در حین امتحان میتونین در سایت سابمیت کنید و نتیجه آن را ییینید. نتایج نهایی بعد امتحان اعلام میشه.
پ.ن:ساعت سرور خرابه. امتحان راس ساعت ۱۶:۰۰ رسمی شروع میشه. می تونین ازاینجاببینین ساعت رسمی رو!
امتحان شروع شد. سوالا رو میتونین ازاینجادانلود کنین.
نتایج امتحان اول آماده است میتونین ازاینجاببینین.
راه حل ها هم آماده شد.توضیح راه حل هاو نیزکد هارو میتونید دانلود کنید.
همه فایل های قابل دانلود درآرشیوقرار دارند.
پ.ن: در صورتی برای دانلود راه حل ها و کد ها با مشکل مواجه شدید می توانید آن ها را از آرشیو دانلود کنید.
۱۳۹۱/۰۳/۰۶ · ۱۳:۴۵
پاسخ سوالات مرحله ۲
امیدوارم مرحله۲ رو خوب داده باشین :) به این جو ها هم دقت نکنید که هر کی واسه خودش یه کف تایین می کنه. امتحان آسونی هم نبود کلا! به هرحال چیزیه که تموم شده اگه خوب دادین خوش به حالتون اگه بد دادینم مهم نیست.
ما هم جواب سوالا رو با کمک حامد ولیزاده و سامان سامی و دانیال مهرجردی آماده کردیم براتون. امیدوارم به دردتون بخوره ;-)
فعلا الان میتونید جوابای روز ۱ رو ازاینجادانلود کنید.صورت سوالات
خدافظ!
!!!! از مرحله ۳ هم غافل نشیدا! حتا اگه بد دادین! یهو دیدین معجزه شد. قبول بشین سر مرحله ۳ بیفتین بدتره!
۱۳۹۱/۰۲/۱۲ · ۲۱:۰۱
مرحله ۲ نزدیکه ...
۱- بزرگترین مجموعه مستقل گراف شهر‌ها رو در نظر می‌گیریم، اندازه‌ی این مجموعه مستقل حداکثر می‌تونه ۱۰ باشه. چون این مجموعه مستقل بیشینه هستش، پس هر راس خارج از اون، حداقل ۱ یال به مجموعه مسقل داره. پس حداقل ۹۰ یال به مجموعه مستقل وارد شده. حالا اگه این مجموعه مستقل رو از گراف حذف کنیم،یه گراف ۹۰ راسی باقی می‌مونه که بازم خواص گراف اولیه رو داره. پس اگه مجموعه مستقلش رو در نظر بگیریم، حداقل ۸۰ یال بهش وارد شده. اگه همین کارو ادامه بدیم، بدست می‌یاد که گراف حداقل
90+80+70+...+10=450
یال داره. میشه یه گراف ساخت یه دقیقا همین قدر یال داشته باشه، مثلا اگه ۱۰ تا K10( گراف کامل ۱۰ راسی) کنار هم بزاریم، یه گراف ساخته میشه که خواص گفته شده تو مسئله رو داره و ۴۵۰ تا یال داره.
۲- اعداد ۱،۲،۴،۸،۱۶ رو کنار می‌گزاریم. حالا واسه‌ی هر انتخاب از ۹۵ عدد باقی مونده، بود یا نبود این ۵ عدد با توجه به باقی‌مانده‌ی آن بر ۳۲ به طور یکتا تعیین میشه( چرا؟) پس جواب مسئله میشه ۹۵^۲.
۳- حکم رو با استقرا بر روی i+j اثبات می‌کنیم. پایه به ازای i+j=0 طبق گفته‌ی مسئله درسته! حالا فرض کنید، می‌خوایم حکم رو واسه خونه‌ی (i,j) ثابت کنیم و میدونیم به ازای هر خونه‌ی (x,y) که x+y
i xor k = i xor j -> k = j (چرا؟؟)
حالا فقط لازمه بگیم که تمام اعداد کوچیکتر از i xor j، توی سطر یا ستونش اومدن
برای این‌کار فرض کنید، می‌خوایم عدد
k
رو بسازیم، برای این می‌یایم رقم های i و j رو در مبنای ۲ از سمت چپ پیمایش می‌کنیم. اولین خونه‌ی رو در نظر بگیرید که xor اون رقم توی i و j برابر k نمی‌شه،حتما یکی از بیت های دو عدد، تو این رقم ۱ هستش( چرا؟) بعد می‌یام یکی از اون یک هارو انتخاب می‌کنیم و ۰ اش می‌کنیم و توی رقم های بعد، هر وقت مشکلی پیش اومد، رقم این عدد رو تغییر می‌دیم تا درست بشه. توی راهی که گفته شد، دقیقا یکی از اعداد تغییر می‌کنه و عدد تغییر کرده حتما کوچیکتر از مقدار اولیش میشه(چرا؟). پس متناظر با یکی از خونه‌های هم سطر یا ستونشه. پس حکم اثبات شد.
۴- یک گراف ۱۰۰ راسی درست می‌کنیم که در آن هر راس نشان‌گر یک عدد است. حالا واسه هر دو عدد که جمعشون گویا میشه، یک یال بین رئوسشون می زاریم.حال ادعا می‌کنیم که گراف درست شده، دور فرد ندارد. فرض کنید یک دور فرد شامل راس‌های
x1,x2,....,x(2k+1)
در آن پیدا کردیم. طبق نحوه‌ی ساخت گراف، میدونیم که تمام جمع‌های زیر گویاست:
x1+x2
x2+x3
.
.
.
x(2k+1)+x1
پس عبارت زیر نیز گویاست:
(x1+x2)-(x2+x3)+(x3+x4)-.....-(x(2k)+x(2k+1))-(x(2k+1)+x1)
از طرفی مقدار این عبارت برابر
-2x(2k+1)
میشه، که گویا بود اون نتیجه میده که خود (x(2k+1 گویاست، که تناقضه. چون گراف مورد نظر دور فرد نداره، پس ۲ بخشی هستش. پس حداقل یک بخش آن وجود داره که شامل ۵۰ راس باشه.۱۳۹۱/۰۱/۱۷ · ۱۳:۰۷
سوال
عید رو با چند روز تاخیر تبریک میگم ، امیدوارم که تا امروزش واستون خوب شده باشه همینجوری هم ادامه پیدا کنه. چون داریم به مرحله 2 نزدیک میشیم تصمیم گرفتیم یه چند تا سوال بزاریم که شبیه مرحله 2 باشه و بتونه کمک کنه. از حامد ولیزاده و دانیال مهرجردی هم که تو طرح سوالا به ما کمک کردن ممنونم. خب اینم سوالا:
1- به تازگی قراره که تو شاززز آباد جاده کشی شه. میدونیم که شاززز آباد 100 تا شهر داره و یک نوع جاده کشی مطلوبه اگه هر 11 تا شهرو که در نظر بگیریم حداقل 2 تا باشن که بینشون یه جاده هست ، حالا ثابت کنید َیک جاده کشی مطلوب حداقل 450 تا جاده دارد. یک مثال هم بزنید که شامل دقیقا 450 جاده است.
2- علی کلید که متخصص باز کردن گاوصندوقه ، جدیدا به یه گاوصندوق برخورده که زیاد عادی نیست. رمز این گاوصندوق یک عدد ه (خب این که عادیه :) ) ولی نکته ای که هست اینه که این رمز ، جواب این مساله است که روی گاوصندوق حک شده : « تعداد زیرمجموعه های {100,...,1,2,3} را بیابید که مجموع اعضای آن بر 32 بخشپذیر باشد. » حالا شما به علی آقا کمک کنید تا بتونه کاوصندوق رو بازکنه و به پاداشش برسه ، یه بخشیش رو هم میده به شما.
3- علی کلید باز به یه گاوصندوق عجیب رسیده. این گاوصندوق این طوریه که 100 تا سوال به این شکل میپرسه. « بیتینگ جفت (i , j) چند است ؟ » میدانیم بیتینگ (0,0) مساوی 0 است. و برای سایر جفت ها به این شکل محاسبه می شود : کوچکترین عددی که در بیتینگ هیچ کدام از جفت های (i,0) , (i,1) , ... , (i,j-1) و (i-1,j) ، .... ، (1,j) ، (0,j) نیامده است. به دلیل زمانبر بودن محاسبه ی این کار علی آقا حدس میزند که بیتینگ (i , j) مساوی است با i xor j است. اما این تنها یک حدس است به او کمک کنید که درستی یا نا درستی حدسش را بفهمد.
4- تقی و نقی دوقلو ان. تقی المپیاد ریاضی و نقی المپیاد کامپیوتر. یه روز که نقی دنباله سوال بوده از تقی یه سوال ترکیبیات میخواد. تقی هم این سوال رو میده :
« 100 تا عدد گنگ داریم. ثابت کنید 50 تاشون هستند که جمع دو به دو ی آنها گنگ ست. »
نقی وقتی سوال رو میشنوه میگه من گفتم ترکیبیات نه جبر و تِنظریه اعداد که! تقی هم بلافاصله جواب سوال رو میگه و معلوم میشه که سوال واقعا ترکیبیاته. حال شما مثل نقی عمل نکنید و رو سوال بدون این که فکر کنید ریاضویه فکر کنید.
رور اول مرحله دوم ، تشریحیه ، میتونید خوشحال باشید!منبع خبر هم کاملا موثقه.
۱۳۹۱/۰۱/۰۴ · ۰۹:۰۲