Страниц: [1] 2 3
  Печать  
Автор Тема: Два бога и монетка (программирование)  (Прочитано 23050 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
: Июль 23, 2012, 10:50:40 �

даёшь новый раздел!

Два бессмертных бога играют в следующую азартную игру: они кидают симметричную монетку и записывают результаты бросков. Если в некоторый момент полученная запись окажется симметричной и будет иметь чётную длину (например, "орёл-решка-решка-орёл"), выигрывает первый бог. В противном случае, если после бесконечного количества бросков первый бог так и не победит, выигрыш достаётся второму богу.

Задача: рассчитать вероятность победы первого бога с точностью до... скажем, ста знаков после запятой =)

Альтернативно, вы можете попытаться решить задачу на уровне чистой математики и дать этой вероятности аналитическое представление. Удачи. Мне не удалось.
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Funeralla
Новенький
*
Offline Offline

Сообщений: 2

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



Просмотр профиля
Ответ #1 : Июль 23, 2012, 17:22:43 �

что-то мне кажется вероятность равна 0.25...
доказать (ну или опровергнуть) ещё предстоит..
Записан
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #2 : Июль 24, 2012, 12:11:36 �

ну, попробуйте)
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

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


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #3 : Июль 24, 2012, 19:47:42 �

Вот Вам монетка
кидайте Браво
Записан

Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #4 : Июль 24, 2012, 21:14:03 �

а не так?  Tomato

P(n) = 0 + 1/2 + 0 + 1/8 + 0 + ... (1/2)^n,    n = 2k-1

P(1) = 0
P(2) = 50%
P(4) = 62,5%
...
P = 2/3



Записан
Michael
Гость
Ответ #5 : Июль 25, 2012, 04:48:17 �

а не так?  Tomato

P(n) = 0 + 1/2 + 0 + 1/8 + 0 + ... (1/2)^n,    n = 2k-1

P(1) = 0
P(2) = 50%
P(4) = 62,5%
...
P = 2/3




Нет, неправильно.
В P(4) встречаются случаи из P(2), значит ты их посчитал 2 раза, надо 1 раз их вычесть.
Если P(2,4) - вероятность того что последовательность попала под случай 2 и случай 4, то
P(2) + P(4) - P(2,4)
И т.д. Например
P(2) + P(4) + P(6) -
- P(2,4) - P(2,6) - P(4,6) +
+ P(2,4,6)
Не уверен что это решается.
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #6 : Июль 25, 2012, 09:15:37 �

P(n) - вероятность выиграть за n ходов.  Сдаюсь

P(1) = 0                         // один раз бросили, нечетное, никакой симетрии
P(2) = 1/2                      // два раза бросали (ОО, РР, РО, ОР). вероятность выиграть 2 из 4-х = 50%
далее может вероятность только расти ("вероятность выиграть за n ходов")

P(3) = 1/2                      // три раза бросали. Нечётное-> на этом ходе не выиграем.
                                      // Вероятность не выросла.
                                      // П.С. тут важно, что выпало, но это посчитаем на след ходе  Embarrassed

P(4) = 1/2 + 1/8            //  РООО,РООР (при Р=1/8),  РОРО,РОРР (при Р=1/8)
                                     //  или ОРОО,ОРОР (при Р=1/8) ,ОРРО,ОРРР (при Р=1/8)
                                     //  т.е.       P(4) = P(3) + (1/2) * (1/8) + (0) * (1/8)
                                     //               + (0) * (1/8) + (1/2) * (1/8) = 1/2 + 1/8 = 0,625 (62,5%)

Показать скрытый текст

и т.д.

Р = 2/3  (~66,67%)
Последнее редактирование: Июль 25, 2012, 09:31:13 от Вилли ☂ Записан
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #7 : Июль 25, 2012, 11:34:22 �

Таки нет. Вероятность, которую я вычислил, не выражается ни рациональным числом, ни корнем многочлена какой-нибудь разумной степени, ни простой комбинацией различных констант типа пи, е и так далее.

Иначе задача не попала бы в программирование)
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #8 : Июль 25, 2012, 12:03:36 �

хм, давай свой ответ.

А почему мой вариант не катит?

давай так:
Показать скрытый текст
Последнее редактирование: Июль 25, 2012, 12:07:41 от Вилли ☂ Записан
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #9 : Июль 25, 2012, 12:51:12 �

батенька, во-первых, это не доказательство
во-вторых, задачи выкладываются для того, чтобы ответы на них давали другие)
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #10 : Июль 25, 2012, 13:00:56 �

а не так?  Tomato

P(n) = 0 + 1/2 + 0 + 1/8 + 0 + ... (1/2)^n,    n = 2k-1

P(1) = 0
P(2) = 50%
P(4) = 62,5%
...
P = 2/3




Нет, неправильно.
В P(4) встречаются случаи из P(2), значит ты их посчитал 2 раза, надо 1 раз их вычесть.
Если P(2,4) - вероятность того что последовательность попала под случай 2 и случай 4, то
P(2) + P(4) - P(2,4)
И т.д. Например
P(2) + P(4) + P(6) -
- P(2,4) - P(2,6) - P(4,6) +
+ P(2,4,6)
Не уверен что это решается.

Вот как бы да, необходимо учитывать этот эффект
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Michael
Гость
Ответ #11 : Июль 25, 2012, 14:02:58 �

P(n) - вероятность выиграть за n ходов.  Сдаюсь

P(1) = 0                         // один раз бросили, нечетное, никакой симетрии
P(2) = 1/2                      // два раза бросали (ОО, РР, РО, ОР). вероятность выиграть 2 из 4-х = 50%
далее может вероятность только расти ("вероятность выиграть за n ходов")

P(3) = 1/2                      // три раза бросали. Нечётное-> на этом ходе не выиграем.
                                      // Вероятность не выросла.
                                      // П.С. тут важно, что выпало, но это посчитаем на след ходе  Embarrassed

P(4) = 1/2 + 1/8            //  РООО,РООР (при Р=1/8),  РОРО,РОРР (при Р=1/8)
                                     //  или ОРОО,ОРОР (при Р=1/8) ,ОРРО,ОРРР (при Р=1/8)
                                     //  т.е.       P(4) = P(3) + (1/2) * (1/8) + (0) * (1/8)
                                     //               + (0) * (1/8) + (1/2) * (1/8) = 1/2 + 1/8 = 0,625 (62,5%)

Показать скрытый текст

и т.д.

Р = 2/3  (~66,67%)
откуда следует твоё "и т.д."?

P(2)=1/2
P(4)=1/8
P(6)=1/16
P(8 )=3/32

А запрограммировать легко, в чём прикол?
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #12 : Июль 25, 2012, 14:27:14 �

откуда следует твоё "и т.д."?
я надеялся каждый сможет накинуть пару "О","Р" и посчитать

P(2)=1/2
P(4)=1/8
P(6)=1/16
P(8 )=3/32
вообще-то
(1/2)^5 не есть 3/32  Нет


Нет, неправильно.
В P(4) встречаются случаи из P(2), значит ты их посчитал 2 раза, надо 1 раз их вычесть.
Вот как бы да, необходимо учитывать этот эффект
это как раз и учитывалось. Например здесь:

напоминаю:  P(n) - вероятность выиграть за n ходов.  Сдаюсь

P(4) = 1/2 + 1/8            //  РООО,РООР (при Р=1/8),  РОРО,РОРР (при Р=1/8)
                                     //  или ОРОО,ОРОР (при Р=1/8) ,ОРРО,ОРРР (при Р=1/8)
                                     //  т.е.       P(4) = P(3) + (1/2) * (1/8) + (0) * (1/8)
                                     //               + (0) * (1/8) + (1/2) * (1/8) = 1/2 + 1/8 = 0,625 (62,5%)






ну не знаю.
если еще поразмыслить,  Undecided
получается еще большая вероятность  Laugh

Показать скрытый текст
Записан
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #13 : Июль 25, 2012, 14:30:49 �

Michael, ну так запрограммируйте, если легко)

Вилли ☂, ещё поразмыслить - это как раз то, что нужно
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #14 : Июль 25, 2012, 16:30:12 �

Давайте по-пунктам  Показывает сердце
 а) при первом броске какова вероятность выиграть? P(1) = 0

 б) при втором броске какова вероятность выиграть? P(2) = 1/2
    видно из:
 ОО +
 ОР -
 РО -
 РР+

 в) при третьем броске какова вероятность выиграть?
    смотрим:
 Показать скрытый текст
4/8 те пункты, когда выиграли (на 2-ом бросании).
Итого P(3) = P(2) [иначе быть не могло] = 1/2   

г) при четвёртом броске какова вероятность выиграть?
    смотрим все варианты:
 Показать скрытый текст
10/16 те пункты, когда выиграли (не важно на 2-ом либо 4-ом бросании).
Итого P(4) = 5/8 



есть возражения по какому-либо пункту? Прошу комментировать и аргументировать  Чтение


Таки нет. Вероятность, которую я вычислил, ...
Покажи, пожалуйста, (под спойлером) ту вероятность, которую ты вычислил. Хотя-бы до 2-ого знака. Уж очень интересно.
 
Последнее редактирование: Июль 25, 2012, 16:35:34 от Вилли ☂ Записан
Страниц: [1] 2 3
  Печать  
 
Перейти в: