می خواهیم بین دو نقطه حرکت کنیم به طوری که از هر یک از اعداد ۰ تا ۴ دقیقاً یک بار در طول مسیر گذر کنیم.
به شکل توجه کنید. به چند طریق میتوان از نقطهی A به نقطهی B رفت به طوری که هر یک از اعداد ۰ تا ۴ دقیقاً یک بار در طول مسیر در نقطه ها مشاهده شوند؟
معمای تصویری
الف) ۴
ب) ۷
ج) ۸
د) ۱۵
هـ) ۱۶
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
پاسخ معمای المپیادی: یک، دو، سه، چهار!
گزینهی (ج) درست است.
باید اعداد را به ترتیب صعودی طی کنیم زیرا در غیر این صورت از هر عدد دقیقا یکبار نمیتوانیم بگذریم و عدد تکراری خواهیم داشت. حال برای رفتن از هر عدد به عدد بعدی مستقل از اینکه در کدام راس قرار داریم (به جز رئوس ابتدا و انتها) دو راه داریم پس در کل ۲۳ یعنی ۸ مسیر وجود دارد.
منبع:ihoosh.ir