Расшифруйте сообщение эфвптрнаодершрйтиесы используйте следующий алгоритм
Обновлено: 02.07.2024
Задание 15 № 919
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
если условие то
последовательность команд
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
нц пока условие
последовательность команд
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
Выполните задание.
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно с правой стороны вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого справа рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 3 и оканчивающихся на 9. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 3 и оканчивающихся на 9.
Пример работы программы:
|Двигаемся вправо, пока не дойдём до конца горизонтальной стены
нц пока не (снизу свободно)
|Обходим стену
|Двигаемся влево, пока не дойдём до вертикальной стены
нц пока (слева свободно)
|Двигаемся вниз и закрашиваем клетки
нц пока не (слева свободно)
Возможны и другие варианты решения.
15.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль:
var a, s: integer;
while a<>0 do begin
if (a mod 3 = 0) and (a mod 10 = 9) then
Возможны и другие варианты решения. Для проверки правильности работы программы необходимо использовать следующие тесты:
- Для учеников 1-11 классов и дошкольников
- Бесплатные сертификаты учителям и участникам
Описание презентации по отдельным слайдам:
Шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента. В последнем случае использовался очередной кусок пергаментной ленты. Дешифровка выполнялась с использованием палочки такого же диаметра.
Пусть имеется зашифрованный текст: РНОАЫЙКЕСЕ_КТВА Применялся шифр скитала с количеством строк 3, столбцов 5 (т. е. m = 3, n = 5). При шифровании считывание велось по столбцам, а в каждом столбце было по 3 символа. 1. Разобьем наш зашифрованный текст по m букв, учитывая пробелы (РНО АЫЙ КЕС Е_К ТВА). 2. Сначала восстановим первый столбец, для этого первую группу букв запишем в первый столбец сверху вниз. _________________________________________ | | Р | * | * | * | * | |__| Н | * | * | * | * |__ | О | * | * | * | * | | _________________________________________
3.По следующим m символам восстановим второй столбец. _________________________________________ | | Р | А | * | * | * | |__| Н | Ы | * | * | * |__ | О | Й | * | * | * | | _________________________________________ 4. После восстановления всех столбцов, можно будет прочитать текст - РАКЕТНЫЕ ВОЙСКА. _________________________________________ | | Р | А | К | Е | Т | |__| Н | Ы | Е | _ | В |__ | О | Й | С | К | А | | _________________________________________
Несколько позже Эней Тактик усовершенствовал своё изобретение. В истории криптографии линейку Энея считают одним из первых шифровальных устройств.
Количество отверстий на линейке было таким же — 24. Каждое обозначалось своей буквой, которые располагались в произвольном порядке. К линейке крепилась катушка с ниткой, рядом была так называемая начальная прорезь. При шифровании нить протягивали через неё до отверстия, соответствовавшего первой букве текста. В месте прохождения нити через отверстие завязывали узелок. Затем нить возвращали в начальную прорезь и тянули до следующей буквы. Таким образом шифровали весь текст. По окончании нить извлекали и отправляли адресату.
У него была такая же линейка. Продевая нить через начальную прорезь до отверстий, на которые указывали узлы, получатель воспроизводил исходный текст по буквам. Ключом к шифру являлось расположение букв-отверстий на линейке. Если нить попадала в посторонние руки, то, даже имея линейку (без нанесённых на неё букв), засекреченную депешу невозможно было прочитать. Впоследствии криптографы назвали такой метод шифром замены: буквы заменяли расстояния между узлами с учётом прохождения нити через начальную прорезь.
Главное преимущество линейки перед диском состояло в том, что передавался только текст, без расшифровывающего инструмента (линейки с буквами). В случае пленения гонца нить легко можно было уничтожить.
Содержание
Шифрование
Шифруемый текст писался на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писался далее, пока либо не заканчивался текст, либо не исписывалась вся пергаментная лента. В последнем случае использовался очередной кусок пергаментной ленты. Дешифровка выполнялась с использованием палочки такого же диаметра.
Схематически это можно изобразить так:
Дешифровка
История
Скорее всего, впервые скитала упоминается греческим поэтом Архилохом, жившим в 7 веке до н. э. Другие греческие и римские писатели последующих веков также упоминают её, например Аполлоний Родосский (середина 3го века до н. э.) что ясно показывает использование скиталы в качестве криптографического устройства. Описание её работы приводится у Плутарха (50-120 до н. э.):
Читайте также: