Question

Для открытия сейфа требуется ввести пятизначный пароль из 0 и 1. Для этого имеются 5 кнопок и 5 окошек. При нажатии на кнопку в соответствующем ей окошке текущий символ заменяется на противоположный (то есть если в окошке сейчас горит цифра 1, то после нажатия на кнопку там будет 0, и наоборот). Сейчас во всех окошках выставлен 0. Какое наименьшее количество нажатий кнопок потребуется, чтобы перебрать все возможные варианты пароля?

Answer 1

Ответ:

Пошаговое объяснение:

т.к. всего вариантов паролей 2⁵, а одна из комбинаций уже выставлена, то понадобится не менее 31 операции, чтобы получить все пароли

можно легко привести пример, что можно перебрать все пароли за 31 ход:

00000

00001

00011

00010

00110

00111

00101

00100

01100

01110

01111

01101

01001

01011

01010

01000

11000

11001

11011

11010

11110

11100

11101

11111

10111

10110

10100

10101

10001

10011

10010

10000