Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۶

بر روی یک عدد ۸ بیتی a8a7...a2a1 دو عمل زیر را می‌توانیم انجام دهیم:

  • شیفت: تغییر آن به a1a8a7...a3a2
  • تبدیل: تغییر آن به a8a7...a2¯a1 که ¯x بیت x را اگر ۰ باشد به ۱ و اگر ۱ باشد به ۰ تغییر می‌دهد.

با چند تا از این دو عمل می‌توانیم ۱۰۰۰۰۰۱۰ را به ۱۱۱۱۰۰۰۰ تبدیل کنیم؟

  1. ۵
  2. ۶
  3. ۷
  4. ۸
  5. ۹

پاسخ

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

به ترتیب مراحل زیر را طی می‌کنیم:

10000010Not10000011Shift11000001Shift

11100000Not11100001Shift11110000

با ۵ بار انجام عملیات به خواسته‌ی خود رسیدیم و گزینه‌ی کم‌تر از آن هم وجود ندارد.


ابزار صفحه