ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)_ شهید بهشتی
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
61 10 739 0912

کتاب روش های احتمالاتی در المپیاد در نمایشگاه کتاب امسال عرضه می شود.
نویسنده ی این کتاب خود من و انتشارات آن خوشخوان است . لینک دانلود فصل اول 

این روش یک تکنیک جدید برای حل مسائل المپیاد ریاضی و کامپیوتر است که چندین سال است در دوره های المپیاد کشورهایی مانند امریکا و کانادا تدریس می شود . به عنوان مثال چندین مساله از مسابقات USAMO در این کتاب قرار گرفته است که با استفاده از روش های احتمالاتی حل شده است.

توصیه می کنم این کتاب را دانش اموزان مرحله 2 و بالاتر و همچنینی دانشجویانی که در مسابقات ریاضی شرکت می کنند، مطالعه کنند. همچنین دانشجویان کارشناسی که می خواهند با این تکنیک تا حدی آشنا شوند می توانند این کتاب را مطالعه کنند.


تمام مسائل المپیاد ریاضی و کامپیوتر بدون استفاده از روش های احتمالاتی هم حل شده اند اما تعداد زیادی از این مسائل با استفاده از روش های احتمالاتی بسیار ساده تر حل می شوند.

در نظریه ی گراف مسائلی وجود دارد که با استفاده از روش های احتمالاتی در یک صفحه حل شده اند ، در صورتی که با استفاده از روش های متداول ده ها صفحه اثبات دارند. همچنین مسائلی در نظریه ی گراف و ترکیبیات وجود دارند که تا به حال فقط با استفاده از روش های احتمالاتی حل شده اند .
این دو  از دلایلی هستند که باعث شده است در حال حاضر  روش های احتمالاتی به عنوان یکی از درس های مهم در مقطع کارشناسی ارشد در اکثر دانشگاه های دنیا تدریس شود.

یکی از افرادی که با تلاش خود این تکنیک را به تمام دنبا شناساند ، پاول اردوش است که یقینا علم ریاضی ، علوم کامپیوتر ، فیزیک کوانتوم ، ژنتیک ، اقتصاد و مکانیک اماری به او مدیون است .


کتاب روشهای احتمالاتی در المپیاد



اصلاحیه برای کتاب

سپاس گزارم اگر در صورت مشاهده ی اشتباه تایپی یا مفهومی به من اطلاع دهید. 

نام کتاب: روشهای احتمالاتی در المپیاد

_ صفحه ی 4 ، تعریف دوم  خط 7  : به جای علامت  اشتراک باید اجتماع باشد.  

_ صفحه ی 17، در پایین صفحه بین 0 و ‏‎$‎{ n-1 \over n}‎$‎‏‎ باید علامت ضرب باشد نه جمع.

_ صفحه ی 20، مثال 7.4.1 اصلاحیه  دانلود  

_ صفحه ی 22، به جای قضیه ی کشی - شوارتز، قضیه ی کوشی- شوارتز درست است.

_ صفحه ی 33، مساله ی 39 به جای ‏‎$‎P_k(k)‎$‎‏‎ باید ‏‎$‎P_n(k)‎$‎‏‎ قرار بگیرد.

_ صفحه ی 57 پاسخ سوال 6 : خط 5 ام :  به جای کسر 4/5 باید کسر 4/25  باشد.


با تشکر از دانش آموز خوبم، امیرمهدی حسین آبادی که تعدادی از اشتباهات ذکر شده را پیدا کردند.
--------------------------------------------------------------------------------------------------------------------------------------------

سوال جدید

اگر سوالی پیدا کردید که در این کتاب نیست و می توان با استفاده از روش های احتمالاتی حل کرد ممنون می شم به من اطلاع دهید تا سوال شما به همراه نام شما در همین قسمت قرار گیرد.

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

تعدادی از مسائلی که شاید در کتاب نباشد را در این صفحه می توانید ببینید. لینک  

1) سوال 1 : دانلود  : حل شده توسط دو تا از دانش آموزانم : فرهود رستم خانی ، ماکان خدابنده


نظرات  (۱۱)

کتاب سختیه من هیچی نمیفهمم
پاسخ:
پسر خوب . این کتاب که برای سن تو نیست . برای دبیرستانی هاست . برای اونهایی که مرحله یک قبول شدند .
لطفا یک نسخه از کتاب را برای دانلود در این صفحه قرار دهید
با تشکر
لطفا برای دانلود بزارید اخه مگه چه اشکالی داره ؟؟؟
اگه مدال طلا گرفتم براتون دعا می کنم
پاسخ:
با انتشارات دچار مشکل می شم . شما اسکن کن بزار رو اینترنت من که مشکلی ندارم .
۰۵ دی ۹۳ ، ۱۴:۴۵ مجید گروسی
عه
مرسی!
خیلی نیاز داشتم بهش :د
۱۳ مرداد ۹۴ ، ۱۵:۴۹ ابوالفضل یوسفی
سلام. یه سوال خوب:
در یک برنامه ی تلویزیونی مجری در حال اجرای مسابقه است و سه جعبه جلوی آن قرار دارد.

الف)اگر شرکت کننده در مسابقه یک جعبه را انتخاب کند و مجری نداند جایزه در کدام جعبه است و دستش به یکی از آن دو جعبه ی باقی مانده بخورد و بشکند و آن پوچ باشد چند درصد احتمال دارد جعبه ی انتخاب شده توسط شرکت کننده جعبه جایزه باشد؟

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

تشکر از مشارکت شما در طرح سوال . از سوال های دیگر شما نیز استقبال می کنم به خصوص اگر توسط دکتر علیشاهی طرح شده باشد. ما به ایشون خیلی ارادت داریم.
۱۳ مرداد ۹۴ ، ۱۵:۵۰ ابوالفضل یوسفی
سوالههای ارسال شده توسط من توسط دکتر علیشاهی مطرح شده اند. یاعلی
۱۶ مرداد ۹۴ ، ۱۰:۵۶ ابوالفضل یوسفی
خواهش می کنم. فکر کنم در معما ها سوال خوبی به نظر برسه. البته خود شما استاد مایید هر جور که صلاح می دونید بهتره.
یا علی
پاسخ:
حتما در همون قسمت قرار خواهد گرفت. ممنون می شم از سوال های دیگه شما .
سایت فوق العاده ای دارید ممنون از زحماتتان
اقا تو کتابه معلوم نیس چی نوشته اصن من تنها اونجاهاییش که جمع و تفریق داره رو می تونم حل کنم اگه می شه ی روش احتمالاتی برای هفتم ها هم درست کنید 
پاسخ:
بابا این کتاب به درد شما ها نمی خوره . قبل از اینکه بخری خوب پیشگفتارش رو یه نگاه بنداز. برای بچه هایی خوبه که می خوان مرحله دو و سه المپیاد بدن
چه کتابی برای کسی که کلاس دوم دبیرستانه و تازه با المپیاد کامپیوتر اشنا شده خوبه؟
پاسخ:
کتاب هایی که در صفحه ی المپیاد معرفی شده رو ببین. مباحث بخش المپیاد کامپیوتر رو ببینی بهتر می تونه کمکت کنه.
روش های احتمالی چی هست
پاسخ:
یک تکنیک جدید برای حل مسائل. توضیح مفصل تری در همین صفحه داده شده اما برای اطلاعات بیشتر باید به مقدمه ی کتاب مراجعه کنید. فکر می کنم در سایت انتشارات خوشخوان مقدمه ی کتاب رو برای دانلود قرار داده اند. می تونید به کتاب The probabilistic method در مطلب ترکیبیات مراجعه کنید و فصل اول کتاب رو بخونید. البته برای یاد گرفتن روش های احتمالاتی باید مقدمات احتمال و هنچنین تا حد خوبی با شمارش آشنایی داشته باشید.

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">