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

Сообщений: 1095

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



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

Возражений нет, Вы успешно вычислили вероятность того, что первый бог выиграет не позже второго хода. Дальше тоже будете считать руками? =)

Свой ответ выложу позже, программа осталась дома.
Записан

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





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

Возражений нет, Вы успешно вычислили вероятность того, что первый бог выиграет не позже второго хода. Дальше тоже будете считать руками? =)

Свой ответ выложу позже, программа осталась дома.
вроде я расписал всё вплоть до 4-ого броска (а,б,в,г)

А решение (и формулу) привёл в самом первом посте.
P = 2/3


Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

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


Просмотр профиля Email
Ответ #17 : Июль 25, 2012, 21:38:07 �

Показать скрытый текст
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #18 : Июль 26, 2012, 10:38:07 �

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

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





Просмотр профиля
Ответ #19 : Июль 26, 2012, 17:26:47 �

Перечитал / передумал / пересчитал


N =     4    8     10     12     14
ok =    10   182   738    2972   11924
2^N     16   256   1024   4096   16384

P =     0,625   0,7109375   0,720703125   0,725585938   0,727783203  ...

набросал программку, посчитал для 4,8,10,12,14

варианта для 18 не дождался  Sad
Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

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


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

для N=10 должно быть ok=740.

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

сколько точных цифр здесь?
Показать скрытый текст
Последнее редактирование: Июль 27, 2012, 14:48:17 от moonlight Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Michael
Гость
Ответ #21 : Июль 27, 2012, 18:52:07 �

Вероятность, которую я вычислил, не выражается ни рациональным числом, ни корнем многочлена какой-нибудь разумной степени, ни простой комбинацией различных констант типа пи, е и так далее.
Sirion, можно с этого места поподробнее? На каком знаке после запятой вы поняли что ответ - иррациональное число?Smiley
Последнее редактирование: Июль 27, 2012, 20:13:19 от Michael Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #22 : Июль 31, 2012, 09:50:28 �

Sirion, можно с этого места поподробнее? На каком знаке после запятой вы поняли что ответ - иррациональное число?Smiley

 Сдаюсь Сдаюсь Сдаюсь
 навено сразу после того, как перебрал все комбинации иррациональных чисел со всеми возможными коэфф.
простой комбинацией различных констант типа пи, е и так далее.
Показать скрытый текст
Записан
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #23 : Июль 31, 2012, 13:16:40 �

Пардоньте, я как-то совсем позабыл про эту тему.

Есть такая штука как Inverse Symbolic Calculator (//текст доступен после регистрации//)
Он занимается как раз тем, что пытается представить данный ему огрызок десятичной дроби в какой-нибудь удобоваримой форме. Если это ему не удаётся - либо такой формы нет, либо она ну очень экзотична.
Записан

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

Сообщений: 199

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



Просмотр профиля
Ответ #24 : Июль 31, 2012, 13:50:35 �

Один вопросик. Две решки(орла) считаются за выигрыш?
Записан

КаждАму чИловеку свойствИнно Ашибаться, но только глупцу свойственно упорствовать в ошибке (Цицерон).
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



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

Конечно.
Записан

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
Гость
Ответ #26 : Июль 31, 2012, 19:18:33 �

Сдаюсь Сдаюсь Сдаюсь
 навено сразу после того, как перебрал все комбинации иррациональных чисел со всеми возможными коэфф.
Показать скрытый текст
Гуд
Записан
Sirion
Гений-Говорун
*****
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #27 : Август 06, 2012, 21:15:04 �

Я наконец восстановил свою программу для вычисления этой замечательной константы. С точностью до пятидесятого знака ответ будет таков: 0.73221315978211088762332859641569744744494010200652

Дело за малым: найти оставшиеся 50 знаков =)
Записан

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
nikenbiraki
Давненько
**
Offline Offline

Сообщений: 65

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


Просмотр профиля
Ответ #28 : Ноябрь 06, 2012, 12:27:14 �

 Нечетные броски не рассматриваем так как там вероятность выиграть равна 0

 1) при втором броске какова вероятность выиграть? P(2) = 1/2
 00 +
 01  -
 10  -
 11 +

 2) при четвёртом броске какова вероятность выиграть?
    если мы дошли до 4-того броска, значит все броски которые начинаются на 00 и 11 не учитываюся,
    потому что при этой комбинации 1 Бог победил еще на 2-ром ходу, отметим их - Х
 0000 - Х
 0001 - Х
 0010 - Х
 0011 - Х
 0100 -   
 0101 -
 0110 +
 0111 -   
 1000 -   
 1001 +
 1010 -
 1011 -
 1100 - Х
 1101 - Х
 1110 - Х
 1111 - Х
 
в итоге мы имеем 2/8 или 1/4

общая вероятность P = 1/2 + 1/4 + 1/8 + 1/16...
имеем постоянно убывающую геометрическую прогрессию с шагом q = 1/2
отсюда P = a1/(1-q) = 1/2 / (1 - 1/2) = 1
Последнее редактирование: Ноябрь 06, 2012, 15:15:57 от nikenbiraki Записан
moonlight
Умник
****
Offline Offline

Сообщений: 741

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


Просмотр профиля Email
Ответ #29 : Ноябрь 08, 2012, 19:03:16 �

0.732213159782110887623328596415697447444940102006515467923688111488785062214767237146455237761438631565335535527926688493123532836185728551458374365759707361061655972809445525900795420589049620282341598430708923525303042807548570712970037195261212195505272635147682786948793428753806739533378445773745345130443339309589692047442056467983324001761331083220327296899993701875189789987780133622909994268036837375633998745553095937881589712132192693099685036472780214468103987151935274781431258740853431445056096788808597662346767893412136912448746151355748364219765425540684775010082521870787413246694802826712932857153018100521858985756151604661758114333096618412044119583625317403601306288387093670905509644765691949093095595105891799813325452902328612000002474753252261999712080821735949194356995031511257200309343432766773845524095313739622200415283372264417243426008799665580893511601663080405825460074367131500665169761553587998978250978219909647109046775279413513153773766470816893375084753656772

Эти пользователи сказали вам СПАСИБО :

Sirion

За это сообщение 1 пользователь сказал спасибо!
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Страниц: 1 [2] 3
  Печать  
 
Перейти в: