المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۵:سوالات ۲۸ و ۲۷

سوالات ۲۷ و ۲۸

  • سه میله با شماره‌های ۲٬۱ و ۳ و چهار مهره سوراخ‌دار با شماره‌های ۱ تا ۴ مطابق شکل زیر داده شده است:

می‌خواهیم با حرکت دادن این مهره‌ها و رعایت قواعد زیر کلیه‌ی مهره‌ها را به صورت زیر بر میله‌ی سوم ببریم:

  • در هر حرکت تنها یک مهره حرکت داده شود.
  • هیچ‌گاه مهره‌ای با شماره‌ی بزرگ‌تر بر روی مهره‌ با شماره‌ی کوچک‌تر قرار نگیرد.

سوال ۲۷

آیا می‌توان با کم‌تر از ۱۱ حرکت این کار را انجام داد؟

پاسخ

سوال ۲۸

در صورتی که ۵ مهره با شماره‌های ۱ تا ۵ داشته باشیم به طوری که مهره‌های ۳٬۱ و ۵ در میله‌ی اول و مهره‌های ۲ و ۴ در میله‌ی دوم باشندو آیا می‌توان با کم‌تر از ۲۲ حرکت این مسئله را حل کرد؟

پاسخ


ابزار صفحه