Проводил моделирование с перебором всех и подсчётом тех, где наличие одной подстроки и отсутствие другой.

О! И что вышло?
(Если можно — в штуках, а не в процентах)

Написал скрипт заново. 447236 случаев для ОООР без РРРР, 165977 для РРРР без ОООР.
Вероятность 0,7293322222457775 для ОООР.

Могу прислать текст программы.

Ereador
Спасибо!

Ereador
А на чём она?

То, что Z < W согласен, это следует из вашего рассуждения. Но при расчёте вероятности в вашем рассуждении будет (Z+Y)/(Z+Y+W). У меня же, где учитывается условие в тексте будет Z/(Z+W). Это разные вероятности

Вижу. У вас строки не исключаются где обе подстроки.

current_string = "O"*20
total = 0
ooor = 0
rrrr = 0
while "O" in current_string:
total += 1
if ("OOOR" in current_string) and not("RRRR" in current_string):
ooor += 1
if ("RRRR" in current_string) and not ("OOOR" in current_string):
rrrr += 1
ind = current_string.find("O")
current_string = "O"*ind + "R" + current_string[ind+1:]
print(ooor, rrrr)
print(ooor/(ooor+rrrr))

Ereador
Так у меня вероятностей и нет — поленилась считать :-)
Впрочем, если бы не поленилась — наверняка бы ошиблась. Может быть, именно так, как вы предполагаете...

Ereador
нет, исключаются

>if a in t and b in t: continue

На пайтоне. Разметка правда слетела.

Ногa
Теперь вижу.

N2H4
Вы привели вероятность ранее.

Мне в обеих приведённых программах непонятен способ перебора.
Точно ли это все строки?

Upd-1. Так, product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111 — так что repeat в коде Ноги действительно должен перебирать все строки.

Ereador
Я?! Где?!!

Ногa
А какие у вас численные значения count_a и count_b?

А вообще хотелось бы подсчитать все четыре значения X, Y, Z, W , где
— нет ни РРРР, ни ОООР (X штук);
— есть обе (Y штук);
— есть РРРР и нет ОООР (Z штук);
— есть ОООР и нет РРРР (W штук);
и сверить их сумму с 2²⁰.

Ногa
Вот здесь приводили вероятность.

N2H4

Ereador
А. Так это Нога, а не я...
Хотя я и не возразила — так что, наверное, можно считать, что согласилась.

Ногa
Понял вашу ошибку. Вы считаете что ОООО и РРРР это равнозначно. Поэтому у вас строки - ОООО и ОООР (то есть HHHH и HHHT). Но у нас не так. Строки с подстрокой ОООРРРР должны быть исключены, но у вас будут исключены подстроки ООООР. Потому разные результаты.

Ногa
447236 и 165977
23249 и 304507
Как интересно! Оба значения расходятся.

N2H4
Я указал, почему значения расходятся. Считает Нога немного другое.

господи, нет. о чем ты говоришь, у меня простая наивная имплементация. Что может быть непонятно о ней. Полный перебор + чекает вхождения

Ногa
А если всё же поменять HHHH на TTTT, что получится? Изменится ли результат?

N2H4
точно блять!

окей это я затупил

точнее не затупил а переписал условие криво в пост, после того как поэкспериментировал с программой

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

Ногa
Извиняюсь, что написал изначально не очень понятно. Я приводил лишь примеры, что будет исключено, а что нет, а не писал, что вы проверяете указанные мной подстроки.

Ногa
Я правильно понял, что в посте предполагалось иное условие, а не то что там сейчас? Тогда с таким условием будет гораздо легче решить.

ненене, я просто перепутал

Я хотел написать:

Я подбрасываю монетку 20 раз. Я сообщаю тебе что эта получившаяся последователь содержит только одну из этих двух подпоследовательностей "ОООО" или "ОООР". Какова вероятность что это "ОООР"?


ответ на этот вопрос это 92%

ответ на тот вопрос который оказался в посте это 72%

Ногa
Только что проверил. У меня тоже 92% с новым условием.

И мне уже не нравится формулировка "Я сообщаю тебе что эта получившаяся последователь содержит...", это может подразумевать что я мог выбрать про какие две строки спросить на основе той строки которую я получил.

Лучшим было бы "Я подкидываю монетку 20 раз, пока получившаяся последователь не содержит..." или типа того

Розенкранц и Гильдестерн живы!