Вопрос:

2. Антон гуляет по своему дачному посёлку. Он выходит из точки S и на каждой развилке с равными шансами выбирает следующую дорожку. Схема дорожек показана на рисунке. а) Сколько дорожек приведёт Антона к библиотеке? б) Сколько дорожек не приведут Антона ни к роще, ни на детскую площадку?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Считаем количество путей по графу.

а) Чтобы узнать, сколько дорожек приведут Антона к библиотеке, нужно посчитать количество путей от точки S до библиотеки. На схеме видно, что существует 3 таких пути.

б) Чтобы узнать, сколько дорожек не приведут Антона ни к роще, ни на детскую площадку, нужно посчитать количество путей от точки S, которые не заканчиваются ни в роще, ни на детской площадке. На схеме видно, что есть 3 пути к церкви/библиотеке и школе.

Ответ: а) 3; б) 3

Проверка за 10 секунд: Проверьте, чтобы были учтены все возможные маршруты.

Доп. профит: Редфлаг. Важно уметь визуализировать задачи и представлять их в виде графов или схем, чтобы упростить процесс решения. Такой подход помогает увидеть скрытые закономерности и связи.

ГДЗ по фото 📸