Olá a todos!

Numa estante com 24 livros, de quantas maneiras posso retirar 5 livros sem
ter nenhum consecutivo? E no caso de n livros, quantas maneiras retiro p
livros sem ter nenhum consecutivo?



Pra completar vou colocar parte da minha tentativa de solução, preciso de
ajuda pra saber se está certo até onde fiz e como finalizar pois empaquei.

Fiz dessa forma: Todas Combinações - Combinações c/ Consecutivos

Todas: 24!/5!19!
Consecutivos: 23!/4!19! + 22!/3!19! + 21!/2!19! + 20!/1!19!

Fiz uma formula geral com n e p e deu o seguinte:

n!/p!(n-p!) - [(n-1)!/(p-1)!(n-p)! +
(n-2)!/(p-2)!(n-p)!+...+(n-p+1)!/(n-p)!]

Fatorando deu:

(1/(n-p)!)[n!/p!-(n-1)!/(p-1)!-(n-2)!/(p-2)-...-(n-p+1)!/(n-p)!]

Dae empaquei de vez... Não consegui continuar!
Quem souber fazer por favor me dê a luz! Ou simplesmente indique o erro no
meu raciocínio.

Agradeço antecipadamente,
Maurizio

Responder a