а) Чтобы узнать, сколько дорожек приведут Антона к библиотеке, нужно посчитать количество путей от точки S до библиотеки. На схеме видно, что существует 3 таких пути.
б) Чтобы узнать, сколько дорожек не приведут Антона ни к роще, ни на детскую площадку, нужно посчитать количество путей от точки S, которые не заканчиваются ни в роще, ни на детской площадке. На схеме видно, что есть 3 пути к церкви/библиотеке и школе.
Ответ: а) 3; б) 3
Проверка за 10 секунд: Проверьте, чтобы были учтены все возможные маршруты.
Доп. профит: Редфлаг. Важно уметь визуализировать задачи и представлять их в виде графов или схем, чтобы упростить процесс решения. Такой подход помогает увидеть скрытые закономерности и связи.