المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۸:سوال ۵۱

سوال ۵۱

رشته‌ی اعداد طبیعی را از ‎۱‎ شروع کرده و با هم جمع می‌زنیم. آیا ممکن است پس از جمع کردن چند عدد، به مجموعی سه رقمی با ارقام یکسان برسیم؟

پاسخ

مجموع اعداد ۱ تا $n$ برابر $\frac{n(n+1)}{2}$ می‌باشد:

$$\frac{n(n+1)}{2}=\overline{aaa} \quad \Rightarrow \quad n(n+1)=2\times111\times a= 6\times37 \times a$$

با توجه به تساوی فوق و این که ۳۷ عددی اول است معلوم می‌شود که $6a$ برابر ۳۶ و در نتیجه $a$ برابر ۶ خواهد بود. بنابراین به ازای $n=36$ مجموع خواسته شده برابر ۶۶۶ می‌شود.


ابزار صفحه