На рисунке показаны дороги, которые соединяют города А, В, Е, К и М. Сколькими способами можно доехать из города А в город М так, чтобы ни в одном городе не побывать больше одного раза?

из А в М через В можно пойти 3 способами из А в М через Е можно пойти 3 способами из А в М через К можно пойти 3 способами.По правилу сложения: 3+3+3=9 способов

Из А в М :АВМ;   АВЕМ;   АВЕКМ;   АКМ;   АКЕМ;   АКЕВМ;   АЕМ;   АЕКМ;   АЕВМ.Ответ : всего 9 вариантов дорог.