Задача 20 (Теория графов 2)

Задача 20.

(Цикл де Брюина) Для того, чтобы открыть кодовый замок (с кнопками от 0 до 9), необходимо набрать код из четырёх цифр, причём не важно, что было нажато до набора правильного кода. За какое наименьшее количество нажатий его можно гарантированно открыть?


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.