Код общего доступа

Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

Авторы

  • Александр Михайлович Коточигов Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова-Ленина, Санкт-Петербург, Россия
  • Даниил Владимирович Левицкий Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия
  • Ольга Андреевна Носова 1Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

Аннотация

Группа лиц должна узнать секретный код, анализируя доступную всем таблицу. Каж- дый участник знает свою строчку в таблице и одно слово из кода. Участник может сообщить всем другим только одно из двух сообщений — знает он код или не знает. В статье описан алгоритм, позволяющий строить таблицы, по которой за несколько ходов обмена сообщениями все участники узнают код.

Биографии авторов

  • Александр Михайлович Коточигов, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова-Ленина, Санкт-Петербург, Россия

    Коточигов Александр Михайлович: доктор физико-математических наук, профессор, заведующий кафедрой ВМ-2; 197022 Санкт-Петербург, ул. Профессора Попова, д. 5, кафедра ВМ-2,
    amkotochigov@gmail.com

  • Даниил Владимирович Левицкий, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

    Левицкий Даниил Владимирович: студент Факультета Компьютерных технологий и информатики, happydvilopro@gmail.com

  • Ольга Андреевна Носова, 1Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

    Носова Ольга Андреевна: студентка Факультета Компьютерных технологий и информатики, nosova-olenka@mail.ru

Загрузки

Опубликован

30.10.2017

Выпуск

№ 5 (2017)

Раздел

Информатика

Лицензия

Copyright (c) 2017 Александр Михайлович Коточигов, Даниил Владимирович Левицкий, Ольга Андреевна Носова

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Авторский договор

Как цитировать

[1]
А. М. Коточигов, Д. В. Левицкий, и О. А. Носова, «Код общего доступа: Санкт-Петербургский государственный электротехнический университет „ЛЭТИ“ им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия», Компьютерные инструменты в образовании, вып. 5, сс. 5–11, окт. 2017, просмотрено: сен. 11, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1495

Наиболее читаемые статьи этого автора (авторов)