Кодовый замок

[greshnik.livejournal.com]

Нетрудно посчитать, что количество доступных комбинаций на стандартном кодовом замке (10 кнопок, для разблокирования двери надо одновременно нажать на три из них) составляет 120, что дает нам примерно 3 минуты на перебор их всех или полторы минуты перебора в среднем случае. Очевидно, что подобный уровень безопасности не стоит затрат, связанных с установкой такого замка.
Зачем же их ставили?

Comments

[langsamer.livejournal.com]

Выборок из 10 по 3. С учетом порядка: C^k_n = n!/(n-k)! , без учета порядка: А^k_n = n!/(n-k)!k!

[knod.livejournal.com]

Наоборот. C - с учетом порядка - правая формула, А - без учета - левая.

[langsamer.livejournal.com]

Хотите сказать, что количество комбинаций без учета порядка будет больше, чем если порядок учитывать? В правой формуле то же самое, что и в левой, только еще деленое на k!

[knod.livejournal.com]

А, да, сорри, только обозначение неверное. Буквой С вроде обозначается правая формула, а А - левая, меня это смутило.

[langsamer.livejournal.com]

Вот с обозначениями мог и напутать, уже лет 5 как в последний раз использовал :) Хотя... В каждой книге по своему именуют..