Страниц: 1 ... 7 8 [9] 10 11 12
  Печать  
Автор Тема: 13 пиратов  (Прочитано 46078 раз)
0 Пользователей и 1 Гость смотрят эту тему.

13 пиратов прячут сокровища в огромный сундук.
сколько замков нужно повесить и как раздать ключи пиратам чтобы сундук могли
открыть любые 7 пиратов и не могли любые 6 пиратов?
один ключ подходит только к одному замку
замок же может иметь несколько ключей
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #120 : Октябрь 21, 2009, 08:34:19 �

Мики, одну часть условия про семь пиратов ты понял правильно, а вот с шестью ты вроде не так понимаешь
любая - это значит какая угодно
у тебя же любые семь пиратов могут открыть, так???
Значит и любые шесть не должны открывать, так?Любые, шесть, какие только захочу выбрать, а у тебя разве так?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #121 : Октябрь 21, 2009, 09:26:46 �

49  замков по 13 ключей Cool - у каждого пирата 637 ключей
Последнее редактирование: Октябрь 21, 2009, 09:29:49 от sek140675 Записан
Miki
Гений
*****
Offline 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 Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #123 : Октябрь 21, 2009, 10:10:50 �

49  замков по 13 ключей Cool - у каждого пирата 637 ключей
тогда можно сократить до 7 замков по 13 ключей - по 91 ключу у каждого пирата Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline 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 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 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

у, до комбинаторики дошел - молодчик, правда об этом я уже писал выше Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline 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 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!
Мики, чем дальше в лес, тем больше дров Cheesy Roll Eyes
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #129 : Октябрь 21, 2009, 19:59:00 �

Мики, тебя не смущают простые числа? попробуй, для примера решить 3 из 5 а 2 нельзя... Wink
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #130 : Октябрь 21, 2009, 20:02:13 �

а условие простое. ну, договорились просто 13 пиратов, что не могут открыть тот сундук менее чем 7 собравшихся вместе любых членов коллектива. просто каждый принес свой набор ключей, и они тогда могут открыть сундук. а если нет, то нет. это означает, что любые 6 собравшиеся возле сундука не могут его вскрыть. не при каких условиях.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #131 : Октябрь 21, 2009, 20:03:54 �

зы: "Ниасилил?" поздравляю........  Wink
Последнее редактирование: Октябрь 21, 2009, 20:15:56 от Smith Записан
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #132 : Октябрь 21, 2009, 20:17:48 �

nado nayti tochnoe reshenie toko togda uznaem ya prav ili net!
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #133 : Октябрь 21, 2009, 20:41:36 �

Мики, точно;) Cheesy
Последнее редактирование: Октябрь 21, 2009, 21:18:58 от Smith Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #134 : Октябрь 21, 2009, 20:42:32 �

.
Записан
Страниц: 1 ... 7 8 [9] 10 11 12
  Печать  
 
Перейти в: