در شکل روبهرو میخواهیم با حرکت از روی خطوط جدول٬ با شروع از نقطهي $A$ به نقطهي $B$ و نیز مجددا با شروع از نقطه $A$ به نقطه $C$ برسیم. در هر حرکت میتوان ۲ یا ۳ واحد به سمت چپ٬ راست٬ بالا یا پایین رفت و در ضمن نمیتوان از خطوط خط چین عبور کرد. تعداد حداقل حرکتهای لازم برای رسیدن از خانهی $A$ به خانهی $B$ و برای رسیدن از خانهی $A$ به خانهی $C$ به ترتیب چندتا است؟
پاسخ
گزینه (۵) درست است.
شیوهی حرکت برای رسیدن به $B$ در بهترین حالت به شکل زیر میباشد:
شیوهی حرکت برای رسیدن به $C$ نیز در بهترین حالات به شکل زیر میباشد: