====== سوال ۲۲ ======
{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۹:229.png |}}
در شکل روبه‌رو می‌خواهیم با حرکت از روی خطوط جدول٬ با شروع از نقطه‌ي $A$ به نقطه‌ي $B$ و نیز مجددا با شروع از نقطه $A$ به نقطه $C$ برسیم. در هر حرکت می‌توان ۲ یا ۳ واحد به سمت چپ٬ راست٬ بالا یا پایین رفت و در ضمن نمی‌توان از خطوط خط چین عبور کرد. تعداد حد‌اقل حرکت‌های لازم برای رسیدن از خانه‌ی $A$ به خانه‌ی $B$ و برای رسیدن از خانه‌ی $A$ به خانه‌ی $C$ به ترتیب چندتا است؟

  - ۳ و ۴
  - ۴ و ۵
  - ۵ و ۵
  - ۴ و ۴
  - ۵ و ۴
<پاسخ>
گزینه (۵) درست است.


شیوه‌ی حرکت برای رسیدن به $B$  در بهترین حالت به شکل زیر می‌باشد:

  - سه واحد بالا
  - دو واحد پایین
  - دو واحد راست
  - دو واحد راست
  - دو واحد بالا

شیوه‌ی حرکت برای رسیدن به $C$  نیز در بهترین حالات به شکل زیر می‌باشد:

  - سه واحد بالا
  - دو واحد راست
  - دو واحد بالا
  - سه واحد راست


</پاسخ>
  * [[سوال ۲۳|سوال بعد]]
  * [[سوال ۲۱|سوال قبل]]