Информатика, 9 класс

Готов

Вопрос от Даша 1970 дней назад

Номер 8

Ответ от Оксана

НУЖНО СМОТРЕТЬ НА ВХОДЯЩИЕ СТРЕЛКИ В ТОЧКУ. В точку Б можно добраться из А одним способом (одна входящая стрелка). Возле Б число 1. В точку В можно добраться из А одним способом и из Б одним способом. Возле В число 1+1=2. В точку Г можно добраться из А одним способом и из В двумя способами. Возле Г число 1+2=3. В точку Д можно добраться из А одним способом и из Г тремя способами. Возле Д число 1+3=4. В точку З знаем все входящие стрелки (из Д и из Г). Возле З число 3+4=7. В точку И знаем все входящие стрелки (из Д и из З). Возле И число 4+7=11. В точку К знаем все входящие стрелки (из З и из И). Возле К число 7+11=18. В точку Е знаем все входящие стрелки (из Б и из К). Возле Е число 1+18=19. В точку Ж знаем все входящие стрелки (из В,З,К,Е). Возле Ж число 2+7+18+19=46. Ответ: из А в Ж 46 способов.