Олимпиадные задачи по теме «Алгебраическая геометрия» - сложность 1 с решениями
Алгебраическая геометрия
НазадКак-то раз Таня ехала в поезде. Чтобы не скучать, она стала зашифровывать названия разных городов, заменяя буквы их порядковыми номерами в алфавите. Когда Таня зашифровала пункты прибытия и отправления поезда, то с удивлением обнаружила, что они записываются с помощью всего лишь двух цифр: 21221-211221. Откуда и куда шёл поезд?
Найдите ключ к "тарабарской грамоте" — тайнописи, применявшейся ранее в России для дипломатической переписки: "Пайцике тсюг т "`камащамлтой чмароке"' — кайпонили, нмирепяшвейля мапее ш Моллии цся цинсоракигелтой неменилти".
Попробуйте расшифровать отрывок из книги "Алиса в Зазеркалье":
" — БЕРПИ Э ЙДЕМГОКВЭЫ БИБЕО-ЖАКЙПЧ
ЗВЕЛЕ, — ЗБИСИВ ФИВМИУ-КЕВМИУ
ПЕЛЕВЧЖЕ ДГОСГАМОВЧЖЕ, — ЕЖЕ ЕСЖИЬИОМ
МЕВЧБЕ МЕ, ЬМЕ Э ЦЕЬЙ, ЬМЕКЮ ЕЖЕ
ЕСЖИЬИВЕ, — ЖА КЕВЧФО, ЖА ТОЖЧФО".
Текст зашифрован так: десять букв ("а", "е", "и", "й", "о", "у", "ы", "э", "ю", "я") разбиты на пары, и каждая из этих букв в тексте заменена второй из пары. Все остальные буквы точно так же разбиты на пары.
Попробуйте прочесть слово, изображённое на рис. 1, пользуясь ключом (см. рис. 2).<div align="center"><img src="/storage/problem-media/88113/problem_88113_img_2.gif"></div>
Зашифрование сообщения состоит в замене букв исходного текста на пары цифр в соответствии с некоторой (известной только отправителю и получателю) таблицей, в которой разным буквам алфавита соответствуют разные пары цифр. Криптографу дали задание восстановить зашифрованный текст. В каком случае ему будет легче выполнить задание: если известно, что первое слово второй строки – "термометр" или что первое слово третьей строки – "ремонт"?
<i>Ключом</i> шифра, называемого "поворотная решетка", является трафарет, изготовленный из квадратного листа клетчатой бумаги размера <i>n</i>×<i>n</i> (<i>n</i> чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения, имеющего длину <i>n</i>², последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в след...