المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۱۹:سوال ۴

چهار ملخ جهنده

چهار ملخ در چهار رأس یک مربع بر روی صفحه قرار گرفته‌اند. هر بار یکی از ملخ‌ها با یک جهش از روی ملخ دیگری می‌پرد و در نقطه‌ی مقابل (قرینه‌ی مکان قبلی خود نسبت به مکان ملخ دیگر) فرود می‌آید. آیا ممکن است بعد از مدتی ملخ‌ها روی چهار رأس مربع بزرگتری قرار بگیرند؟ (مربع بزرگ‌تر ممکن است دوران یافته باشد.)


ابزار صفحه