Привет. Хочу рассказать вам об одной задаче, которая занимает меня очень давно.
Сразу хочу сказать, что ее решения я не знаю (чтобы не превращать тему в еще одну злую тему).
Также я не встречал подобных проблем в Интернете, хотя вполне допускаю, что в самом первом комментарии будет ссылка на решение.
Итак, задача.
Допустим, у нас есть сейф с цифровым замком.
Чтобы открыть сейф, необходимо на цифровой клавиатуре ввести код, состоящий из н цифры (цифры могут повторяться).
Сейф откроется сразу после ввода кода — предыдущие неверные цифры учитываться не будут. То есть, если код «1234», сейф откроется, даже если вы наберете «51234», «781234» или «11234».
Задача — найти последовательность цифр, которая со 100% вероятностью откроет сейф и будет минимальной по длине.
Теги: #безопасный #код #последовательность #оптимальное решение #Занимательные задачи
-
Лучшие Домашние Принтеры
19 Oct, 24 -
Целевой Трафик – Как Вы Этого Достигнете?
19 Oct, 24 -
Запись Dvd С Помощью Django
19 Oct, 24
