در شکل زیر، به دو نقطه (رأس) مجاور میگوییم، اگر با یک پارەخط مستقیم به هم وصل باشند:
میخواهیم از نقطهی A آغاز کنیم، در هر مرحله به یک نقطهی مجاور برویم و پس از دقیقاً ۶ مرحله به نقطهی B برسیم (عبور از نقطه یا پارەخط تکراری اشکالی ندارد). این کار به چند طریق ممکن است؟
راهنمایی
نشان دهید که برای رسیدن از A به B پس از دقيقا ۶ مرحله، حتما باید از پارهخط پایینی شکل عبور کنیم.