Question

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

Answer 1

Из А в М через В можно пойти 3 способами

 из А в М через Е можно пойти 3 способами

 из А в М через К можно пойти 3 способами.

По правилу сложения: 3+3+3=9 способов

Answer 2

Из А в М :

АВМ;   АВЕМ;   АВЕКМ;   АКМ;   АКЕМ;   АКЕВМ;   АЕМ;   АЕКМ;   АЕВМ.

Ответ : всего 9 вариантов дорог.