Sharing code
A group of people must find out a secret code by analyzing a table available to all. Each participant knows his line in the table and one word from the code. A participant is allowed to announce to all others only one of two messages — s/he knows the code or does not know it. The article describes an algorithm allowing the construction of the table, with the help of which, after a few exchanges of messages, all participants will recognize the code.
Abstract
Saint-Petersburg Electrotechnical University, Saint Petersburg, Russia
Downloads
Published
2017-10-30
Issue
Section
Computer science
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
[1]
А. М. Коточигов, Д. В. Левицкий, and О. А. Носова, “Sharing code: A group of people must find out a secret code by analyzing a table available to all. Each participant knows his line in the table and one word from the code. A participant is allowed to announce to all others only one of two messages — s/he knows the code or does not know it. The article describes an algorithm allowing the construction of the table, with the help of which, after a few exchanges of messages, all participants will recognize the code”., Компьютерные инструменты в образовании, no. 5, pp. 5–11, Oct. 2017, Accessed: Jul. 24, 2026. Available: http://cte.eltech.ru/ojs/index.php/kio/article/view/1495
