من پت هستم

Click the image to see it in the original size

Originally from: http://herbsutter.com/2012/01/10/map-of-c/

صورت مساله را می‌توانید اینجا و یا اینجا ببینید.

و اما جواب مساله‌ی اول:

این مساله ساده‌ای بود و عملا نیاز به نوشتن برنامه نداشت.

فرض کنید فقط می‌خواستیم جمع اعداد کوچک‌تر از ۱۰۰۰ را که بر ۳ بخش‌پذیرند را محاسبه کنیم ( $S_3$)

$S_3 = 3+6+...+999 = 3*(1+2+...333) = 3*\frac{333*334)}{2}=166833$

و اگر فقط می‌خواستیم جمع اعداد کوچک‌تر از ۱۰۰۰ را که بر ۵ بخش‌پذیرند را محاسبه کنیم ( $S_5$)

$S_5 = 5+10+...+995 = 5*(1+2+...199) = 5*\frac{199*200)}{2}=99500$

حالا، اگر به جمع $S_3$  و $S_5$ نگاه کنیم می‌بینیم که این تقریبا همان چیزی است که به دنبال آن بوده‌ایم. تنها تفاوت در این است که اعدادی مانند ۱۵ و ۳۰ و ... را ۲ بار جمع زده‌ایم که باید اصلاح‌شان کنیم. پس حاصل جمع مورد نظر ما می‌شود: ۲۳۳۱۶۸

$S=S_3+S_5-S_{15} =166833+99500-33165=233168$

صورت مساله‌ی ۱

مجوعه‌ی اعداد طبیعی کوچک‌تر از ۱۰ که بر ۳ و ۵ بخش‌پذیراند شامل ۳، ۵، ۶ و ۹ است و حاصل جمع این اعداد ۲۳ است. حالا شما مجموع تمام اعضای مجموعه‌ی اعداد طبیعی کوچکتر از ۱۰۰۰ را که بر ۳ و ۵ بخش‌پذیرند را بدست آورید؟

خوب این اول مساله بود، خیلی آسان و برای دست‌گرمی. منتظر مسایل جالب‌تر باشید

راستی برای چک کردن جواب‌های خودتان، بهترین کار عضو شدن در سایت پروژه‌ی اویلر می‌باشد که کاملا هم مجانیه. ولی اگر حوصله ندارید، می‌توانید حدس‌تان را به عنوان کامنت بگذارید و منتظر پست بعدی باشید.

پروژه‌ی اویلر، مجموعه‌ای مساله‌های جالبی که اگر اهل برنامه‌نویسی باشید احتمالا می‌تواند تا مدت‌ها شما را سرگرم کند. یک نگاهی بیندازید جالبه

http://projecteuler.net