На рисунке показаны дороги, которые соединяют города А, В, Е, К и М. Сколькими способами можно доехать из города А в город М так, чтобы ни в одном городе не побывать больше одного раза?
Из А в М : АВМ; АВЕМ; АВЕКМ; АКМ; АКЕМ; АКЕВМ; АЕМ; АЕКМ; АЕВМ. Ответ : всего 9 вариантов дорог.
Из А в М через В можно пойти 3 способами из А в М через Е можно пойти 3 способами из А в М через К можно пойти 3 способами. По правилу сложения: 3+3+3=9 способов