Вариант 13. Из Лондона в Брайтон ведут 2 шоссе, соединённые 10 просёлочными дорогами (рис.). Сколькими способами можно проехать из Лондона в Брайтон так, чтобы дорога не пересекала себя?
Вариант 19. Пусть при том же условии два путешественника выезжают из Лондона по разным шоссе. Сколькими способами может произойти путешествие так, что ни один участок шоссе они не проезжают в одном и том же направлении?