پویان میخواهد از شهر «تهران» به شهر «شیراز» برود. در کشور پویان یک شهر «اصفهان» وجود دارد.
پویان میخواهد با طی کردن حداکثر ۳ جاده از «تهران» به «شیراز» برسد به طوری که هیچ جادهای را بیش از یک بار طی نکند. (چه رفت چه برگشت)
از شما میخواهیم تعداد روشهای ممکن برای انجام این سفر را محاسبه کنید. دو روش برای سفر با هم فرق دارد اگر دنبالهی جادههایی که در این سفر طی میشود متفاوت باشد.
در هر ورودی به شما سناریو داده میشود.
در تنها سطر هر سناریو، سه عدد صحیح ، و که با یک فاصله از هم جداشدهاند داده میشود.
خروجی سطر دارد که جواب هر سطر، یک عدد صحیح، نشان دهندهی پاسخ سناریو است.
سناریو اول. پویان میتواند مستقیم از تهران به شیراز برود. یا از تهران به اصفهان برود و سپس از اصفهان به شیراز برود. برای هر کدام از این دو حالت یک روش برای انتخاب جادهها دارد.
سناریو دوم. پویان میتواند مستقیم از تهران به شیراز برود و به سفر خود پایان بدهد. برای انجام این کار ۳ جاده مختلف میتواند انتخاب کند. همچنین میتواند ابتدا از تهران به شیراز برود و سپس از شیراز به تهران برگردد (نه از جادهای که رفته) و در نهایت از تنها جادهی باقیمانده به شیراز برود. برای این کار ۶ روش وجود دارد. بنابراین پاسخ مسئله ۶ + ۳ = ۹ است.