Solução Baile de Formatura

0 Flares Facebook 0 0 Flares ×

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)\ )

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: