Уже 2 день разобратся не могу (Вроде все правильно выразил в виде схемы) Pascal

1, 4

Объяснение:

Рассмотрим путь по такому городу, который проходит по каждой улице не более чем по одному разу.

Простое наблюдение: если какая-то площадь не является началом или концом пути, то из неё должно вести чётное число дорог: по одной дороге в город нужно войти, из другой выйти, и так каждый раз.

Значит, в если в городе есть больше двух городов, из которых ведут нечетное число дорог, то его нельзя обойти, пройдя по каждой улице один раз, так что они точно понравились мистеру Фоксу.

На рисунке черным цветом указано число дорог для каждой площади. Получается, что города 1 и 4 мистеру Фоксу понравились. В городах 2 и 3 можно предложить маршрут, который проходит по каждой улице по одному разу: для 2 это, например, АБВАГВ, для 3 АБВГДЕЁЖВЗДИА - так что эти города понравились мистеру Фоксу не так сильно.

Занятия проводятся по расписанию.

Toggle Bar



 Алгоритмы 25 марта 2013 Просмотров: 8211

Алгоритмы записи алгоритмов

Выделяют три наиболее распространенные на практике записи алгоритмов:

словесный (запись на естественном языке);графический (запись с использованием графических символов);программный (тексты на языках программирования).

Словесный записи алгоритмов

Словесный записи алгоритма на естественном языке. Данный очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.

В качестве примера словесного записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника

S=a*b,

где S – площадь прямоугольника; а, b – длины его сторон.

Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Словестный записи алгоритма выглядит так:

Начало алгоритма.Задать численное значение стороны a.Задать численное значение стороны b.Вычислить площадь S прямоугольника по формуле S=a*b.Вывести результат вычислений.Конец алгоритма.