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