Preview

Informatics in school

Advanced search

FROM THE HISTORY OF THE BINARY NUMBER SYSTEM. UNKNOWN AUTHOR'S BROCHURE

https://doi.org/10.32517/2221-1993-2021-20-3-60-62

Abstract

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.

About the Author

D. M. Zlatopolski
School 1530 Lomonosov School
Russian Federation

Moscow



References

1. Головоломка «меледа» // Интернет-журнал «Мир информатики». Вып. 52 (январь 2021 г.). С. 1–2. https://infojournal.ru/wp-content/uploads/2021/01/mir_info-1-2021.pdf

2. Меледа // Википедия. https://ru.wikipedia.org/wiki/Меледа

3. Старинная калмыцкая игра. https://zen.yandex.ru/media/id/5e5e6df323f6716bacbc5fac/starinnaia-kalmyckaia-igra-5ea6fc9fe62e151463c45d6b

4. Die Zauberlette oder das magishe Ringspiele. http://chesswanks.com/txt/meleda/DasMagischeRingspiel(1789).pdf

5. Récréations mathématiques: Lucas, Édouard, 1842–1891. https://archive.org/stream/rcrationsmathma00lucagoog#page/n26/mode/1up

6. Théorie du baguenodier par un clerc de notaire lyonnais. https://books.google.fr/books?id=EcoBJRekd-sC&pg=PP1#v=onepage&q&f=false


Review

For citations:


Zlatopolski D.M. FROM THE HISTORY OF THE BINARY NUMBER SYSTEM. UNKNOWN AUTHOR'S BROCHURE. Informatics in school. 2021;(3):60-62. (In Russ.) https://doi.org/10.32517/2221-1993-2021-20-3-60-62

Views: 327


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)