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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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