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