====== سوال ۱۰ ======

یک صفحه‌ی شطرنجی نامتناهی را درنظر بگیرید. مهره‌ی اسب در این صفحه به
این صورت حرکت می‌کند که دو خانه در یک جهت (افقی یا عمودی)  و یک خانه در
جهت دیگر حرکت می‌کند.

حداقل تعداد حرکت‌های لازم برای این که اسب بتواند خود را از خانه‌ی ‎$(0‎, ‎0)$‎
به خانه‌ی ‎$(1374‎, ‎1374)$‎ برساند، چند تاست؟

  - ۴۵۸
  - ۹۱۶
  - ۱۳۷۵
  - ۶۸۷
  - ۱۳۷۴‎
<پاسخ>
گزینه (۲) درست است.


از خانه‌ی $(0,0)$ تا خانه‌ی $(1374,1374)$ خانه در راستای عمودی و ۱۳۷۴ خانه در راستای عمودی و ۱۳۷۴ خانه در راستای افقی و در مجموع ۲۷۴۸ خانه فاصله وجود دارد. در هر حرکت سه خانه توسط اسب طی می‌شود٬ پس برای رسیدن به خانه‌ی مورد نظر حداقل $\frac{2748}{3}$ یعنی ۹۱۶ حرکت لازم است. با ۹۱۶ حرکت می‌توان به  خانه‌ی مورد نظر رسید. کافی است یک حرکت در راستای افقی(دو خانه در جهت افقی و یک خانه در جهت عمودی) و یک حرکت در راستای عمودی(دو خانه در جهت عمودی و یک خانه در جهت افقی) انجام داد و این عمل را ۹۱۶ مرتبه متوالیا تکرار کرد.
</پاسخ>
  * [[سوال ۱۱|سوال بعد]]
  * [[سوال ۹|سوال قبل]]