2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. Сколько существует различных путей из города А в город Л?

Обозначим для каждого города число путей из А, двигаясь по стрелкам.

До Б, В и Д ведёт по одному пути. До Г можно добраться через А или через В: 1 + 1 = 2. До Е — через Б или В: 1 + 1 = 2. До Ж — через Г или Д: 2 + 1 = 3. До И можно попасть только из Е, поэтому путей 2. До З ведут пути из Е и Ж: 2 + 3 = 5. До К можно попасть из Ж: 3. В Л ведут пути из И, Е, З и К, значит, всего 2 + 2 + 5 + 3 = 12.

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