Сдать решение задачи 1-Крепость Задача 1: Крепость Крепость варут закта екзает форму правильного тугольника. В каждой вершине тугольника построена башня, которую охраняют по а стражников. На каждой стороне крепости размещено по стражников, включая тек которые очганзакт башне ограничивающие сторону. n-угольник Требуется составить формулу, по которой можно вычислить, сколько всего стражников охраняют крепость. Например, при ре42 р= 5 крепость будут охранять всего 12 стражников. в качестве свете запишите формулу для вычисления общего количества охраняющих крепость стражников. Формулой является некоторое выражение, которое может содержать целые числа переменные даа операции сложения (обозначается +»), вычитания (обозначается «-»), умножения (обозначается «*»), деления (обозначается «») и круглые скобки для изменения порядка действий. Например, запись вида «2» для обозначения произведения числа 2 и переменной пневерная, нужно писать 24 о». Наличие пробелов внутри строки выражения не важно. Пример праемлеrоо (no серие записи) выражения:
1 случай - 2 ответ
2 случай - 1 ответ
3 случай - 4 ответ
4 случай - 3 ответ
5 случай - 5 ответ
Объяснение:
Посмотрим на варианты ответа:
в 1 ответе - выводит от 9 до 0
во 2 ответе - выводит от 0 до 10
в 3 ответе - выводит от 2 до 12
в 4 ответе - выводит от 1 до 11(i=0, мы прибавляем 1 к i и принтуем 1)
в 5 ответе - выводит от 2 до 11
В 5 случаях, если посмотреть и подумать, то:
в 1 случае - выводит от 0 до 10
во 2 случае - выводит от 9 до 0
в 3 случае - выводит от 1 до 11
в 4 случае - выводит от 2 до 12
в 5 случае - выводит от 2 до 11
Теперь установим соответствия, думаю, теперь эта задача легче решается)
Данную задачу можно представить в виде графа для более наглядного решения (см. рисунок 2)
Здесь черные кружки - это пункты
Красные линии - это возможные пути перехода из одного пункта в другой
Если от одного пункта к другому нет линии, значит нельзя перейти о чем в таблице свидетельствует пустая клетка на перекрестье пунктов в таблице.
на рисунке 1 показано как найти расстояние от B до С или от С до B (направление не имеет разницы)
Для задачи с маленьким количеством пунктов (как в примере) можно воспользоваться простым перебором
следуя от пункта А к пункту Е, складывая длины переходов, тем самым можно найти наименьший.
Например (путь A-B-C-E)
2+1+2=5
путь A-D-C-E
1+3+2=5
пусть A-C-E
5+2=7
Отсюда мы видим что минимальный путь равен 5
Объяснение: