|
Модераторы: Alx, Fixin |
|
vvsh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 8.2.2010 Репутация: нет Всего: нет |
Здравствуйте, дали мне такое задание, вернее нашел, вот
Расшифруйте отрывок из романа А. С. Пушкина «Евгений Онегин»: … 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 … Запишите четверостишие великого поэта, если известно, что каждой букве соответствует свое двузначное число (знаки препинания сохранены в соответствии с оригиналом). Помогите кто, заранее спасибо |
|||
|
||||
Фантом |
|
|||
Вы это прекратите! Профиль Группа: Участник Клуба Сообщений: 1516 Регистрация: 23.3.2008 Репутация: нет Всего: 49 |
А чем можно пользоваться? Первое естественное желание - проверить частоты встречаемости разных букв, но для этого нужны данные об опорных частотах.
|
|||
|
||||
Earnest |
|
|||
Эксперт Профиль Группа: Экс. модератор Сообщений: 5962 Регистрация: 17.6.2005 Где: Рязань Репутация: нет Всего: 183 |
Перечитай "Пляшущие человечки" А Конан-Дойля.
Например, можно начать с предположения, что первое слово - это обращение "Онегин", тем более, что совпадающие буквы вроде соответсвуют... Причем здесь программирование, интересно. Или составители предполагают, что народ быстренько составит частотную таблицу букв в русском языке Добавлено через 10 минут и 26 секунд Похоже, это строфа: "Онегин, добрый мой приятель, ..." дальше не стала, а наизусть не помню. -------------------- ... |
|||
|
||||
Фантом |
|
|||
Вы это прекратите! Профиль Группа: Участник Клуба Сообщений: 1516 Регистрация: 23.3.2008 Репутация: нет Всего: 49 |
Да, действительно, именно оно:
Онегин, добрый мой приятель, Родился на брегах Невы, Где, может быть, родились вы Или блистали, мой читатель; |
|||
|
||||
vvsh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 8.2.2010 Репутация: нет Всего: нет |
Допустим я подсчитал эту частоту, написав программу, ну и начал сравнивать, не сходится частота с таблицей, что дальше?
|
|||
|
||||
Фантом |
|
|||
Вы это прекратите! Профиль Группа: Участник Клуба Сообщений: 1516 Регистрация: 23.3.2008 Репутация: нет Всего: 49 |
Точно она сойтись и не может. Дальше просмотривать возможные варианты, учитывая, что в таком коротком отрывке частоты встречаемости букв могут заметно отличаться от средних. Других нормальных вариантов, ввиду краткости отрывка, пожалуй, не имеется.
P.S. А вообще Earnest прав - какое отношение все это имеет к программированию, понять сложно. |
|||
|
||||
vvsh |
|
|||
Новичок Профиль Группа: Участник Сообщений: 13 Регистрация: 8.2.2010 Репутация: нет Всего: нет |
такая проблема что есть такие числа которые больше 0.100, и таких похожих даже нету в таблицах.
ну олимпиада по информатике и программированию, не знаю |
|||
|
||||
Alexandr87 |
|
|||
дыкий псых Профиль Группа: Завсегдатай Сообщений: 1459 Регистрация: 27.11.2004 Где: Алматы, Казахстан Репутация: нет Всего: 39 |
||||
|
||||
_Y_ |
|
|||
Эксперт Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: нет Всего: 34 |
А не надо в русском языке. Берем в инете текст Евгения Онегина и составляем частотную таблицу букв именно для этого произведения (произведение немаленькое - статистика наберется достаточная). Так будет гораздо точнее, чем в русском языке вообще. Учтутся и особенности языка Пушкина, и особенности языка 19го века. А программирования для получения такой таблицы - на 20 минут всего. -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
Earnest |
|
|||
Эксперт Профиль Группа: Экс. модератор Сообщений: 5962 Регистрация: 17.6.2005 Где: Рязань Репутация: нет Всего: 183 |
Мне на расшифровку методом Шерлока Холмса потребовалось меньше...
-------------------- ... |
|||
|
||||
_Y_ |
|
|||
Эксперт Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: нет Всего: 34 |
Так то тебе. У нас же головы имеют изнутри нормальный размер А если серьезно, то задача-то выствалена в форум программистов. Вот и предлагается решение с с соответствующей точки зрения. Кстати, если бы это был не Евгений Онегин, а "Воспоминания Васи Пупкина" (того же автора), то дедуктивным методом расшифровать было бы несколько напряжнее, а частотным - никакой разницы. -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |