13 пиратов прячут сокровища в огромный сундук.
сколько замков нужно повесить и как раздать ключи пиратам чтобы сундук могли
открыть любые 7 пиратов и не могли любые 6 пиратов?
один ключ подходит только к одному замку
замок же может иметь несколько ключей
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #120 : Октябрь 21, 2009, 08:34:19 � |
|
Мики, одну часть условия про семь пиратов ты понял правильно, а вот с шестью ты вроде не так понимаешь любая - это значит какая угодно у тебя же любые семь пиратов могут открыть, так??? Значит и любые шесть не должны открывать, так?Любые, шесть, какие только захочу выбрать, а у тебя разве так?
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
 |
� Ответ #121 : Октябрь 21, 2009, 09:26:46 � |
|
49 замков по 13 ключей  - у каждого пирата 637 ключей
|
|
|
|
� Последнее редактирование: Октябрь 21, 2009, 09:29:49 от sek140675 �
|
Записан
|
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #122 : Октябрь 21, 2009, 10:07:12 � |
|
lubie znachit vse kombinasii s 6 piratami,vot viberite tex 6 piratov kotorie otkrivaut esli popadutsa te kotorie ne otkrivaut,uje podxodit k usloviu!mne kajetsa po drugomu nevojmojno reshit,ne dumau chto zdes elementi kombinatoriki-faktorial pomogut reshit!
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #123 : Октябрь 21, 2009, 10:10:50 � |
|
49 замков по 13 ключей  - у каждого пирата 637 ключей тогда можно сократить до 7 замков по 13 ключей - по 91 ключу у каждого пирата 
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #124 : Октябрь 21, 2009, 10:18:11 � |
|
u nas uslovie chtobi lubie 6 ne mogli otkrivat,vot i lubie 6 ne mogut,toko te kombinasii iz 6 piratov gde budut kluchi 1 i 2 mogut otkrit,a eto uje ne lubie!
|
|
|
|
|
Записан
|
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #125 : Октябрь 21, 2009, 17:25:25 � |
|
Kombinasii s piratami naxodatsa po formule(sochetania bez povtoreniy) n!/(n-k)!*k! S 6 piratami-13!/7!*6!=1716 S 7 piratami-13!/6!*7!=1716 Interesno imeya stoko kombinasiy kak mojno podobrat zamki I kluchi
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #126 : Октябрь 21, 2009, 17:26:55 � |
|
Kombinasii s piratami naxodatsa po formule(sochetania bez povtoreniy) n!/(n-k)!*k! S 6 piratami-13!/7!*6!=1716 S 7 piratami-13!/6!*7!=1716 Interesno imeya stoko kombinasiy kak mojno podobrat zamki I kluchi
у, до комбинаторики дошел - молодчик, правда об этом я уже писал выше 
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #127 : Октябрь 21, 2009, 17:34:30 � |
|
doshel i somneniy eshe bolshe,s kluchami budet uje sochetaniya s povtoreniyami!chem bolshe zamkov i kluchey tem bolshe problem!variant s 2 zamkami i s 14 klcuhami luche,no slovo luboy kajdiy ponimaet po svoemu!
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #128 : Октябрь 21, 2009, 17:36:06 � |
|
doshel i somneniy eshe bolshe,s kluchami budet uje sochetaniya s povtoreniyami!chem bolshe zamkov i kluchey tem bolshe problem!variant s 2 zamkami i s 14 klcuhami luche,no slovo luboy kajdiy ponimaet po svoemu!
Мики, чем дальше в лес, тем больше дров 
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #129 : Октябрь 21, 2009, 19:59:00 � |
|
Мики, тебя не смущают простые числа? попробуй, для примера решить 3 из 5 а 2 нельзя... 
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #130 : Октябрь 21, 2009, 20:02:13 � |
|
а условие простое. ну, договорились просто 13 пиратов, что не могут открыть тот сундук менее чем 7 собравшихся вместе любых членов коллектива. просто каждый принес свой набор ключей, и они тогда могут открыть сундук. а если нет, то нет. это означает, что любые 6 собравшиеся возле сундука не могут его вскрыть. не при каких условиях.
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #131 : Октябрь 21, 2009, 20:03:54 � |
|
зы: "Ниасилил?" поздравляю........ 
|
|
|
|
� Последнее редактирование: Октябрь 21, 2009, 20:15:56 от Smith �
|
Записан
|
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #132 : Октябрь 21, 2009, 20:17:48 � |
|
nado nayti tochnoe reshenie toko togda uznaem ya prav ili net!
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #133 : Октябрь 21, 2009, 20:41:36 � |
|
Мики, точно;) 
|
|
|
|
� Последнее редактирование: Октябрь 21, 2009, 21:18:58 от Smith �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #134 : Октябрь 21, 2009, 20:42:32 � |
|
.
|
|
|
|
|
Записан
|
|
|
|
|