Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۶

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

  1. 2431024
  2. 5671024
  3. 871024
  4. 631024
  5. 231024

پاسخ

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


ابزار صفحه