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

Давай разберемся, как найти все возможные пути из города А в город К, избегая города Г и учитывая, что каждый город можно посетить только один раз. 1. Путь 1: А - Б - Е - К * Из города А можно попасть в город Б. * Из города Б можно попасть в город Е. * Из города Е можно попасть в город К. 2. Путь 2: А - Б - Е - Д - К * Из города А можно попасть в город Б. * Из города Б можно попасть в город Е. * Из города Е можно попасть в город Д. * Из города Д можно попасть в город К. 3. Путь 3: А - Б - В - Д - К * Из города А можно попасть в город Б. * Из города Б можно попасть в город В. * Из города В можно попасть в город Д. * Из города Д можно попасть в город К. 4. Путь 4: А - Б - В - Ж - К * Из города А можно попасть в город Б. * Из города Б можно попасть в город В. * Из города В можно попасть в город Ж. * Из города Ж можно попасть в город К. Таким образом, у нас получилось 4 пути из города А в город К, которые не проходят через город Г, и в каждом из них каждый город посещается только один раз. Ответ: 4