4. (4 б.) Некоторый алгоритм из одной цепочки символов получает новую цепочку
следующим образом. Сначала вычисляется длина исходной цепочки символов; если
она нечётна, то удаляется последний символ цепочки, а если чётна, то в середину
цепочки добавляется символ Б. В полученной цепочке символов каждая буква заменя-
ется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я —
на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет
цепочка СФВЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма
будет цепочка ТП.
Дана цепочка символов ЭХО. Какая цепочка символов получится, если к данной цепочке
применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а
затем к результату вновь применить алгоритм)?
Русский алфавит: .
5. Описание: Исполнитель Чертёжник перемещается на координатной плоскости,
оставляя след в виде линии. Чертёжник может выполнять команду Сместиться
на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с
координатами (x, у) в точку с координатами (x + а, у + b). Если числа a,
b положительные, значение соответствующей координаты увеличивается; если
отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то ко-
манда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ по-
вторится k раз.
(3 б.) Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Команда1 Сместиться на (1, -3) Сместиться на (2, 1) Конец
Сместиться на (−6, 3)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку.
Какую команду надо поставить вместо команды Команда1?
обозвав точки в порядке следования A B C D получим
AB = 72,6645917899
AC = 123,0197463824
AD = 323,1683462222
BC = 87,105520491
BD = 362,136715758
CD = 310,3290415027
т.к. маршрут кольцевой, то из какой деревни начинать не существенно, будем считать, что всегда выходим из А, тогда существует всего 6 маршрутов
A-b-d-c-a 868,1500954331
A-b-c-d-a 793,2675000058
A-c-d-b-a 868,1500954331
A-c-b-d-a 895,4303288536
A-d-b-c-a 895,4303288536
A-d-c-b-a 793,2675000058
наиболее оптимальных 2 A-b-c-d-a и A-d-c-b-a, что логично т.к. это мы ходим в разные стороны, да и собственно маршрутов-то оказывается разных всего 3 :)
ответ 793,2675000058
Переведем число 86 в двоичную систему счисления и получим:
01010110
Теперь число -68:
01000100
А сейчас самое интересное - нужно прицепить минус. Сразу в дополнительном коде мы не представим число. Сначала нужно перевести его в обратный. Для этого нужно просто заменить все НУЛИ на ЕДИНИЦЫ, а ЕДИНИЦЫ на НУЛИ:
01000100
=
10111011
Вот теперь это число можно представить в дополнительном коде. Нужно всего лишь прибавить в конце единицу (прибавить именно операцией сложения, а не просто дописать):
10111011
+
1
10111100
ответ:
86: 01010110
-68: 10111100