La cola tiene que simbolizarse de alguna manera. Una forma de hacerlo es pensarla como una cadena de ceros y unos: un 1 si billete de 50, y un 0 si billete de 100. Con esta codificación, el problema se transforma en este otro: ¿cuántas cadenas de 3 ceros y 4 unos son tales que en cada posición el número de ceros nunca excede al de unos?
El problema así planteado se puede resolver por enumeración exhaustiva:
$1111000$ (los billetes de 50 primero: 1)
$1110100$ (las ordenaciones que inician con 3 billetes de 50: 3)
$1110010$
$1110001$
$1101100$ (las que inician con 2 billetes de 50: 5)
$1101010$
$1101001$
$1100101$
$1100110$
$1011100$ (las que inician con un billete de 50: 5)
$1011010$
$1011001$
$1010110$
$1010101$
Y ya. Porque las cadenas que empiezan con cero atoran la cola al empezar. En resumen, la respuesta es: 14 ordenaciones de las personas en la cola, no se detienen a ésta por falta de cambio.
b) Con la misma codificación en ceros y unos, el número de ordenaciones de la cola –considerando solamente personas de dos tipos según su billete—se calcula eligiendo el lugar de los 3 ceros (tres personas con billete de 50) de entre los 7 lugares posibles. Y ya sabemos que esto se calcula como $C(7,3)=35$. La respuesta es entonces: hay 35 ordenaciones posibles de las 7 personas en la fila.
Método de diagrama de árbol (a=50 pesos, b=100 pesos) –aportado por David:
