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;
(p-1)^
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 de um conjunto com n element
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: http://nptel.ac.in/courses/04026
Ola' pessoal !
Existem quantas sequencias (diferentes entre si) de comprimento "n" ,
empregando-se somente "p" elementos, pelo menos uma vez cada um deles?
[]'s
Rogerio Ponce
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
4 matches
Mail list logo