Поделитесь своими знаниями, ответьте на вопрос:
Необходимо нарисовать 7 одинаков(-ых, -ые, -ую) вертикальн(-ых, -ые, -ую) палоч(-ек, -ки, -ку Дан алгоритм. Выбери верный ответ: использовать Чертёжник алг чёрточки11 нач сместиться в точку (−4, 3) нц (?) раз опустить перо сместиться на вектор (0, −2) поднять перо сместиться на вектор (1, 2) кц поднять перо сместиться в точку (0, 0)кон
1, 4
Объяснение:
Рассмотрим путь по такому городу, который проходит по каждой улице не более чем по одному разу.
Простое наблюдение: если какая-то площадь не является началом или концом пути, то из неё должно вести чётное число дорог: по одной дороге в город нужно войти, из другой выйти, и так каждый раз.
Значит, в если в городе есть больше двух городов, из которых ведут нечетное число дорог, то его нельзя обойти, пройдя по каждой улице один раз, так что они точно понравились мистеру Фоксу.
На рисунке черным цветом указано число дорог для каждой площади. Получается, что города 1 и 4 мистеру Фоксу понравились. В городах 2 и 3 можно предложить маршрут, который проходит по каждой улице по одному разу: для 2 это, например, АБВАГВ, для 3 АБВГДЕЁЖВЗДИА - так что эти города понравились мистеру Фоксу не так сильно.