Илья
Высший разум
 Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� : Июнь 03, 2010, 19:46:17 � |
|
Король Артур проводит рыцарский турнир в котором порядок состязания определяется жребием. Среди восьми рыцарей, одинаково искусных в ратном деле, два близнеца. Какова вероятность того, что они встретятся в поединке?
Каков ответ в случае 2n рыцарей?
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #1 : Июнь 03, 2010, 20:15:18 � |
|
Олимпийская система?
|
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Dr.Andersen
Новенький
Offline
Сообщений: 21
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 0
|
|
� Ответ #2 : Июнь 03, 2010, 20:58:50 � |
|
//скрытый текст, требуется сообщений: 1//
|
|
|
|
� Последнее редактирование: Июнь 03, 2010, 21:05:01 от Dr.Andersen �
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #3 : Июнь 03, 2010, 21:31:37 � |
|
Олимпийская система? да Если ничего не напутал, то вероятность равна 1/28. А в случае 2n рыцарей вероятность равна 1/((2n-1)*2n-1). hide(1) Первый ответ - неверно. Второй ответ: числитель верный, знаменатель нет. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Dr.Andersen
Новенький
Offline
Сообщений: 21
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 0
|
|
� Ответ #4 : Июнь 03, 2010, 21:36:39 � |
|
Если я правильно понял, то получается, что после каждого состязания проигравший выбывает. Моё решение подходит для подсчёта вероятности, того, что они встретятся в первом же круге. Да, это существенно усложняет дело. Попробуем перерешать.
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #5 : Июнь 03, 2010, 21:39:07 � |
|
Если я правильно понял, то получается, что после каждого состязания проигравший выбывает. Правильно поняли. Да, это существенно усложняет дело. Потому Петрович и поставил спасибку.  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
агрессивный Петрович
Свой человек
Offline
Сообщений: 355
СПАСИБО
-вы поблагодарили: 30
-вас поблагодарили: 16
|
|
� Ответ #6 : Июнь 03, 2010, 23:10:25 � |
|
1/2 n-1Доказательство меня несколько коробит, но зато оно хорошо ложится на ответ  : Банально поделить общее количество игр в турнире на количество возможных пар. |
|
|
|
|
Записан
|
Когда тыкаешь мёртвое животное, не бей сразу в глаз, смакуй момент.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #7 : Июнь 04, 2010, 00:15:45 � |
|
Ответ верный. Но вот тут на количество возможных пар забыли добавить слово "общих", так как количество возможных пар для 2 n будет больше. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
