گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!
  آیا شما ربات هستید؟

اگر شکل مقابل نشان دهنده‌ی جاده‌های بین شهرهای $A$ و $B$ و $C$ و $D$ و $E$ باشند و همه‌ی جاده‌ها یک طرفه باشند، به چند طریق می‌توان از شهر $A$ به شهر $E$ رفت، اگر بخواهیم حتماً از شهر $B$ عبور کنیم؟

1 ) 

16

2 ) 

11

3 ) 

12

4 ) 

14

پاسخ تشریحی :
نمایش پاسخ

برای رفتن از شهر $A$ به شهر $E$ طوری که حتماً از شهر $B$ عبور کنیم دو حالت زیر را می‌توان در نظر گرفت:

۱) از $A$ به $B$، از $B$ به $C$ و از $C$ به $E$ برویم. در این حالت $2 \times 3 \times 1 =6$ حالت وجود دارد.

۲) از $A$ به $B$، از $B$ به $D$ و از $D$ به $E$ برویم. در این حالت $2 \times 2 \times 2 =8$ حالت وجود دارد.

بنابراین طبق اصل جمع $6+8=14$ حالت وجود دارد.

تحلیل ویدئویی تست

شیرین شاهانی