مساله کوله پشتی

کتاب approximation algorithm می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده.

در مورد مساله ی کوله پشتی می تونید تو این کتاب مطلب پیدا کنید . الگوریتم greedy هم بررسی شده . و ضریب تقریب 0.5 هم ثابت شده است .

برای پیدا کردن این مطلب در کتاب ، knapsack  رو جستجو کنید . سپس greedy aglgorithm رو پیدا کنید .

مساله کوله پشتی چند بعدی : دانلود  

EUROMATH

مسابقه ی  EUROMATH  مخصوص دانش آموزان راهنمایی و دبیرستان است.

این هم لینک سایتشه . http://www.euromath.org/index.php?id=86

برنده های سال 2012 : http://www.euromath.org/index.php?id=74
برنده های سال 2011: http://www.euromath.org/index.php?id=52

یه نگاه به پوستر ها بندازین .

چند تا نکته که به نظر مهم میرسیدن :
زمان فرستادن خلاصه ی مقاله : 10 Feb  .حداکثر 250 کلمه باید باشد .
زمان ثبت نام تا  1 march
مطالب باید ساده و قابل فهم برای افراد غیر متخصص باشد .
بین 12 تا 18 سال می تونن شرکت کنند.

خانه ریاضی

نتایج IMC 2016 مرحله دوم دانلود

به همه ی بچه ها تبریک می گم و امیدوارم در مسابقات جهانی به خوبی نتیجه بگیرند.

مسابقات WMI
در این قسمت تعدادی نمونه سوال و تمرین برای شرکت در این مسابقات قرار داده شده است.
WMI 2014-grade6-part2 دانلود 
USA-AMC-8-2012 دانلود  


نتایج IMC 2015
تبریک می گم به تیم راهنمایی و دبیرستان که در مجموع 6 مدال انفرادی و 3 مدال تیمی کسب کردند.
تیم های راهنمایی یک مدال اول تیمی و تیم های دبیرستان دو مدال دوم تیمی کسب کردند.
در راهنمایی هامان باقریان(نقره) ، آرمان محمدی (برنز) و آرین زمانی (برنز) کسب کردند.
در دبیرستان امیرمجتبی صبور (نقره)، یاسمین جلالیان (برنز) و امیرحسین علی محمدی (برنز ) کسب کردند.
صحبتی با تیم راهنمایی :
من به همه ی شما تبریک می گم و یاد آور می شم که با توجه به شناختی که از همه ی شما دارم
برای هر 16 نفر در دبیرستان آینده های روشنی می بینم. به این نکته توجه کنید که شناخت من از شما
بسیار معیار مهم تر و معتبر تری از مسابقات IMC ، برای سنجش توانایی های شماست.

کلاسهای آمادگی مسابقات جهانی

رنگ آمیزی گراف

مقاله های در مورد رنگ آمیزی گراف :

Algorithmic Complexity of Proper Labeling Problems  دانلود