Регистрация
Регистрация Поиск Сообщество  
CGM > Всякая всячина > Поговорим за жизнь
Опции темы

Задача по терверу

Важные объявления
Старый 08.10.2009, 11:26     TS Старый   #1 (permalink)
Старожил
 
Аватар для Kiparis
 
Регистрация: 15.12.2006
Адрес: Омск
Сообщений: 815
Какова вероятность поймать серию в 10 орлов или 10 решек из 100 подбрасываний монетки?
интересует ход решения. Ответа не знаю.
__________________
© Wolf "Проиграл - пёрло. Выиграл - издевался"
© Verteam.Kiparis
Kiparis вне форума      
Старый 08.10.2009, 13:23   #2 (permalink)
Профессионал
 
Аватар для Paks13
 
Регистрация: 04.03.2009
Адрес: Kazakhstan, Almaty
Сообщений: 2,231
Отправить сообщение для Paks13 с помощью ICQ Отправить сообщение для Paks13 с помощью Skype™
могу ошибаться, но ход мыслей таков:

то что просто 10 раз подряд выпадет орел или решка: (2*(1/2)^10) =К
а таких серий из 100 подбрасываний может быть 90
1....10
2...11
3...12
90...100

значит ответ К*90
__________________
Я неизвестный, но это временно
Paks13 вне форума      
Старый 08.10.2009, 16:37   #3 (permalink)
Бессмертный
 
Аватар для Я_люблю_жизнь
 
Регистрация: 11.10.2008
Адрес: Минск
Сообщений: 2,514
Дел.

З.ю.Затупил.
Я_люблю_жизнь вне форума      
Старый 08.10.2009, 20:52     TS Старый   #4 (permalink)
Старожил
 
Аватар для Kiparis
 
Регистрация: 15.12.2006
Адрес: Омск
Сообщений: 815
Погоди, что-то тут не так. А если испытаний не 100 а 1000, то тогда 990*К ~ вероятность получается больше еденицы, чего есно быть не должно. Или я туплю?
__________________
© Wolf "Проиграл - пёрло. Выиграл - издевался"
© Verteam.Kiparis
Kiparis вне форума      
Старый 08.10.2009, 21:16   #5 (permalink)
Профессионал
 
Аватар для Paks13
 
Регистрация: 04.03.2009
Адрес: Kazakhstan, Almaty
Сообщений: 2,231
Отправить сообщение для Paks13 с помощью ICQ Отправить сообщение для Paks13 с помощью Skype™
подумаю, завтра напишу
__________________
Я неизвестный, но это временно
Paks13 вне форума      
Старый 08.10.2009, 21:45   #6 (permalink)
Бессмертный
 
Аватар для Eleon
 
Регистрация: 15.01.2006
Адрес: Москва
Сообщений: 4,151
Золотой кубок 
Отправить сообщение для Eleon с помощью ICQ Отправить сообщение для Eleon с помощью Skype™
Количество всех вероятных исходов при 100 бросках = 2^100

Ну например для трех бросков всего 2^3 = 8 исходов:
ООО ООР ОРО ОРР РОО РОР РРО РРР

Теперь если кто-то придумает, как посчитать сколько среди 2^100 последовательностей встречается последовательностей, содержащих 10 О или Р подряд, то...

например для трех бросков (8 перестановок) серию в два орла или две решки подряд можно встретить 6 раз. Тогда вероятность, что при трех бросках орел или решка выпадет два раза подряд = 6/8, количество удовлетворительных исходов поделить на общее число исходов.

...то тогда вероятность можно будет посчитать как количество перестановок, содержащих серию из 10 О или Р подряд / 2^100

Впрочем, мои знания по терверу ниже базового уровня. Наверняка существует простой способ это сделать. Возможно, теорема Бернулли.

ЗЫ: Переформулирую проблему:
существует множество последовательностей из нулей и единиц длиной в 100 цифр. Множество включает в себя все возможные варианты перестановок нулей и единиц. Это 2^100 вариантов. Посчитать, сколько в этом множестве встречается последовательностей, содержащих 10 подряд нулей или единиц.
__________________
Мой блог
Силам добра не одержать победы над силами разума
Eleon вне форума      
Старый 09.10.2009, 00:15   #7 (permalink)
Увлечённый
 
Аватар для InFlammable
 
Регистрация: 07.02.2007
Адрес: Киев
Сообщений: 563
Последняя последовательность, о которых говорил Paks13 - это 91-100, то есть всего 91. Если теперь так решить:

1) вероятность того, что в серии из 10 бросков выпадет либо 10 орлов, либо 10 решек = 2*(1/2)^10

2) вероятность того, что не выпадет ни 10 орлов, ни 10 решек = 1 - 2*(1/2)^10

3) вероятность того, что ни в одной из 91 серий не выпадет ни 10 орлов, ни 10 решек соотв = (1 - 2*(1/2)^10) ^91

4) соотв вероятность того, что хотя бы в одной серии 10 орлов или 10 решек выпадет = 1 - (1 - 2*(1/2)^10) ^91 ~ 0.163

Не так?
__________________
when i bet i either have nuts or balls
InFlammable вне форума      
Старый 09.10.2009, 00:46   #8 (permalink)
Профессионал
 
Аватар для Paks13
 
Регистрация: 04.03.2009
Адрес: Kazakhstan, Almaty
Сообщений: 2,231
Отправить сообщение для Paks13 с помощью ICQ Отправить сообщение для Paks13 с помощью Skype™
о да, ты прав
91...
совсем я что-то:((
__________________
Я неизвестный, но это временно
Paks13 вне форума      
Старый 09.10.2009, 00:51   #9 (permalink)
Увлечённый
 
Аватар для Gansik
 
Регистрация: 06.04.2008
Адрес: Долгопрудный
Сообщений: 481
У меня чуть меньше 10% получилось.
__________________
Мое предложение
Как Winrate? rate отличный! Win правда отсутствует
Gansik вне форума      
Старый 09.10.2009, 00:53   #10 (permalink)
Старожил
 
Аватар для PUTNIK888
 
Регистрация: 25.03.2008
Адрес: Таганрог
Сообщений: 925
Отправить сообщение для PUTNIK888 с помощью ICQ Отправить сообщение для PUTNIK888 с помощью Skype™
Учил очень давно,но бросается в глаза следующая ошибка:
если мы говорим,что орлов или решек,то без разницы,что выпадет первым(т.е. точка отсчета).А это значит,что нужно возводить не в 10 степень,а в девятую.
PUTNIK888 вне форума      
Старый 09.10.2009, 01:21   #11 (permalink)
Увлечённый
 
Аватар для InFlammable
 
Регистрация: 07.02.2007
Адрес: Киев
Сообщений: 563
Цитата:
Сообщение от PUTNIK888 Посмотреть сообщение
Учил очень давно,но бросается в глаза следующая ошибка:
если мы говорим,что орлов или решек,то без разницы,что выпадет первым(т.е. точка отсчета).А это значит,что нужно возводить не в 10 степень,а в девятую.
Ну да, 2*(1/2)^10 и есть (1/2)^9)
__________________
when i bet i either have nuts or balls
InFlammable вне форума      
Старый 09.10.2009, 01:26   #12 (permalink)
Старожил
 
Аватар для PUTNIK888
 
Регистрация: 25.03.2008
Адрес: Таганрог
Сообщений: 925
Отправить сообщение для PUTNIK888 с помощью ICQ Отправить сообщение для PUTNIK888 с помощью Skype™
Цитата:
Сообщение от Paks13 Посмотреть сообщение
могу ошибаться, но ход мыслей таков:

то что просто 10 раз подряд выпадет орел или решка: (2*(1/2)^10) =К
а таких серий из 100 подбрасываний может быть 90
1....10
2...11
3...12
90...100

значит ответ К*90
попыток у нас 91(91...100)
вероятность с одной попытки 1/2 в 9 степени.Вероятность,что этого не произойдет 1-(1/2)в9й. То,что это не произойдет 91 раз соответсвенно (1-(1/2)в9й)в91й. Затем от 1 вычитаем полученную циферь,и перед нами вероятность того,что за 100 бросков.......
PUTNIK888 вне форума      
Старый 09.10.2009, 01:32   #13 (permalink)
Увлечённый
 
Аватар для InFlammable
 
Регистрация: 07.02.2007
Адрес: Киев
Сообщений: 563
Цитата:
Сообщение от PUTNIK888 Посмотреть сообщение
попыток у нас 91(91...100)
вероятность с одной попытки 1/2 в 9 степени.Вероятность,что этого не произойдет 1-(1/2)в9й. То,что это не произойдет 91 раз соответсвенно (1-(1/2)в9й)в91й. Затем от 1 вычитаем полученную циферь,и перед нами вероятность того,что за 100 бросков.......
А я что написал? =)
__________________
when i bet i either have nuts or balls
InFlammable вне форума      
Старый 09.10.2009, 01:33   #14 (permalink)
Старожил
 
Аватар для PUTNIK888
 
Регистрация: 25.03.2008
Адрес: Таганрог
Сообщений: 925
Отправить сообщение для PUTNIK888 с помощью ICQ Отправить сообщение для PUTNIK888 с помощью Skype™
Цитата:
Сообщение от InFlammable Посмотреть сообщение
Ну да, 2*(1/2)^10 и есть (1/2)^9)
меньше цифр,проще думать.Например вероятность выпадения дупля из двух кубиков?Можно посчитать все возможные варианты,затем делить на 6.А можно считать,что вероятность цифры на первом кубике-1,а вероятность выпадения такой же-1/6.Вот и вся математика.
PUTNIK888 вне форума      
Старый 09.10.2009, 11:38     TS Старый   #15 (permalink)
Старожил
 
Аватар для Kiparis
 
Регистрация: 15.12.2006
Адрес: Омск
Сообщений: 815
т.е. p = 0.163. Похоже на правду. спс
__________________
© Wolf "Проиграл - пёрло. Выиграл - издевался"
© Verteam.Kiparis
Kiparis вне форума      
Старый 11.10.2009, 15:31   #16 (permalink)
Незнакомец
 
Регистрация: 18.07.2009
Сообщений: 12
*del
kapushon вне форума      
Старый 14.10.2009, 21:03   #17 (permalink)
Бессмертный
 
Аватар для Grey
 
Регистрация: 30.04.2004
Сообщений: 3,612
Что-то многовато вы тут насчитали. Мне папа Монте-Карло по секрету сообщил цифру 0.045.
__________________
Arthur Grey
Grey вне форума      
Старый 14.10.2009, 22:46   #18 (permalink)
Увлечённый
 
Аватар для InFlammable
 
Регистрация: 07.02.2007
Адрес: Киев
Сообщений: 563
Цитата:
Сообщение от grey Посмотреть сообщение
Что-то многовато вы тут насчитали. Мне папа Монте-Карло по секрету сообщил цифру 0.045.
Он тебя обманул в этот раз, либо не понял твоего вопроса.
__________________
when i bet i either have nuts or balls
InFlammable вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Букмекерская задача по терверу jjjean Ставки на спорт - теория и практика 13 13.04.2012 21:41
задача % 7кл. Спортсмен Поговорим за жизнь 7 14.11.2009 14:58
Задача Paks13 Поговорим за жизнь 53 15.09.2009 17:28
задача platon Покер один на один 3 02.09.2008 10:00
Ну и ещё одна задачка по терверу. Peter_Rus Игра вообще 14 14.11.2005 02:39



Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Выкл.
Pingbacks are Выкл.
Refbacks are Выкл.

Быстрый переход
Правила форумов CGM Контакты Справка Обратная связь CGM.ru Архив Вверх Главная
 
Использование материалов сайта разрешено только при наличии активной ссылки на источник.
Все права на картинки и тексты принадлежат Информационному агентству CGM и их ПАРТНЕРАМ. Политика конфидециальности
CGM.ru на Youtube CGM.ru на Google+ CGM.ru в Twitter CGM.ru на Facebook CGM.ru в vKontakte CGM.ru в Instagram

В сотрудничестве с Pokeroff.ru
Текущее время: 00:14. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot