Foro de Práctico

Hola, entendí este ejercicio, pero me gustaría saber si hay algún otro método que no incluya conteo, ya que en ejercicios que creo que se resuelven similar, contar los casos se vuelve muchísimo y no sé si será un buen método para resolverlo.
En particular, el ejercicio que me genera problemas es este (segundo parcial 2013):

Gracias!