نتایج جستجو

پاسخ : منابع المپیاد کامپیوتر من دقيقاً نمي دونم! كتاب خونه ي باشگاه دانش پژوهان جوان كه داره! (اگه يه آشناي المپيادي داشته باشيد، مي تونيد بهش بگيد از كتاب خونه ي باشگاه بگيره! بعد ازش كپي بگيريد!) توي اينترنت هم احتمالاً مي تونيد اين كتاب ها رو پيدا كنيد! توي تهران هم شايد بشه اين كتاب...

پاسخ : منابع المپیاد کامپیوتر اين طور كه پيداست قراره اهميت تركيبيات كم تر بشه و در مقابل، شركت كننده ها بايد قبل از مرحله ي 2، يه كم الگوريتم و برنامه نويسي كار كنند! براي الگوريتم يكي از منابع خوب، كتابيه به اسم Introduction to Algorithms، معروف به CLRS ! (اين 4 حرف، حرف اول اسم نويسنده هاي...

پاسخ : کامپیوتر پایه سوم http://shaazzz.blogfa.com این شااززز رو قبلاً هم معرفی کرده بودم! یه وبلاگه برای المپیاد کامپیوتر! توی شااززز هم دارن درباره ی همین برنامه ی جدید بحث می کنن!! یه سر بزنید بد نیست!!

پاسخ : کامپیوتر پایه سوم توجه توجه برنامه ی جدید المپیاد کامپیوتر: http://ce.sharif.edu/~ghodsi/inoi/inoi-new-chart.pdf

پاسخ : بچه های کامپیوتری! وقتی ببینی بعضیا (حتی کسایی که خیلی ادعای خفن بودن دارن!!) چه سوتی هایی می دن، دیگه از سوتی دادن نمی ترسی!! پی. اس. بچه های المپیاد کامپیوتر به اشتباه کردن توی حل سوال اصطلاحاً می گن جوب زدن!! (به کار بردن این اصطلاح در گفتگوهای روزمره، اولین قدم برای المپیاد...

پاسخ : کامپیوتر پایه سوم راستش فكر كنم خودشون هم هنوز نمي دونن قراره چه اتفاقي بيفته!! چيزي كه بديهيه اينه كه بايد قبل از دوره، بچه ها بايد تا يه اندازه اي با الگوريتم و برنامه نويسي آشنا باشن!! در ضمن نقره هاي امسال هم مي تونن سال ديگه دوباره شانسشون رو براي طلا شدن امتحان كنن!! فعلاً چيزي...

پاسخ : اثبات ناشمارا بودن اعداد حقیقی گفتم كه نوشتن اين اثبات سخته!! يه دنباله ي نامتناهي در نظر بگير كه همه ي اعضاي دنباله، رقم هستند! (يعني همه ي اعضاي دنباله، اعداد صحيح نامنفي و كوچكتر از 10 هستند!!) ار اين به بعد به چنين دنباله هايي مي گيم دنباله ي خوب!! مي شه دنباله هاي خوب رو با...

پاسخ : کامپیوتر پایه سوم اتفاقی که امیدوار بودم نیفته، افتاد!! برای المپیاد کامپیوتر عزیز متاسفم! یه کم توضیح (برای کسایی‌ که زیاد در جریان نیستن): سال ها پیش، المپیاد کامپیوتر مثل بقیه المپیاد‌ها برگزار می شد! یعنی‌ کسایی‌ که توی مرحله ۲ قبول شده بودن، توی یه دوره ی تقریباً ۲ ماهه شرکت...

پاسخ : آرشیو سوالات از گذشته تا کنون درسته! پی. اس. چون چندین سوال حل نشده مونده، هر سوالی رو که خواستید جواب بدید، بگید جواب کدوم سواله!! (برای سوال های حل شده هم اگه ایده های دیگه ای دارید بگید!! ;) )

پاسخ : آرشیو سوالات از گذشته تا کنون من دقیقاً متوجه منظورت نشدم! توی این سوال، باید ثابت کنی به ازای هر 10 عددی که داده باشند، دو زیر مجموعه پیدا می شه که مجموع اعضای اون دو زیر مجموعه با هم برابره!! (در ضمن لزومی نداره تعداد اعضای اون دو تا زیر مجموعه با هم برابر باشه!!)

پاسخ : آرشیو سوالات از گذشته تا کنون یه سوال دیگه: فرض کنید 10 عدد طبیعی متمایز داریم و همگی این اعداد هم از 107 کوچک ترند! ثابت کنید می شه 2 زیر مجموعه ی مجزا از این اعداد رو انتخاب کرد به گونه ای که مجموع اعضای این دو زیر مجموعه برابر باشند! (راهنمایی: به اصل لانه ی کبوتری ربط داره!!)

پاسخ : آرشیو سوالات از گذشته تا کنون درسته!

پاسخ : آرشیو سوالات از گذشته تا کنون یه سوال نه چندان سخت: یه جدول 5 * 5 داریم که توی هر کدوم از خونه هاش یه مورچه قرار داره!! با صدای سوت ما، هر کدوم از مورچه ها به یکی از خونه های مجاور خودشون می رن!! (دو خونه وقتی مجاور هستند که ضلع مشترک داشته باشند!!) ثابت کنید بعد از یه بار سوت زدن، حد...

پاسخ : اثبات ناشمارا بودن اعداد حقیقی دو تا اثبات خیلی قشنگ برای ناشمارا بودن R شنیدم! یکیشون اینه: قسمت اعشاری هر عددی توی بازه ی (1 و 0) را می شه به صورت یه رشته ی نامتناهی از رقم ها در نظر گرفت!! (برای اعدادی که تعداد رقم های اعشاریشون متناهی هست، بی نهایت صفر به انتهای عدد اضافه می کنیم...

پاسخ : تصاعد حسابی فكر كنم جواب اين سوال به http://www.sampadia.com/forum/index.php/topic,11192.0.html ربط داره! فرض كنيد a و b و c سه عدد حقيقي متمايز باشند و x = b - a و y = c - a ! قدر نسبت تصاعد بايد يه مضرب مشترك x و y باشه! پس شرط لازم و كافي اينه كه نسبت x به y گويا باشه!!

پاسخ : م م اعداد گنگ فرض كنيد x و y دو عدد حقيقي غير صفر هستند و m هم م م اين دو عدد باشه! طبق تعريف م م، اعداد صحيح و غير صفر r و s وجود دارند كه x = rm و y = sm ! در تنيجه x / y = r / s ! پس نسبت x به y بايد يه عدد گويا باشه!! از طرفي اگه نسبت x به y گويا باشه، به راحتي مي شه براشون م م...

پاسخ : م م اعداد گنگ دو عدد حقيقي غير صفر ، م م دارند اگر و تنها اگر نسبتشون گويا باشه! در نتيجه - هر دو عدد گويا لزوماً م م دارن!! - يه عدد گويا و يه عدد گنگ نمي تونند م م داشته باشند! (چون نسبتشون گنگه!) - دو عدد گنگ ممكنه م م داشته باشند (مثل همون راديكال 2 و 5 ضرب در راديكال 2) و...

پاسخ : آرشیو سوالات از گذشته تا کنون همين جوري: من شايد از اين به بعد كم تر اين جا فعاليت كنم!! (البته سعي مي كنم فعاليتم كم نشه!!) اميدوارم المپياد كامپيوترياي اين جا، بيش تر فعاليت كنن!! باز هم تاكيد مي كنم كه شرط لازم و كافي براي قبولي توي مرحله اول و دوم المپياد كامپيوتر سوال حل كردنه...

پاسخ : یه مسئله ی خفن هندسه یا ... ببخشید! یه مشکل جالب وجود داره که خود Hiss به من تذکر داد!! برای این که یه معادله ی درجه ی دوم، دو تا ریشه مثبت داشته باشه، لازمه ضرایب a و c هم علامت باشند و علامت b با اون ها متفاوت باشه! یعنی باید a و c مثبت باشند و b منفی! (یا بر عکس!!) پی. اس. اگه توی...

پاسخ : یه مسئله ی خفن هندسه یا ... این راه شاید یه کم پیچیده باشه، ولی درسته! توی این راه حل از 2 تا لم استفاده می کنم که اثباتشون سخت نیست!! لم 1 : اگه سه پاره خط به طول های p و q و r داشته باشیم، می تونیم پاره خطی به طول p * q / r رسم کنیم! (اثباتش سخت نیست! قضیه ی تالس رو فراموش...