São 24 livros de assuntos distintos? E os livros estão grudados na
estante (se o de Teoria da Computação está do lado de Linguagens
Formais, eles sempre estarão lado a lado?)
Bem, seria algo como escolher cinco números não-consecutivos do conjunto
{1,2,3,4\ldots,24}.
Acho que dá pra usar alguma recursão.
Vou pensar um pouco antes de continuar...Em 26/03/08, MauZ<[EMAIL PROTECTED]> escreveu: > 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 > > -- Ideas are bulletproof. V ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
