| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Интересные и занимательные задачи по программированию > Шифровка с олимпиады по пронраммированию |
| Автор: vvsh 8.2.2010, 16:10 |
| Здравствуйте, дали мне такое задание, вернее нашел, вот Расшифруйте отрывок из романа А. С. Пушкина «Евгений Онегин»: … 11 39 22 24 33 39, 35 11 21 38 31 30 28 11 30 29 38 33 17 36 22 37 23, 38 11 35 33 37 27 17 39 15 21 38 22 24 15 25 39 22 32 31, 24 35 22, 28 11 26 22 36 21 31 36 23, 38 11 35 33 37 33 27 23 32 31 33 37 33 21 37 33 27 36 15 37 33, 28 11 30 34 33 36 15 36 22 37 23 … Запишите четверостишие великого поэта, если известно, что каждой букве соответствует свое двузначное число (знаки препинания сохранены в соответствии с оригиналом). Помогите кто, заранее спасибо |
| Автор: Фантом 8.2.2010, 16:52 |
| А чем можно пользоваться? Первое естественное желание - проверить частоты встречаемости разных букв, но для этого нужны данные об опорных частотах. |
| Автор: Earnest 8.2.2010, 16:52 |
| Перечитай "Пляшущие человечки" А Конан-Дойля. Например, можно начать с предположения, что первое слово - это обращение "Онегин", тем более, что совпадающие буквы вроде соответсвуют... Причем здесь программирование, интересно. Или составители предполагают, что народ быстренько составит частотную таблицу букв в русском языке  Добавлено через 10 минут и 26 секунд Похоже, это строфа: "Онегин, добрый мой приятель, ..." дальше не стала, а наизусть не помню. |
| Автор: Фантом 8.2.2010, 17:17 |
| Да, действительно, именно оно: Онегин, добрый мой приятель, Родился на брегах Невы, Где, может быть, родились вы Или блистали, мой читатель; |
| Автор: vvsh 8.2.2010, 23:59 |
| Допустим я подсчитал эту частоту, написав программу, ну и начал сравнивать, не сходится частота с таблицей, что дальше? |
| Автор: Фантом 9.2.2010, 00:05 |
| Точно она сойтись и не может. Дальше просмотривать возможные варианты, учитывая, что в таком коротком отрывке частоты встречаемости букв могут заметно отличаться от средних. Других нормальных вариантов, ввиду краткости отрывка, пожалуй, не имеется. P.S. А вообще Earnest прав - какое отношение все это имеет к программированию, понять сложно. |
| Автор: vvsh 9.2.2010, 00:19 |
| такая проблема что есть такие числа которые больше 0.100, и таких похожих даже нету в таблицах. ну олимпиада по информатике и программированию, не знаю |
| Автор: Alexandr87 10.2.2010, 14:15 | ||
логично было бы если бы с заданием шёл текстовый файлик с этим произведением. Тогда было бы понятно причем здесь программирование. |
| Автор: _Y_ 13.2.2010, 17:34 | ||
А не надо в русском языке. Берем в инете текст Евгения Онегина и составляем частотную таблицу букв именно для этого произведения (произведение немаленькое - статистика наберется достаточная). Так будет гораздо точнее, чем в русском языке вообще. Учтутся и особенности языка Пушкина, и особенности языка 19го века. А программирования для получения такой таблицы - на 20 минут всего. |
| Автор: Earnest 14.2.2010, 10:29 | ||
 |
| Автор: _Y_ 14.2.2010, 11:02 | ||
Так то тебе.  У нас же головы имеют изнутри нормальный размер  А если серьезно, то задача-то выствалена в форум программистов. Вот и предлагается решение с с соответствующей точки зрения. Кстати, если бы это был не Евгений Онегин, а "Воспоминания Васи Пупкина" (того же автора), то дедуктивным методом расшифровать было бы несколько напряжнее, а частотным - никакой разницы. |
