1. На рисунке — схема дорог, связывающих города А, В, С, D, Е, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?

Считаем пути по направлениям стрелок. Из B в G ведут 4 пути: через D; через E напрямую к G или через F; через C и далее через F. Из A можно попасть в G через B этими 4 способами, а через C — ещё одним способом, через F.

Ответ: 5 путей.