Re: [obm-l] Problema Combinatória

["Johann Peter Gustav Lejeune Dirichlet" <peterdirichlet2003@xxxxxxxxx>]

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<mauz.matematica@xxxxxxxxx> 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
=========================================================================