Ответ:
10 путей
Объяснение:
Вычеркнем пути, которые не проходят через город В:
1) вычёркиваем БД (если из города Б ехать в город Д, то в город В мы никак не попадём)
2) вычёркиваем АГ (если из города А ехать в город Г, то в город В мы никак не попадём)
Начало пути (город А) всегда 1 путь
А = 1
Далее количество путей равно сумме от входящих путей (стрелочек)
Вычеркнутые не считаем!!!
Б = А = 1
B = A + Б = 1 + 1 = 2
Г = В = 2 (АГ вычеркнут!!!)
и т.д.
10 путей из города А в город К, проходящих через город В
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
10 путей
Объяснение:
Вычеркнем пути, которые не проходят через город В:
1) вычёркиваем БД (если из города Б ехать в город Д, то в город В мы никак не попадём)
2) вычёркиваем АГ (если из города А ехать в город Г, то в город В мы никак не попадём)
Начало пути (город А) всегда 1 путь
А = 1
Далее количество путей равно сумме от входящих путей (стрелочек)
Вычеркнутые не считаем!!!
Б = А = 1
B = A + Б = 1 + 1 = 2
Г = В = 2 (АГ вычеркнут!!!)
и т.д.
10 путей из города А в город К, проходящих через город В