Re: RES: [obm-l] Problema Subconjuntos

["Poncio" <ponciomineiro@xxxxxxxxxx>]

Olá Artur!!!
    O 1° lema de Kaplansky diz que o número de p-subconjuntos (isto é, um
subconjunto com p elementos) de {1,2,...,n} nos quais não há números
consecutivos é:
f (n,p) = Combinação(n-p+1,p).
Para maiores detalhes consulte Análise Combinatória e Probabilidade de
Morgado, Pitombeira, P.C.Pinto Carvalho e Pedro Fernandez, da coleção do
Professor de Matemática.
Espero ter ajudado,um grande abraço,
Poncio
----- Original Message -----
From: Artur Costa Steiner <artur@opendf.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Wednesday, July 21, 2004 8:14 PM
Subject: Re: RES: [obm-l] Problema Subconjuntos


> >C(n-2;3). Basta usar o primeiro lema de Kaplansky.
>
> Eu nunca ouvi falar deste lema (ignorancia minha). Alguem poderia
> enuncia-lo?
> Obrigado.
> Artur
>
> ________________________________________________
> OPEN Internet
> @ Primeiro provedor do DF com anti-vírus no servidor de e-mails @
>
>
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================