Лайфхакер
Лайфхакер
Лучшее
Рубрики
Рецепты
Подкасты
Сервисы
Колонки
Лучшее
Рубрики
Рецепты
Подкасты
Сервисы
Колонки
«Авторизация»
Новости
Здоровье
Спорт и фитнес
Покупки
Технологии
Отношения
Кино
Реклама
Отдых
18 октября 2021

Короткая, но любопытная задача про банковский сейф

Помогите осторожным директорам банка придумать надёжную систему безопасности.
Фото автора Юлия Магай
Юлия Магай

Автор Лайфхакера

Короткая, но любопытная задача про банковский сейф

Три директора банка относятся друг к другу с большим недоверием. Они решают придумать систему замков и ключей для защиты сейфа. По их задумке, она должна работать так, чтобы:

  1. Ни один директор не мог открыть сейф в одиночку.
  2. Любые два директора могли открыть сейф, объединив свои ключи.

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

Директорам нужно закрыть сейф на три замка, каждый из которых открывается двумя ключами. То есть понадобятся три замка и шесть ключей.

Теперь нужно распределить ключи. Для простоты обозначим замки буквами A, B и C. Тогда первый директор получит ключ от замков A и B, второй — от B и С, а третий — от А и C. Так ни один директор не сможет самостоятельно открыть сейф, но у любой пары директоров это получится.

Показать решение
Читайте также
🧠
Задача про неисправный лифт, который ездит вверх-вниз по странной схеме
Любопытная задача про коварный пень, который удваивает деньги
3 логические задачи о принце, который устал быть холостяком
Обложка: кадр из фильма «Пираты Карибского моря»
Источник: Can you solve it? The broken vase
Если нашли ошибку, выделите текст и нажмите Ctrl + Enter

Лучшие предложения

Товары с AliExpress с быстрой доставкой

10 классных товаров с AliExpress с быстрой доставкой

12 платьев, чтобы стать главным цветочком в городе

12 платьев, чтобы стать главным цветочком в городе

10 хороших рюкзаков-трансформеров с регулируемым объёмом

10 хороших рюкзаков-трансформеров с регулируемым объёмом

Сравниваем видеорегистраторы от 70mai по отзывам покупателей

Сравниваем видеорегистраторы от 70mai по отзывам покупателей

3D-принтер Elegoo Centauri Carbon 2 Combo

Надо брать: многоцветный 3D-принтер Elegoo Centauri Carbon 2 Combo со скидкой 39%

5 причин купить моющий пылесос для мягкой мебели и ковров Tefal Clean It IZ5020F0

5 причин купить моющий пылесос для мягкой мебели и ковров Tefal Clean It IZ5020F0

Смартфон OnePlus Nord 6

Новинку OnePlus Nord 6 можно купить со скидкой 37% сейчас на AliExpress 

Самый популярный гайковёрт от Heimerdinger отдают со скидкой 70%

Самый популярный гайковёрт от Heimerdinger отдают со скидкой 70%

Это интересно
Обзор Honor Pad X8b

Обзор Honor Pad X8b — бюджетного планшета с отличной автономностью

ТЕСТ: Проверьте, сможете ли вы думать как Яндекс Поиск

ТЕСТ: Проверьте, сможете ли вы думать как Яндекс Поиск

Почему после похудения килограммы возвращаются и как этого избежать

Почему после похудения килограммы возвращаются и как этого избежать

Что такое «карта родинок» и зачем её составляют

Что такое «карта родинок» и зачем её составляют

Комментарии
Владимир Коротовских
18.10.21 13:55
Очень простая задача, решил за минуту, потом ещё девять минут сидел думал как сократить количество замков или ключей :P
Иван Иванов
18.10.21 15:04
нанять одного человека, у которого будет один ключ от одного замка, который будет подчиняться только двум детекторам одновременно :)
Владимир Коротовских
18.10.21 20:22|изменено
Один замок с кодовым ключём из трех цифр. Первый знает первую и вторую цифру, второй знает вторую и третью и третий первую и третью. Замок один - ключей ноль.
Иван Иванов
19.10.21 06:51
тогда только втроём открыть можно.
Владимир Коротовских
19.10.21 21:39
Почему же? Если первый и второй директор захотят открыть, то первый называется первую и вторую цифру, а второй третью. Если захотят открыть второй и третий, то второй называется вторую цифру, а третий первую и третью. Если первый и третий захотят открыть, то первый называет первую и вторую цифру, а третий третью.
алексей Бауков
18.10.21 17:15
значит замок открывается одним ключом) но каждых ключа по два) а не двумя ключами, будто их надо разом оба вставить
Максим Сельвестер
18.10.21 18:32
3 замка и у каждого по 2 ключа. ab, ac, bc
Dmitriy Rumiantsev
18.10.21 19:13
Странно простая задача. Предложенное решение пришло сразу, но долго думал где-же подвох. Даже доказал, что замков не может быть 2. Разочарован. :(
Алексей Босенко
18.10.21 20:13
Блин, а я ответил один замок и 3 ключа. Там же написано объединив ключи, ну я и подумал, что может быть и буквально. Достаточно чтобы любые 2 ключа из 3ех сложились в 1 и открыли замок, который может быть открыт любым из 3ех вариантов сложенного ключа

Новые комментарии

Аватар автора комментария
Alexandr Al1 час назад

0 / 0

это вообще не рейтинг, они просто считают время просмотров - арифметика. Секретные материалы, очевидно, ниже в списке, также как и сериалы hbo и netflix, которые не шли 20 лет.
Назван самый популярный сериал в истории — далеко не все его смотрели
Аватар автора комментария
ZDW2 часа назад

0 / 0

И нигде не пишут, что за Алису Кот говорила Дарья Блохина, только в титрах видно. И поет там, кстати, не Билан, а Нодар Ревия)
«Сказка о царе Салтане» Сарика Андреасяна — нейрослоп под видом классики
Аватар автора комментария
Юрась з-пад Менску2 часа назад

0 / 0

В принципе правильно,но есть моменты. Например у меня тепловентилятор мощностью 2 кВт.Стандартный его шнур 2х1мм кв.Я отрезаю вилку,т.к.шнур короткий.Наращиваю таким же кабелем,делая естественно правильное соединение и всё нормально работает. А значит если я его включу в удлинитель с тем же сечением провода(это 2х1 мм.кв.Ток 9 А.)то это недопустимо?Это просто чушь собачья.Да появляется ещё одно слабое звено,которое нуждается в дополнительном контроле,а именно розетка удлинителя,но ведь если неподжаты контакты в стационарной розетке,мы получим тот же самый эффект:розетка начнёт нагреваться и может оплавиться.Хороший удлинитель с грамотно подобранным сечением провода ни чуть не хуже стационарной проводки.На стройках всё в этих удлинителях.Другое дело что возьмут в натуре дерьмо китайское,понавклюсают всего,а потом удивляются что что-то загорелось.Так что лучший удлинитель это тот что сделаешь сам,из проверенного кабеля а не из китайских трёх волос.
Как работает розетка с заземлением и когда она действительно нужна
Аватар автора комментария
Устин Морозов4 часа назад

0 / 0

Взял за три тысячи пару дней назад, цена таких советов далёкого человека околонулевая
Забираем наушники realme Buds Air 8 Pro со скидкой 52% на AliExpress
Как покупать всё, что хочется, не выходя за рамки бюджета: 7 правил разумного шопинга 

Как покупать всё, что хочется, не выходя за рамки бюджета: 7 правил разумного шопинга 

Лайфхакер
Информация
О проектеРубрикиРекламаРедакцияВакансииО компании«Авторизация»
Подписка
TelegramВКонтактеTwitterViberYouTubeИнициалRSS
Правила
Пользовательское соглашениеПолитика обработки персональных данныхПравила применения рекомендательных технологийПравила сообществаСогласие на обработку персональных данныхСогласие для рекламных рассылокСогласие для информационной программы
18+Копирование материалов запрещено.
Издание может получать комиссию от покупки товаров, представленных в публикациях