المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۳:سوال ۶

سوال ۶

$6$ سطل آب داریم که در یک ردیف با شماره‌های یک تا شش قرار دارند. در ابتدا، سطل اول $1$ لیتر آب دارد و باقی سطل‌ها هیچ آبی ندارند. در هر حرکت، می‌توانیم یک سطل را انتخاب کنیم و نصف آبی را که داخلش است، در سطل بعدی بریزیم. به عنوان مثال، اگر سطل سوم $0.5$ لیتر، و سطل چهارم $0.1$ لیتر آب داشته باشد، با انتخاب سطل سوم، مقدار آب درون سطل سوم به $0.25$ لیتر کاهش پیدا می‌کند و آب درون سطل چهارم به $0.35$ لیتر افزایش پیدا می‌کند. با انجام $10$ حرکت، حداکثر چه مقدار آب را می‌توان به سطل آخر رساند؟

  1. $\frac{243}{1024}$
  2. $\frac{567}{1024}$
  3. $\frac{87}{1024}$
  4. $\frac{63}{1024}$
  5. $\frac{23}{1024}$

پاسخ

گزینه (1) درست است.


ابزار صفحه