Re[3]: Цифровой замок
От: Real 3L0 Россия http://prikhodko.blogspot.com
Дата: 19.02.03 02:58
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Сейфовая крутилка с D положениями не сильнее, чем мой замок с D^2 кнопками


Если не трудно, опишите мне что он из себя представляет, как действует, а то я их только видел, но не использовал.

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


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


(*) Конечно, это только на словах. Но, всё таки, где-то есть более математическое обоснование, только я не помню где.
... << RSDN@Home 1.0 beta 6 >>
Вселенная бесконечна как вширь, так и вглубь.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.