IPB
ЛогинПароль:

> определение алгоритма генерации чисел, по известным результатам работы
сообщение
Сообщение #1


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Есть несколько 12-значных чисел (около 100 штук), сгенерированных по определенному закону. Есть программка, проверяющая, по этому ли закону число сформировано: в ответ выдается либо "да", либо "нет".
Нужно найти несколько чисел, на которые будет отвечено "да" (кроме известных).
Простой перебор не подойдет, так как чисел, на которые программка ответит "да" сравнительно немного (меньше половины возможных - это точно), а количество попыток пусть не сильно, но ограничено.
Добраться до самой проверяющей программки невозможно.

С какой стороны можно подобраться к поиску этой закономерности?
Буду благодарна за любые идеи.

P.S. на всякий случай: я не собираюсь генерировать коды карточек экспресс-оплаты smile.gif ничего криминального, в общем.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
Closed Topic Открыть новую тему 
Ответов
сообщение
Сообщение #2


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Цитата
<<не важно (будем считать случайно)> не есть случайно

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

Цитата
я бы не преравневал это к пункту 1.3

разумеется. разжиганием межнациональной розни здесь и не пахнет.
зато к п.1.6 я бы приравняла.
на всякий случай: в Вашем распоряжении п.13, если Вы считаете мое отношение предвзятым.

Цитата
Это про Контрабанду?

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


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


code warrior
****

Группа: Пользователи
Сообщений: 484
Пол: Мужской
Реальное имя: Славен

Репутация: -  8  +


Цитата(мисс_граффити @ 9.04.2007 19:09) *

абсолютно случайных чисел не бывает.
в любом случае генерируются по некоему закону и, вероятно, имеют закон распределения.

Закон - это ГПСЧ = генератор псевдослучайных чисел.
Он никак не связан с законом распределения. Дело в том, что в дико упрощённом варианте это может быть функция вида
Код

X[n+1] = A* Xn + B

Всё зависит от разрядности чисел и удачности выбора A и B.

Всё как с работой с функцией Random. Нам например нужно 100000 таких чисел. берём каконибудь ненулевую затравку и тупо порождаем эту кучу чисел.

Не зная порядка следования чисел узнать закон практически невозможно. Ибо период хорошего генератора стремится к 2^N где N - это разрядность чисел.


--------------------
ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
мисс_граффити   определение алгоритма генерации чисел   17.03.2007 21:41
Malice   С какой стороны можно подобраться к поиску этой з…   17.03.2007 23:11
compiler   А это и не возможно :) почему. тоесть как работа…   18.03.2007 18:41
Malice   почему. тоесть как работает генирация там? Как р…   18.03.2007 20:34
compiler   а может кто знает секрет генерации кода для телефо…   9.04.2007 21:27
мисс_граффити   Нет, проверка по базе данных не идет - есть какой-…   17.03.2007 23:18
Чужак   Что известно об этой программе? Есть ли у неё внут…   17.03.2007 23:47
volvo   То есть, предлагается поменять название темы на …   17.03.2007 23:59
Чужак   А не перебирать в 10, 20, 30, да какая разница ск…   18.03.2007 0:06
мисс_граффити   Обманывать в плане количества попыток - это не реш…   18.03.2007 0:13
Altair   volvo, не согласен, когда требуется получить резул…   19.03.2007 21:09
мисс_граффити   compiler, если Вас не затруднит, прочитайте, пожал…   9.04.2007 21:35
compiler   [b]compiler, если Вас не затруднит, прочитайте, п…   9.04.2007 21:51
мисс_граффити   абсолютно случайных чисел не бывает. в любом случ…   9.04.2007 22:09
compiler   абсолютно случайных чисел не бывает. в любом случа…   9.04.2007 22:31
Lapp   у меня приятель угадал код(получил 20 грн. - окол…   10.04.2007 16:12
hardcase   абсолютно случайных чисел не бывает. в любом слу…   9.04.2007 23:36
мисс_граффити   В таком виде А и В могут быть любыми. Не будет уда…   9.04.2007 23:45
Lapp   ничего криминального, в общем. Я надеюсь, что та…   10.04.2007 16:36
мисс_граффити   Формулировка была полная. Это над нами преподавате…   10.04.2007 19:24


Closed Topic Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.04.2024 3:04
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name