در حال بارگذاری...
خطا
در شکل زیر مسیرهای بین پنج شهر نمایش داده شده است. به چند طریق میتوان از شهر $A$ به شهر $E$ رفت و برگشت به طوری که در برگشت از مسیرهای رفته استفاده نشود؟
راههای رفت: $A\to B\to E:2\times 3=6$ $A\to C\to E:3\times 3=9$ $A\to D\to E:4\times 2=8$ در راههای برگشت، از تعداد راههای رفت یکی کم میشود: $E\to B\to A:2\times 1=2$ $E\to C\to A:2\times 2=4$ $E\to D\to A:1\times 3=3$ و در نهایت طبق اصل ضرب تعداد کل حالات برابر است با: $6\times 9\times 8\times 2\times 4\times 3=10368$