Questão de Tecnologia da Informação

Considere que uma corrida seja uma sequência de segmentos não vazios de sequências de elementos iguais: por exemplo, a sequência + + + − + + − − − + + + − − − + + + − − consiste em 8 corridas de tamanhos 3, 1, 2, 3, 3, 3, 3 e 2, respectivamente. Nesse caso, no teste Wald-Wolfowitz, em uma amostra de tamanho N , com N + valores positivos (+) e N − valores negativos (−), o número esperado de corridas é N + 1 2 ⋅ N + ​ ⋅ N − ​ ​ .