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
=========================================================================