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

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

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

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

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