13 пиратов прячут сокровища в огромный сундук.
сколько замков нужно повесить и как раздать ключи пиратам чтобы сундук могли
открыть любые 7 пиратов и не могли любые 6 пиратов?
один ключ подходит только к одному замку
замок же может иметь несколько ключей
Miki
Гений
 Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #90 : Октябрь 20, 2009, 22:16:25 � |
|
lubie 7 mogu,a lubie 6 net
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #91 : Октябрь 20, 2009, 22:19:08 � |
|
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #92 : Октябрь 20, 2009, 22:24:39 � |
|
lubie 7 mogu,a lubie 6 net
блина, ну вот смотри беру первого,2,3,4,13,5 - бац и они уже могут открыть - значит условие уже нарушено... с любыми семью, как я уже и говорил условие соблюдается... |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #93 : Октябрь 20, 2009, 22:25:02 � |
|
lubie 6 eto znachit vse kombinasii s 6 piratami
|
|
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #94 : Октябрь 20, 2009, 22:35:27 � |
|
zdes zavisit kto i kak ponimaet uslovie,vozmite lubie 7 oni otkrout, a vozmite lubie 6 oni ne smogut!
|
|
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #95 : Октябрь 20, 2009, 22:39:49 � |
|
Ilya a ti vozmi bez toko u kogo 2 klucha,zdes lubie znachit vse kombinasii 6 piratami!vse kombinasii 6 piratami ne smogut otkrit
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #96 : Октябрь 20, 2009, 22:46:34 � |
|
zdes zavisit kto i kak ponimaet uslovie,vozmite lubie 7 oni otkrout, a vozmite lubie 6 oni ne smogut!
а что тут понимать любые значит - все возможные комбинации из шести человек не должны открывать, а у тебя существуют такие комбинации при которых шесть могут открыть то есть если существует хотя бы одна комбинация из шести человек, которая может открыть сундук - значит услови не годится.. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #97 : Октябрь 20, 2009, 22:47:32 � |
|
u nas uslovie chtobi vse kombinasii s 6 piratami ne mogli otkrivat,tolko kombinasii s 6 piratami u kuda vxodit pirat s 2 kluchami mogut otkrivat,a nam nado vse! vot uslovie i vipolnaetsa,kto nibud so mnoy soglasitsa?
|
|
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #98 : Октябрь 20, 2009, 22:50:26 � |
|
vot vi sami pishete chto vse vozmojnie kombinasii s 6 piratami ne doljni otkrivat,vot i ne otkrivaut,toko s tem u kogo 2 klucha
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #99 : Октябрь 20, 2009, 22:57:36 � |
|
vot vi sami pishete chto vse vozmojnie kombinasii s 6 piratami ne doljni otkrivat,vot i ne otkrivaut,toko s tem u kogo 2 klucha
так комбинация с последним пиратом - это же тоже одна из возможных комбинаций... тем более вот еще возможная комб: 1,6,2,8,3,9, при которой шестеро откроют, так как у одних будет ключ от одного замка, а у других от другого... |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #101 : Октябрь 20, 2009, 23:01:34 � |
|
6 piratov mogut otkrit toko esli sredi nix est pirat-xrenov s 2 kluchami,a esli net to net
|
|
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #102 : Октябрь 20, 2009, 23:03:51 � |
|
nam nado lubie 7 to est vse kombinasii s 7,lubie 2,3,4,5,6 ne smogut!
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #103 : Октябрь 20, 2009, 23:04:47 � |
|
Короче тут нужна комбинаторика: Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хотя бы одним элементом. Число сочетаний С mn = n! / (m! (n - m)!). Получается, что нужно около1716 замков, а вот как ключи раздать так что любая 6-ка открыла, а любая 7-ка нет я до сих пор не понимаю  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #104 : Октябрь 20, 2009, 23:05:35 � |
|
Ilya 2 toje mogut otkrit i odin u kogo 2 klucha,no lubie 2 ili 1 ne smogut
|
|
|
|
|
Записан
|
|
|
|
|
