Re[4]: Цифровой замок
От: Apapa Россия  
Дата: 19.02.03 05:31
Оценка:
Привет, Real 3L0!

К>>Насчет случайности — все же хотелось бы услышать нечто аргументированное.


R3>На пальцах. Допустим искомое сочетание N1N2N3, а какое оно никто не знает. Тогда, если идти перебором с одного края возможных вариантов, мы найдем ответ за K шагов, если с другого — за ~K (все возможные варианты — K). Поменяем N1N2N3 на другое не известное => изменится K и ~K. И сколько бы мы не меняли N1N2N3, мы никогда не найдем зависимость между разными K и ~K. (*) Проводя же перебор случайным способом, по вероятности, мы быстрее попадем в искомое сочетание N1N2N3.

R3>
(*) Конечно, это только на словах. Но, всё таки, где-то есть более математическое обоснование, только я не помню где.


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


Здесь могла бы быть Ваша реклама!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.