Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
|
� : Январь 24, 2011, 12:06:38 � |
|
Международная комиссия состоит из 9 человек. Материалы комиссии хранятся в сейфе. Сколько замков должен иметь сейф, сколько ключей для них нужно изготовить и как их разделить между членами комиссии, чтобы доступ к сейфу был возможен тогда и только тогда, когда соберутся не менее 6 членов комиссии?
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #1 : Январь 25, 2011, 03:09:40 � |
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
seamew
Гость
|
|
� Ответ #2 : Январь 25, 2011, 07:09:43 � |
|
почему?
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
|
� Ответ #3 : Январь 25, 2011, 07:37:52 � |
|
Я не сомневаюсь, что Дискоед решил правильно, но фраза "не менее 6 членов комиссии" мне не нравится. Можно повесить 6 замков, 6-и членам комиссии дать ключи. И никак уж менее 6 не пройдет)
|
|
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
|
� Ответ #4 : Январь 25, 2011, 10:38:12 � |
|
Фраза "не менее 6 членов комиссии" означает: если соберут'ся 1,2,3,4,5 членов комиссии, то сейф не должен открыт'ся А если придут 6,7,8,9 членов комиссии - то должен. (при любой комбинации)
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #5 : Январь 25, 2011, 11:01:51 � |
|
У меня чуть больше получилось — Показать скрытый текст 126, каждому по 56 ключей.
|
|
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
|
� Ответ #6 : Январь 25, 2011, 11:12:30 � |
|
правил'но. Показывайте решение.
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #7 : Январь 25, 2011, 11:26:13 � |
|
Показать скрытый текст Каждый замок должен открываться ровно четырьмя членами комиссии. Если его открывают 3 или меньше, то 6 человек, у которых нет ключей от него не смогут открыть сейф; если его открывают 5 или больше, то любые 5 могут его открыть и он просто лишний. Ну и наоборот, для каждых 4 членов комиссии должен быть замок, который они открывают, иначе остальные 5 могут открыть сейф. Дальше комбинаторика.
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #8 : Январь 25, 2011, 11:48:30 � |
|
На самом деле, я сначала рассуждал наоборот: для каждых 5 должен быть замок, который они открыть не могут, и для разных пятерок замки должны быть разные, иначе и 6 не откроют. Но чтобы потом доказать, что вся система действительно работает, нужно рассуждать о тех, кто может открыть замок, а не о тех, кто не может его открыть. Хотя, по-моему, я все равно слишком сложно объяснил. Наверное, подсознательно стремлюсь, чтобы решение выглядело запутаннее и непонятнее, потому что люблю театральные эффекты
|
|
|
Записан
|
|
|
|
seamew
Гость
|
|
� Ответ #9 : Январь 25, 2011, 12:02:10 � |
|
я сначала подумывала сделать12 замков, но некоторые сдетать дублированными... например, чтоб ключ подходил к двум замкам отдновременно...
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #10 : Январь 25, 2011, 19:06:49 � |
|
6*56 или 9*56? зы: может, чуть меньше?
|
|
|
Записан
|
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486
|
|
� Ответ #11 : Январь 25, 2011, 19:32:07 � |
|
6*56 или 9*56? зы: может, чуть меньше? Всё правильно. Замков C 94. А ключей у каждого C 83
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #12 : Январь 25, 2011, 19:41:30 � |
|
а, та то я ключи на каждава перемножил... пагарячился
|
|
|
Записан
|
|
|
|
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486
|
|
� Ответ #13 : Январь 25, 2011, 19:53:14 � |
|
Не за бывайте, что ключей от одного замка 4. Поэтому после того как перемножили 56*9=504 надо ещё поделить на 4. 504/4=126
|
|
|
|
brenda_am
Новенький
Offline
Сообщений: 2
СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 0
|
|
� Ответ #14 : Февраль 03, 2011, 11:40:55 � |
|
Я или потупела с утра без кофе или вообще, но откуда 56?
|
|
|
Записан
|
|
|
|
|