Suponga que se tiene una señal que contiene solamente los dí…
Suponga que se tiene una señal que contiene solamente los dígitos 0 y 1, y de largo n. Esta señal tiene una particularidad, siempre primero llegan los dígitos 0 y luego los dígitos 1. Por ejemplo, si n = 20, una señal podría ser 00000000000011111111 la cual contiene 12 ceros. En cambio, si n = 50, una señal podría ser 00000000000000000000000000001111111111111111111111 la cual contiene 28 ceros. Considera que siempre hay, al menos un cero al comienzo de la señal. Considera los siguientes algoritmos que permiten contar la cantidad de ceros que existe en una señal de largo n: Se infiere que: