المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲۵

مسئله قبل را در حالتی در نظر بگیرید که به‌جای ۳۲ ستون، ۳ ستون که به ترتیب در آن‌ها اعداد «۶۳ و ۱»، «۴۷ و ۱۷» و «۵۵ و ۹» نوشته‌ شده است، داشته باشیم و بتوان از عدد پایینی هم‌عدد $2^k$($0\le k$) را کم کرده و به عدد بالایی اضافه کرد. در این حالت حداقل تعداد مراحل برای تعویض دو عدد هر ۳ ستون، برابر است با:

  1. ۶
  2. ۷
  3. ۸
  4. ۹
  5. ۱۲

پاسخ

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

در هر مورد بهترین تبدیل مطابق الگوریتم زیر می‌باشد:


ابزار صفحه