به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+4 امتیاز
410 بازدید
در دبیرستان توسط erfanm (13,866 امتیاز)
ویرایش شده توسط erfanm

وزارت راه و ترابری آزادراهی به طول $ 2^{19} =524288 $ متر بین زاهدان و مشهد احداث کرده است و قصد دارد در یک پروژه ی بلند مدت این آزاد راه را مجهز به چراغهای روشنایی کند. در هر روز از بین بزرگ ترین قطعه هایی از آزادراه که هیچ چراغی در آن نیست، نزدیک ترین قطعه به زاهدان انتخاب شده و در نقطه ی وسط آن یک چراغ نصب می شود. هزارویکمین چراغی که نصب میشود چند متر با مشهدفاصله دارد؟

توسط zh (1,192 امتیاز)
+1
با کجا فاصله داشته باشه؟؟؟؟
توسط fardina (17,407 امتیاز)
من این جمله رو متوجه نمیشم: "در هر روز از بین بزرگ ترین قطعه هایی از آزادراه که هیچ چراغی در آن نیست، نزدیک ترین قطعه به زاهدان انتخاب شده و در نقطه ی وسط آن یک چراغ نصب می شود."
توسط erfanm (13,866 امتیاز)
در اولین مرحله فقط یک قطعه داریم پس در وسطش یه چراغ نصب می کنیم. در مرحله ی دوم دو قطعه داریم (کل جاده که بوسیله چراغ به دو قسمت مساوی تقسیم شده) در بین این قطعه ها دنبال بزرگترین می گردیم اگر چند قطعه با هم بزرگترین بودند اونی رو انتخاب میکنیم که به زاهدان نزدیک تره

1 پاسخ

+1 امتیاز
توسط erfanm (13,866 امتیاز)
ویرایش شده توسط admin
 
بهترین پاسخ

برای نصب اولین چراغ فقط یک قطعه جاده داریم لذا چراغ را در وسط نصب می کنیم و جاده به دو قسمت تقسیم میشود حال چون طول هر دو قطعه با هم برابر است لذا قطعه نزدیک به زاهدان انتخاب می شود و برای مرحله بعد درسته دو قطعه نزدیک به زاهدان داریم اما قطعه دورتر یعنی طرف مشهد بزرگتر است شرط اول بزرگ بودنه و درصورت تساوی طول قطعه ها نزدیکی به زاهدان ملاک قرار می گیرد. فاصله ی چراغ $ n$ ام تا زاهدان را با $ a_{n} $ نمایش میدهیم لذا هدف سوال بدست آوردن $ 2^{19}- a_{1001} $ است.

enter image description here

با کمی دقت در نحوه قرار گرفتن $ a_{n} $ها میبینیم نزدیک زاهدان$ a_{ 2^{i} } $ شروع میشود و تا ا$ a_{ 2^{i+1} } -1$ ادامه می یابد و دوباره نزدیک زاهدان $ a_{ 2^{i+1} } $ شروع می شود و هربار به نسبت $ \frac{1}{2} $ طول قطعه ها کم میشود. لذا فرمول کلی اگر $ n= 2^{k} +t$برابر است با $$ a_{2^{k} +t} = \frac{2^{19}}{2^{k+1}} \times (2t+1)$$ لذا جواب برابر است با

$$\begin{align} 2^{19}- \frac{2^{19}}{2^{10}} \times (2 \times 489+1)& = 2^{9}(2^{10}-979)=2^{9} \times 45\\ &=512 \times 45=23040 \end{align}$$

حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...