2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Криптографическая задача
Сообщение22.06.2006, 09:25 


22/06/06
5
Доброго времени суток!

Прошу помочь со следующей задачей.
Имеется последовательность из 26 рядов "крестиков-ноликов":

01. |0000X|X0XXX|0XX00|XXX00| 0241545220
02. |X0000|0X00X|XX0X0|0XXXX| 0231584075
03. |00XXX|X0X00|0000X|XX0XX| 0221924380
04. |X0000|00XXX|0X00X|XXXX0| 0232667204
05. |0XX00|XXX00|00XXX|00X0X| 0280953866
06. |0X0XX|00X00|X0X0X|00XXX| 0271221965
07. |00X00|XX0XX|0X0XX|00XX0| 0210050913
08. |X00X0|X0X0X|X000X|X0X0X| 0272521742
09. |XX00X|X0X0X|0X000|00XXX| 0272113942
10. |X000X|XX0X0|0X00X|XX00X| 0280415579
11. |X0XXX|00XX0|0X000|XX00X| 0212848616
12. |0X00X|X000X|XX0X0|X0XX0| 0291606615
13. |XXXXX|X00X0|0XX00|00X00| 0231420521
14. |X0XXX|0XX00|0X00X|XX000| 0272315227
15. |X00X0|XX0X0|XX0X0|00XX0| 0262519848
16. |0XXX0|0XX00|0X0XX|000XX| 0232773043
17. |0XXX0|0XX00|X0XXX|000X0| 0231394585
18. |0X0XX|00X0X|00X0X|XXX00| 0270522700
19. |0X0XX|XXX0X|000XX|0X000| 0250875404
20. |0XX0X|X0XXX|0X000|000XX| 0212405226
21. |XXXX0|X000X|0XXX0|X0000| 0250817941
22. |000XX|X00X0|0XXX0|0XXX0| 0210549116
23. |0X0X0|0XX0X|000XX|X0X0X| 0272561780
24. |0X00X|X00X0|XX0X0|XX0X0| 0241656421
25. |X0000|00X0X|0XX0X|X0XXX| 0211828525
26. |0X00X|XX00X|X0000|X0XXX| 0260511752

В ряду 20 позиций. Каждому ряду соответсвует пин-код: число справа, начинающееся с 02. Пин-код, в общем-то не важен, я так думаю. Главное - это раскладка "крестиков-ноликов".
Каждый ряд разбит на 5-ки. Причем, нет ни одной 5-ки, в которой были бы все нули, хотя бы один "крестик" в 5-ке присутствует. Задача: записать 27, 28, 29, 30 ряд последовательности.

 Профиль  
                  
 
 
Сообщение24.06.2006, 18:05 


15/02/06
6
kiyiv
Уж сильно это похоже на лотерейный прогноз -
стандартной математикой ее решить врядли можно ...

И вопросы в постановке задачи -
0. какова предметная область задачи - может можно упростить язык описания
1. мало данных в окне - всего 25
2. точность последующего прогноза будет падать, от 26 до 30 -
все 5 рядов точно УГАДАТЬ - ЭТО СУПЕР

а начинать ее решение можно с ...
нескольких представлений вх данных по разным модулях и функциях и
сравнивать, сравнивать с предыдущими

 Профиль  
                  
 
 
Сообщение26.06.2006, 07:27 


22/06/06
5
Хм... насчет прикладного значения задачи (лотерейный прогноз), возможно ты и прав - но у меня точных сведений нет :-(((, соответсвенно ответ на 0 вопрос не дам.
Насчет 1. (мало данных) - таковы условия задачи.
А по поводу точности прогноза, я, в общем-то, предполагал, что задача практически нереализуемая. На днях узнаю, может все-таки есть возможность дать ответ с определенной погрешностью.

Какие модули и функции пробовать?

 Профиль  
                  
 
 
Сообщение08.07.2006, 22:52 


15/02/06
6
kiyiv
Ж: -)=
модули - целые числа р, есть такая операция ... х мод р = у
фунции = сам не знаю, исходя из контекста ...

ДЮЖЕ интересно а где ето усе у ВАС применяется, по моему проще выиграть в лотерею, увы ...

 Профиль  
                  
 
 
Сообщение24.07.2006, 07:41 


22/06/06
5
не по зубам задача?

 Профиль  
                  
 
 
Сообщение24.07.2006, 08:49 


19/07/06
3
Насчет предсказаний почитайте вот это:
[url]
http://www.sciteclibrary.ru/cgi-bin/yab ... 1152273895
[/url]

 Профиль  
                  
 
 
Сообщение24.07.2006, 15:52 


22/06/06
5
:lol: забавно

 Профиль  
                  
 
 
Сообщение24.07.2006, 19:37 


15/02/06
6
kiyiv
не забавно - скушшннаааааа!

а теперь по теме - если имеем чистый шум - если ряд достаточно длинный можно попытаться выяснить его внутреннюю пространственно-временную структуру. мин необходимая длина определяется способом представления данной структуры - когда ряд принимает все возможные значения (например ряд целах чисел 1-10 ... когда появятся все значения). в результате можно выявить некоторые артефакты этой структуры и на их основе делать качественный предположения о следующем значении. особый интерес когда рассматривается многомерный набор - несколько таких рядов, больше 3х ... при этом иногда удается построить имитацию процесса, достаточно близкую к шуму - например - 6 рядов по мод10, общее кол-во равновероятных значений 1000000, прогноз - кол-во значений порядка 100(0.01% от общ кол-ва) при точности 20-30%. правда это хлопотно и долго - перебор ... кто знает лучше - пусть не стесняется...

а все таки где ОНО применяецца :roll:

 Профиль  
                  
 
 
Сообщение08.02.2007, 19:37 


22/06/06
5
ну что, есть каие идеи?

Значит, идея такая:
крестики-нолики - это представление чисел в двоичной системе счисления.
если разбирать каждую пятерку как отдельную комбинацию то мы получим
набор чисел от 1 до 31.
Это в какой-то мере объясняет наличие хотя бы одного крестика в каждой пятерке,
хотя код 00000 это есть 0 (нуль). Но предположим он в таблице не рассматривается.
Далее: не знаю важно это или нет, но в таблице нет комбинации Х00ХХ (19).
Я взял на себя смелость и перевел всю таблицу в десятичную систему. Вот:
01. |1|23|12|28| 0241545220
02. |16|9|26|15| 0231584075
03. |7|20|1|27| 0221924380
04. |16|7|9|30| 0232667204
05. |12|28|7|5| 0280953866
06. |11|4|21|7| 0271221965
07. |4|27|21|6| 0210050913
08. |18|21|17|21| 0272521742
09. |25|21|8|7| 0272113942
10. |17|26|9|25| 0280415579
11. |23|6|8|25| 0212848616
12. |9|17|26|22| 0291606615
13. |31|18|12|4| 0231420521
14. |23|12|9|24| 0272315227
15. |18|26|26|6| 0262519848
16. |14|12|11|3| 0232773043
17. |14|12|23|2| 0231394585
18. |11|5|5|28| 0270522700
19. |11|29|3|8| 0250875404
20. |13|23|8|3| 0212405226
21. |30|17|14|16| 0250817941
22. |3|18|14|14| 0210549116
23. |10|13|3|21| 0272561780
24. |9|18|26|26| 0241656421
25. |16|5|14|23| 0211828525
26. |9|25|16|23| 0260511752

пин-код не просто важен,я считаю он является ключевым моментом
и суть задачи заключается в том чтобы увязать строку с ее пин-кодом... или как иначе ты
придумаешь пин для 27-30 строк???

далее:
Самого решения я пока не нашел, но кое что посчитал:
1) Сумма элементов строк
1.54
2.66
3.55
4.62
5.52
6.43
7.58
8.77
9.61
10.77
11.62
12.74
13.68
14.68
15.76
16.40
17.51
18.49
19.51
20.47
21.77
22.49
23.47
24.79
25.58
26.73

2) Сумма эл-тов столбцов
1 - 371
2 - 449
3 - 385
4 - 419

а сумма чисел от 1 до 31 - 496... хотя это на мой взгляд бесполезная
информация, но кто знает, вдруг....

3) Все возможные кобонации и их десятичное представление
0000Х=1
000Х0=2
00Х00=4
0Х000=8
Х0000=16
000ХХ=3
00Х0Х=5
0Х00Х=9
Х000Х=17
00ХХХ=7
0Х0ХХ=11
Х00ХХ=19
0ХХХХ=15
Х0ХХХ=23
ХХХХХ=31
00ХХ0=6
0ХХХ0=14
ХХХХ0=30
0Х0Х0=10
0ХХ00=12
ХХХ00=28
0ХХ0Х=13
Х00Х0=18
Х0Х00=20
Х0Х0Х=21
Х0ХХ0=22
ХХ000=24
ХХ00Х=25
ХХ0Х0=26
ХХ0ХХ=27
ХХХ0Х=29

4) 1 столбец состоит из 17 разных чисел
2 столбец состоит из 17 разных чисел
3 столбец состоит из 14 разных чисел
4 столбец состоит из 19 разных чисел

Далее:
можно перевести в десятичную систему не 5-ку а всю строку, может поможет...

Многое из вышеперечисленного покажется бесполезным. Но это сложная задача и поэтому нужно учитывать все что приходит в голову.

ну как?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group