1. Главная
  2. Библиотека
  3. Логика
  4. Чтобы сохранить древний манускрипт в тайне, был создан...
Разбор задачи

Чтобы сохранить древний манускрипт в тайне, был создан орден, каждый из 222 магистров которого хранит копию манускрипта в персональном сейфе. Сейфы открываются с помощью ключа, однако никто из магистров не имеет ключа от своего сейфа, но зато имеет 55

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория множеств
  • #Теория алгоритмов
Чтобы сохранить древний манускрипт в тайне, был создан орден, каждый из 222 магистров которого хранит копию манускрипта в персональном сейфе. Сейфы открываются с помощью ключа, однако никто из магистров не имеет ключа от своего сейфа, но зато имеет 55

Условие:

Чтобы сохранить древний манускрипт в тайне, был создан орден, каждый из 222 магистров которого хранит копию манускрипта в персональном сейфе. Сейфы открываются с помощью ключа, однако никто из магистров не имеет ключа от своего сейфа, но зато имеет 55 ключей от других сейфов. В кодексе ордена прописано, что сейф можно открыть в присутствии не менее трёх людей: хозяина сейфа, хозяина ключа и не менее одного магистра-свидетеля. Возможно ли так раздать ключи магистрам, чтобы любые три магистра при встрече могли получить доступ к манускрипту?

Решение:

Шаг 1. Переформулировка задачи

У каждого из 222 магистров есть личный сейф, а для каждого сейфа ключ находится не у его хозяина, а ровно у 55 других магистров (при условии равномерного распределения раздачи). При совместном заседании трёх магистров условие открытия конкретного сейфа такое: должен присутствовать хозяин сейфа, присутствовать один из магистров, который владеет ключом от этого сейфа, и, наконец, ещё хотя бы один магистр служит свидетелем (то есть требуется три различных участника). Значит, если среди троицы T = {a, b, c} мы можем найти такой сейф – скажем, сейф, пр...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой подход используется для обеспечения того, чтобы любые три магистра могли получить доступ к манускрипту?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет