صفحه ۱۹
شاززز سری دوم
راهنمایی های هفته پیش :
راه حل ها
سوال اول : نفر دوم همواره می تواند برنده باشد. نفر دوم می تواند کاری کند به بعد از حرکت او شکلات مربعی باشد. و طبق استقرا می برد.
سوال دوم :
الف ) این دنباله را در نظر بگیرید :
n, 1,2,3,....,n, 1,2,....,n, 1,2,..... ,n
دنباله 1 تا n در این دنباله n-1 بار تکرار می شود.( به این نکته توجه کنید که هر جایگشت به جز جایگشت تمامن نزولی حداقل یک نابجایی دارد)
ب) استقرا. با در نظر گرفتن اولین جایی از دنباله که تا آن جا همه ی رقم های 1,2,....n آمده اند ثابت کنید :
f(n) >= f(n-1) + n
ج) از نابرابری های بالا استفاده کنید و سپس ثابت کنید این مقدار برابر با 6 نیست.
سوال سوم :
الف)
(0)1 1(0)
(0)0 0(0)
(0)> >0
(1)1 1(1)
(1)0 0(1)
(1)> >0
ب) با همین روش پرانتزگذاشتن و پاک کردن سعی کنید علامت بزرگتر و کوچکتر دقیقن در وسط به هم برسند.
پ) مانند قسمت «ب» حل می شود(خودتون رو فقط به پرانتز محدود نکنید)
ت) ++ یعنی از آخر تا جایی که یک است می خواهیم این یک هارا صفر کنیم.
ث) از الگوریتم جمع استفاده کنید. (روی این سوال زیاد فکر کنید :D)
سوال های این هفته رو تا آخر شب میذاریم :)
۱۳۹۲/۰۸/۱۷ · ۱۷:۳۰
سری اول سوالات
ببخشید که دیر شد. متاسفانه کاری پیش اومده بود برای بچه ها. با تشکر ویژه از محمد مهدی جهان آرا که خیلی کمک کرد بهمون.
متن سوالا رو می تونید از اینجا دریافت کنید.
جمعه هفته آینده راه حل ها به همراه سری دوم سوالات روی سایت قرار می گیره.
۱۳۹۲/۰۸/۱۰ · ۱۹:۱۲
برنامه تئوری و حل مساله
خوبین؟ خوش میگذره؟ سوال حل می کنید؟
خب قراره تو این پست منابع تئوری رو بگم. و این که آزمون های شاززز چه شکلی برگزار میشه.
اول از همه این که تئوری بخش خیلی مهم کاره. دستتون باید خیلی قوی شده باشه و زود ایده بزنید. برای همین باید خیلی مساله حل کنید تا سریع ایده ها به ذهنتون بیاد. توصیه ما اینه که طبق برنامه زیر پیش برید :
اولین کتابی که باید بخونید الفباست.(الفبای المپیاد ریاضی و کامپیوتر / مرتضی محمدآبادی) مخصوصا فصل اول و چهارم(استقرا) این کتاب خیلی مهمه. بعد هم ترکیبیات علیپور(انتشارات فاطمی) هست که فصل های کامپیوتریش رو باید بخونید و مساله هاش رو حل کنید. استراتژی های حل مساله هم چهار فصل اولش برای کامپیوتر لازمه(لانه کبوتریش کمتر به درد می خوره). آروم آروم گراف رو هم شروع کنید. تا بخش 2.3 کتاب وست در حد مرحله 2 کافیه. تمرین هاش رو هم حل کنید دیگه :). بعد این که خوب سوال حل کردید و اصول دستتون اومد(استقرا و ناوردایی و ...) باید سوال واقعی حل کنید(یعنی سوالی که ایده حلش رو نمی دونید). یک کتاب خیلی مفید شورویه.(المپیاد های ریاضی شوری) همه جور سوالی داره و سوال های کامپیوتریش هم کم نیست.لیست سوال های خوبش رو هم داریم در میاریم که میذاریم همین جا.رو سوالاش خیلی فکر کنید و زمان حل کردن براتون مهم نباشه. یک سوال که کلی ایده بزنید روش بعد حل بشه خیلی بهتر از سوالیه که سریع حل کنید چون ایده های بیشتری یاد می گیرید.المپیاد های ریاضی لنینگراد هم سوالای خوبی داره.
خیلی از این لیست نترسید. اگه منطقی وقت بذارید می تونید چهار پنج ماهه تمومش کنید.اگه هم بیشتر مساله حل کنید که کمتر هم ممکنه طول بکشه. اما اگه وقت ندارید چیز هایی که لازمه بخونید ایناست :
الفبا فصل 1 و 4 - علیپور فصل های 1و2و3و5و6و9 - استراتژی تمرین های زوج - وست فقط سوال های علامت دار - شوروی هم هرچی سوال رسیدید ازش حل کنید.
شاززز هم قراره هر هفته یا هر دو هفته آزمون بگیره. هر آزمون سه تا سواله که یه روز هفته قرار می گیره روی سایت. سوالا امتیاز دارن و آزمون زمان هم داره. یعنی می تونید از خودتون آزمون بگیرید. اگر هم نگرفتید رو سوالا حتما فکر کنید چون سعی می کنیم ایده های سوالا جدید باشه. هفته بعد هم راه حل این سوالا و سوال های جدید قرار داده میشه. سعی میشه که راه حل ها آموزشی و مفید باشه.
اولین سری سوالات هم جمعه این هفته رو شاززز قرار داده میشه.
موفق باشید :)
پ.ن : من خودم وست رو از روی فارسیش خوندم. ولی فارسی و انگلیسیش فرق داره. مخصوصا سوالاش. تو این پست منظورمون وست فارسی بوده ولی سوالاش رو از روی انگلیسی بخونید بهتره.کتاب شوروی و لنینگراد هم پی دی افش هست که میذاریم همین جا.
۱۳۹۲/۰۸/۰۶ · ۱۵:۰۳
سال جدید
با کمی تاخیر سال تحصیلی جدید هم به همه تون تبریک میگیم.
اولین نکته ای که میخواستم بگم اینه که ببخشید بابت تاخیر ... داشتیم برنامه های امسال شاز رو آماده میکردیم و کمی طول کشید. باز هم معذرت.
خب حالا برنامه امسال. امسال برای آزمون های تئوری قراره که هر هفته یا هر دو هفته یک آزمون تئوری در سطح مرحله دو روی سایت قرار داده بشه برای شما که برید و حل کنید. راه حل و راهنمایی هم در هنگام شروع آزمون بعدی داده میشه. آزمون های سطح مرحله یک نیز در صورت برگذاری از چند هفته قبل بهتون اعلام میشه.
برنامه بخش عملی و طریقه برگذاری آزمون رو بهتون اعلام میکنیم. سعی شده هر ماه یک آزمون عملی برگزار بشه که طریقه ش و امکان برگزاریش به زودی اعلام میشه.
اما حرفی که براتون داریم از طرف نویسنده های شاز اول این که هیچ وقت امیدتون رو از دست ندید. ما سعی میکنیم یک برنامه درسی براتون تهیه کنیم که میتونین طبق اون پیش برید. حرفی که برای سال دومی ها داریم اینه که امسال سالیه که شما حق یک دور شرکت در آزمون های ورودی به دوره رو دارید. این شانس رو هیچ وقت فراموش نکنید و امیدتون رو بهش از دست ندین. حتی اگه امسال در هر یک از مراحل شکست بخورید ازونجا که برای اون مرحله کار کرده بودید و برنامه داشتید سال دیگه در اون مرحله با آرامش بیشتری شرکت خواهید کرد (چون یک بار تجربه جدی آزمون دادنشو دارید). اما سال سومی ها، همون طور که خودتون میدونید امسال براتون خیلی مهم و سرنوشت سازه. باید نهایت استفاده رو از امسال ببرید. تنها حرفی که براتون داریم اینه که اعتماد به نفستون رو هیچ وقت از دست ندید. از دست دادن اعتماد به نفس یعنی قبول کردن شکست و کسی که شکستش رو قبول داره به پیروزی نمیرسه. به قول معروف هر وقت تونستید چند صد نفر نام ببرید که قطعن مرحله یک از شما بهتر میشن یا ۷۰ تا ۸۰ نفر نام ببرید و ثابت کنید قطعن مرحله دو بهتر میشن از شما یا ۳۰ تا ۴۰ نفر نام ببرید و ثابت کنید مرحله سه حتمن این سی چهل نفر از شما بهتر میشن اونوقت اجازه بدین به خودتون که به نا امیدی فکر کنید. :) حرف آخر که برای همه تون دارم اینه که سعی کنید به قدری تلاش کنید که به نتیجه ای که میگیرین راضی باشین.
این هم لیستی از طلا های امسال : آقایون مجتبی فیاضبخش ، امیر محسن آهنچی ، سید علی طباطبایی ، محمد جواد حاجی علی خانی ، مهرداد میری ، محمد امین خشخاشی مقدم ، ایلیاد رمضانی ، علی اکبر نفر و آقای امین عابدی که از طلا های سال قبل هستند و به جمعمون اضافه میشن.
برنامه ها و زمان آزمون ها رو تا هفته دیگه اعلام میکنیم
تلاش یادتون نره :) امید وارم امسال سال خوبی رو در کنار هم داشته باشیم
موفق باشید
۱۳۹۲/۰۸/۰۴ · ۱۳:۵۴
خداحافظ
اگر بار گران بودیم رفتیم ، اگر نامهربان بودیم رفتیم.
عذر میخوام اگه که کم کاری چیزی بود. امیدوارم که تونسته باشیم این یک سال واستون مفید بوده باشیم.
نویسنده های جدید اضافه میشن و امیدوارم که سال خوبی با اون ها داشته باشید.
همیشه انقدر تلاش بکنید که از خودتون راضی باشید ، بقیش دیگه اصن مهم نیس.
شاد و خوش و خرم باشید و با آرزوی بهترین ها برای همتون ...
۱۳۹۲/۰۷/۱۹ · ۰۹:۵۷
نتایج مرحله دوم
نتایج مرحله ۲ هم بالاخره اومد!تبریک به همه‌ی کسایی که قبول شدن!
احتمالنجمعه صبح ثبت نام باشه و جمعه بعد از ظهربا آقای دیمیتری اورلفکلاس آموزشی داشته باشید.
واحتمالنآزمون مرحله سوم روز‌های شمبه و یکشمبه برگزار میشه.
کسایی هم که قبول نشدن هم بدونن که چیزی رو از دست ندادن و پیشنهاد می‌کنماینرو بخونن.
۱۳۹۲/۰۳/۲۶ · ۲۴:۴۲
آزمون دوم شاززز!
با عرض پوزش، برای این که وقت بیشتری داشته باشیم آزمون رو آماده کنیم و برای من هم یک کمی کار پیش اومده، أزمون دوم روزشنبه ۲۵ خردادبرگزار میشه.
عاقبت به خیر باشید! :)
پی نوشت 1: آزمون به امید خدا ساعت 4 و نیم شروع خواهد شد و سه ساعت و نیم به طول می انجامد. با تشکر از صبر شما دوستان عزیز. :دی
آزمون شروع شد! سوالات بر روی جاج قرار دارد.
پنج دقیقه تا پایان آزمون ...
یکی از سوالات اشکال داشت. سوالات را دوباره دانلود کنید ...
تموم شد...
۱۳۹۲/۰۳/۲۲ · ۱۰:۱۵
شاززز در نظر دارد!
شاززز در نظر دارد!
زمان و موضوع در همین پست اعلام خواهد شد.
به گوش باشید!
خوب قضیه اینه که در نظر داریم امسال هم توی شاززز آزمون مرحله سه برگزار کنیم به امید خدا. :)
آزمون هم روز‌هایدوشنبه ۲۰ خردادسه شنبه ۲۱ خردادوپنج‌شنبه ۲۳ خردادشنبه ۲۵ خردادخواهد بود. همچنین زمان آزمون از ۴ بعد از ظهر تا ۷ شب همان روز خواهد بود! اگه نظری دارید بگید تو نظرا. بهش توجه نمی‌شه به هر حال!
برای اطلاعات بیشتر در همین پست همچنان به گوش باشید!
فراموش نکنید به دوستاتون یه وقت خبر ندید...
پی نوشت خیلی خیلی مهم:
متاسفانه به دلیل کلاس های دوره تیم , آزمون شاززز به جای دوشنبه , سه شنبه هست.
پی نوشت 3: جاج در دست تعمیر است و لزوما تا قبل از شروع مسابقه رفتار درستی از خود نشان نمیدهد.
پی نوشت 5: تقلب توی آزمون صرفا جذابیت رو برای شما کم میکنه. لطفا تقلب نکنید. نظر ها تا آخر آزمون خصوصی میشود.
تموم شد..............
پاسخ نامه با کد ها و رنک لیست ( scoreboard ) روی سایت جاج قرار میگیره... ( ظرف دو سه دقیقه دیگه )
پی نوشت 6:کد سوال 3 الف رو اشتباه گزاشتیم. کد درستاینجاس. جاج با جواب کد این لینکی که دادم جاج میکرد سوال رو. به نفرات برتر آزمون هم تبریک میگم. شاد و خوش و پیروز باشید تا پنج شنبه ... :دی
۱۳۹۲/۰۳/۰۵ · ۱۹:۳۱