مدتی است تبلیغات انتخاباتی در کشور مثلث شروع شده است؛ دکتر مسلط با شعار «آیندە‌ی مثلث، نیازمند تسلط»، در انتخابات ثبت‌نام کرده است و ستاد انتخاباتی او در حال برنامە‌ریزی برای سفر تبلیغاتی شهری‌اش می‌باشند. کشور مثلث شامل ۱۵ شهر است که شکل زیر اتصالات میان این شهرها را نشان می‌دهد. دکتر مسلط در شهر $⋆$ زندگی می‌کند. او که قرار است از فردا سفرش را شروع کند، در ابتدای هر روز به یکی از شهرهای مجاورش می‌رود و در آن‌جا سخنرانی می‌کند. ستاد انتخاباتی او می‌خواهد مسیر حرکتی دکتر مسلط را طوری انتخاب کند که او در هر شهر فقط یک بار سخنرانی کند و آخرین سخنرانی‌اش در شهر $⋆$ باشد. چند مسیر متفاوت وجود دارد که این ستاد انتخاباتی می‌تواند انتخاب کند؟

1. ۷۲
2. ۲۴
3. ۸۱
4. ۲۷
5. ۱۸

• سوال قبل
• سوال بعد