Solução Baile de Formatura

Solução por Lucca Siaudzionis

Vamos definir por $$f(b, g)$$ o número de maneiras formar os pares com $$b$$ meninos e $$g$$ meninas. Primeiro, vamos notar que $$f(x, x) = x! $$. Suponhamos agora $$b > g$$. Vamos, fixado o número de garotas, achar calcular todos os $$f(b, g)$$:

$$!f(b, g) = g \times ( \ f(b-1, g) + f(b-1, g-1)\ )$$

https://gist.github.com/luccasiau/7d9747e50d431f9e6e3e