Златопольский Дмитрий Михайлович - кандидат технических наук, доцент, руководитель музея истории вычислительной техники.
107014, Москва, ул. Егерская, д. 4
Moscow
В статье описывается первое в истории (по мнению автора) практическое использование двоичной системы счисления. Речь идет о старинной головоломке, на разных языках имеющей различные названия, впервые описанной в изданной во Франции в 1872 году брошюре «Théorie du baguenodier…» («Теория baguenodier…»). В приведенных в брошюре схемах представлены различные состояния головоломки и двоичные номера состояний. Французский математик Эдуард Люка развил идею по использованию связи ситуации на схеме, моделирующей головоломку, с двоичным номером соответствующего хода для определения количества ходов, необходимых для перехода от одного любого состояния головоломки к любому другому. Это количество равно разности десятичных эквивалентов двоичных номеров двух состояний. Кроме того, Люка указал на связь двоичных номеров всех состояний головоломки с n кольцами со всеми возможными сочетаниями без повторений из n предметов.
The article describes the first in history, according to the author, "practical use of the binary number system". This is an old puzzle, in different languages having different names, first described in the brochure "Théorie du baguenodier..." ("Theory of baguenodier...") published in France in 1872. The diagrams in the brochure show the various puzzle states and binary state numbers. French mathematician Éduard Lucas developed the idea of using the connection of a situation on a diagram that simulates a puzzle with the binary number of the corresponding move to determine the number of moves required to move from any one state of the puzzle to any other. This number is equal to the difference between the decimal equivalents of the binary numbers of the two states. In addition, Lucas pointed out the relationship between the binary numbers of all states of a puzzle with n rings with all possible combinations without repetitions of n objects.
The authors declare that there are no conflicts of interest present.