Suponha que X seja a extensão da série inicial em uma sequência aleatória de n 1's e m 0's. Isto é, se os primeiros k valores são os mesmos (ou todos iguais a 1, ou todos iguais a 0), então . Determine .
Passo 1
Fala pessoal, tudo certinho? vamos responder mais uma questão, então prepara o material e vamos responder!!
Seja X o comprimento da ordem de execução inicial de n uns e m zeros, com isso, nós temos
Se o primeiro valor for um, o comprimento da corrida é igual à posição do primeiro zero. Da mesma forma, se o primeiro valor for zero, o comprimento da corrida é igual à posição do primeiro
Com isso, nós temos que