CR -> Combina��o com repeti��o. C -> Combina��o Se n�o me engano, existe uma formula q diz o seguinte: CR(n,p) = C(n+p-1,p)
Eu queria entender a l�gica dessa formula, que � �til por exemplo pra resolver: a + b + c + d = 20 Quantas solu��es tem isso? Exemplos de solu��es: 3 + 4 + 2 + 11 => 111.1111.11.11111111111 5 + 0 + 9 + 6 => 11111..111111111.111111 Para calcular todas as solu��es, seria (eu acho) "s�" contar de quantas formas eu posso posicionar 3 pontinhos em 21 posi��es. O meu conceito de Combina��o era decorado, at� eu ler uma mensagem do Nicolau, explicando como se chegava na f�rmula.. (http://www.mail-archive.com/[EMAIL PROTECTED]/msg18766.html) Agora queria entender a CR. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
