Всего име­ет­ся че­ты­рех­знач­ных па­ро­лей из 0 и 1. Один такой па­роль 1111 уже на­бран, зна­чит, нам оста­ет­ся пе­ре­брать остав­ши­е­ся 15 ва­ри­ан­тов, для чего по­тре­бу­ет­ся по край­ней мере 15 на­жа­тий кно­пок. По­ка­жем, что 15 на­жа­тий дей­стви­тель­но хва­тит. Для этого все че­ты­рех­знач­ные на­бо­ры упо­ря­до­чим так, чтобы со­сед­ние на­бо­ры от­ли­ча­лись толь­ко в одном сим­во­ле (клас­си­че­ский код Грея). Тогда пе­ре­ход от од­но­го на­бо­ра к со­сед­не­му будет осу­ществ­лять­ся на­жа­ти­ем одной кноп­ки, и всего по­тре­бу­ет­ся как раз 15 на­жа­тий.

Упо­ря­до­чить так на­бо­ры можно мно­ги­ми спо­со­ба­ми. Одну из воз­мож­ных идей про­ил­лю­стри­ру­ем на при­ме­ре трех­знач­ных па­ро­лей, ко­то­рые будем ин­тер­пре­ти­ро­вать как ко­ор­ди­на­ты вер­шин трех­мер­но­го куба со сто­ро­ной 1. Ко­ор­ди­на­ты вер­шин, ле­жа­щих на одном ребре, как раз от­ли­ча­ют­ся толь­ко в одном сим­во­ле. Зна­чит, если, дви­га­ясь вдоль ребер, мы обой­дем все вер­ши­ны куба, то тем самым по­лу­чим тре­бу­е­мое упо­ря­до­че­ние. От­ме­тим, что все вер­ши­ны лежат или на верх­ней A, или на ниж­ней грани B. То есть, можно ска­зать, что наш трех­мер­ный куб пред­став­ля­ет собой сумму двух гра­ней (или двух­мер­ных кубов) А и В. Нач­нем обход, на­при­мер, с вер­ши­ны 111. Сна­ча­ла обой­дем вер­ши­ны дву­мер­но­го куба В (при этом по­след­няя цифра па­ро­ля (ко­ор­ди­на­та z) равна 1), затем пе­ре­ме­стим­ся на куб A и обой­дем его вер­ши­ны. По­лу­чим ис­ко­мую по­сле­до­ва­тель­ность па­ро­лей:

Не­слож­но те­перь про­де­лать тоже самое и для че­ты­рех­знач­ных па­ро­лей (че­ты­рех­мер­ный куб равен сумме двух трех­мер­ных): 1) сна­ча­ла об­хо­дим двух­мер­ный куб, то есть ме­ня­ют­ся пер­вые две цифры, а две по­след­ние так и оста­ют­ся рав­ны­ми 1:

Пе­ре­хо­дим на вто­рую грань: те­перь тре­тья цифра 0, а по­след­няя по-преж­не­му 1:

Обход од­но­го трех­мер­но­го куба за­кон­чи­ли. Пе­ре­хо­дим на вто­рой трех­мер­ный куб:

Ответ: 15 на­жа­тий. Па­ро­ли можно пе­ре­би­рать, на­при­мер, в таком по­ряд­ке: 1111 0111 0011 1011 1001 1101 0101 0001 0000 0100 1100 1000 1010 0010 0110 1110.