المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۰

در ابتدا در هر نقطه‌ی توپر از شکل زیر یک متحرک قرار دارد. آن ها قرار است طبق الگوریتمی مشخص حرکت کنند. سرعت حرکت متحرک‌ها برابر و ثابت است. هم‌چنین همگی از لحظه‌ی یکسانی شروع به حرکت می‌کنند. پس از آغاز فرآیند، هر متحرک به محض این‌که به یک نقطه‌ی توپر برسد، می‌ایستد.

به ازای کدام موارد از الگوریتم‌های زیر، پس از ایستادن تمام متحرک‌ها، در هر نقطه‌ی توپر یک متحرک وجود خواهد داشت؟

  • الگوریتم (آ): هر متحرک هنگام رسیدن به هر نقطه‌ی توخالی به راست می‌پیچد و به حرکت ادامه می‌دهد.
  • الگوریتم (ب): هر متحرک هنگام رسیدن به اولین نقطه‌ی توخالی به راست می‌پیچد، هنگام رسیدن به دومین نقطه‌ی توخالی به چپ می‌پیچد و همین طور یک در میان با چرخش به راست و چپ ادامه می‌دهد.
  • الگوریتم (پ): هر متحرک هنگام رسیدن به هر خانه‌ی تو خالی، اگر در آن لحظه متحرک دیگری را نیز در همان نقطه ببیند، به سمت راست می‌پیچد؛ در غیر این صورت مستقیم می‌رود.
  1. آ و پ
  2. آ و ب
  3. هر سه مورد
  4. هیچکدام
  5. آ

ابزار صفحه