Re: [obm-l] Combinatoria - quantas sequencias de comprimento "n" , com "p" elementos

2018-02-28 Por tôpico Claudio Buffara
Mas se n < p, é impossível que tenhamos uma sequência de comprimento n na qual aparecem p termos distintos. Não há termos suficientes. E se n = p, cada elemento aparece exatamente uma vez ==> total = n! (= p!) sequências. p^n é o número de sequências de comprimento n sem qualquer restrição;

Re: [obm-l] Combinatoria - quantas sequencias de comprimento "n" , com "p" elementos

2018-02-27 Por tôpico Esdras Muniz
p^n-(p-1)^n Em 27 de fev de 2018 09:57, "Claudio Buffara" escreveu: > Isso é igual ao número de sobrejeções de um conjunto com n elementos num > conjunto com p elementos. > > É igual a p!*S(n,p), onde S(n,p) é o número de Stirling do 2o tipo (= > número de partições

Re: [obm-l] Combinatoria - quantas sequencias de comprimento "n" , com "p" elementos

2018-02-27 Por tôpico Claudio Buffara
Isso é igual ao número de sobrejeções de um conjunto com n elementos num conjunto com p elementos. É igual a p!*S(n,p), onde S(n,p) é o número de Stirling do 2o tipo (= número de partições de um conjunto com n elementos em p subconjuntos não vazios) Veja aqui: