المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله‌ی دوم:دوره‌ی ۲۹:سوال ۶

سوال ۶

۱۳۹۸ نفر دور یک دایره هستند و همگی زامبی شده‌اند. دانشمندان دریافته‌اند که عامل زامبی شدن، ویروسی به نام زابون است و دستگاهی اختراع کرده‌اند که زابون را از بدن زامبی بیرون می‌کشد. هر زامبی یکی از این دستگاه‌ها در اختیار دارد. در هر مرحله به طور همزمان، هر زامبی زابون را از بدن خود با استفاده از دستگاه بیرون می‌کشد، سپس یکی از دو نفر مجاور خود را انتخاب کرده و ویروس را به او منتقل می‌کند. پس از انجام مرحله، هر فردی که از یک یا هر دو مجاور خود زابون دریافت کند، زامبی و بقیه سالم می‌شوند. کمینه‌ی تعداد مراحل را بیابید تا به وضعیتی برسیم که فقط دو زامبی در میان افراد باشد.

  1. ۱۳۹۸
  2. ۶۹۹
  3. ۱۳۹۷
  4. ۶۹۸
  5. رسیدن به چنین وضعیتی امکان ندارد

پاسخ

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


ابزار صفحه