Temos o número n e uma quantidade k de incógnitas tal que:a1 + a2 +... + ak = n, sendo ai >=1 Fazendo 1+1+1+...+1 (n vezes) = n, temos que escolher k-1 dentre os n-1 "+", para limitar nossos ai's. temos C(n-1,k-1 ) maneiras de fazer isso, mas como k varia de 2 a n temos que a resposta é C(n-1, 1) +C(n-1, 1) +...+C(n-1, n-1) = 2^(n-1)-1 []'sJoão
Date: Fri, 15 Jun 2012 14:03:56 -0300 Subject: [obm-l] partições de um número From: vanderma...@gmail.com To: obm-l@mat.puc-rio.br De quantas formas o inteiro positivo n pode ser escrito como uma soma ordenada de ao menos dois inteiros positivo? Por exemplo, 4 = 2 + 2 = 1+ 3 = 3 + 1 = 1 + 1 + 2 = 1 + 2 + 1 = 2 + 1 + 1 = 1 + 1 + 1 + 1, assim, para n = 4, existem 7 particoes ordenadas. Obrigado, Vanderlei