Для открытия сейфа требуется ввести пятизначный пароль из 0 и 1. для этого имеются 5 кнопок и 5 окошек. при нажатии на кнопку в соответствующем ей окошке текущий символ заменяется на противоположный (то есть если в окошке сейчас горит цифра 1, то после нажатия на кнопку там будет 0, и наоборот). сейчас во всех окошках выставлен 0. какое наименьшее количество нажатий кнопок потребуется, чтобы перебрать все возможные варианты пароля?
Пошаговое объяснение:
т.к. всего вариантов паролей 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