Форум программистов, компьютерный форум, киберфорум
Наши страницы
Статистика, теория вероятностей
Войти
Регистрация
Восстановить пароль
 
osvald
-28 / 5 / 0
Регистрация: 26.02.2015
Сообщений: 242
#1

Определение вероятности по максимуму и минимуму суммы - Теория вероятностей

20.09.2015, 15:37. Просмотров 197. Ответов 2
Метки нет (Все метки)

Дана последовательность положительных и отрицательных единиц, известна длина последовательности count, известно отношение максимума суммы последовательности к сумме и отношение минимума суммы к сумме, то есть
MaxSum(bi)/Sum(bi) = max,
MinSum(bi)/Sum(bi) = min,
где bi = 1 c вероятностью P1; bi = -1 с вероятностью P2,
причем P1 = 1 - P2.
Как найти P1, с приемлимой точностью для многих измерений, то есть наиболее вероятное P1?

P.S. максимум суммы последовательности это сумма от 1 до N заданной последовательности причем MaxSum(bi) больше любой другой такой частичной суммы заданной последовательности и конечно MaxSum(bi) > Sum(bi), N неизвестно.
То же относится и к MinSum(bi).

Добавлено через 8 минут
Sum(bi) = (1-2*P2)*count

Добавлено через 3 минуты
Искать нужно не наиболее вероятное P1, а среднее P1.

Добавлено через 4 минуты
N<=count

Добавлено через 9 минут
MaxSum(bi)>=Sum(bi)

Добавлено через 2 часа 34 минуты
Можно решить задачу перебором, но для count = 100 это 10 в 30 степени циклов. А count может быть и 3000.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.09.2015, 15:37
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Определение вероятности по максимуму и минимуму суммы (Теория вероятностей):

Определение вероятности
Общество из n человек садится за круглый стол. Какова вероятность того, что два...

определение вероятности
Здравствуйте, подскажите пожалуйста как определеить вероятность условия ...

Определение вероятности
Здраствуйте! Помогите, пожалуйста, решить эту задачу. Прибор состоит из трех...

определение вероятности классическое
Двадцать студентов пришли сдавать экзамен по математике досрочно. 6 из них...

Геометрическое определение вероятности
В равносторонний треугольник вписан круг. Найти вероятность того, что...

классическое определение вероятности
1) имеется 5 видов конвертов без марок и 4 вида марок одинаковой стоимости....

2
jogano
Модератор
Эксперт по математике/физике
4052 / 2589 / 870
Регистрация: 09.10.2009
Сообщений: 4,539
Записей в блоге: 4
20.09.2015, 16:40 #2
Запутанное условие...
1) Как связаны величины count (которая известна - строчка 1) и N (которая неизвестна - строчка 9)?
2) У вас вероятности р1 и р2 меняются при выпадении очередной "1" или "-1" или нет? Если нет, то нельзя говорить о среднем значении р1, а как раз о наиболее вероятном значении, потому что р1 не случайная величина.
3) Не понятны эти суммы MaxSum(bi), MinSum(bi) - это суммы таких последовательностей, где выпали все "1" или "-1" соответственно или что-то другое?

Лучше бы вы описали физически сам эксперимент, что происходит.
0
osvald
-28 / 5 / 0
Регистрация: 26.02.2015
Сообщений: 242
20.09.2015, 20:11  [ТС] #3
1.
count число 1 и -1 в полной последовательности.
N число первых членов заданной последовательности суммирющихся в MaxSum и MinSum, Для MaxSum одно N, для MinSum другое. N<=count.
2. Вероятности Р1 и Р2 будем считать постоянными.
3. MахSum и MinSum это обычные суммы от первого члена последовательности до того как не будет достигнуто пороговое значение. MaxSum и MinSum это просто максимум и минимум при последовательном сложении членов последовательности.

Добавлено через 12 минут
Если вас интересует ситуация [удалено], но я в общем всё сказал.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2015, 20:11
Привет! Вот еще темы с решениями:

Геометрическое определение вероятности
Задача.Найти вероятность попадания в паутину бабочки, оказавшейся в колодце...

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

Определение вероятности по дистанции
Возникла такая любопытная, как мне кажется, задачка: Предположим, что у нас...

Геометрическое определение вероятности
На отрезке наудачу ставят две точки. Пусть e и h - координаты этих точек....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru