Re: RES: [obm-l] Problema Subconjuntos

[Helder Suzuki <heldersuzuki@xxxxxxxxxxxx>]

achei isso no arquivo da lista:
<quote>
Kaplansky.
Primeiro lema:
O número de subconjuntos de tamanho p do conjunto {1,
2,..., n} no qual nao figuram numeros consecutivos eh
C(n-p+1, p)
Segundo lema:
Igual ao anterior, mas considerando 1 e n como
consecutivos. O numero de subconjuntos eh 
[n/(n-p)]*C(n-p, p).
</quote>

--- Artur Costa Steiner <artur@opendf.com.br>
escreveu: > >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


	
	
		
_______________________________________________________
Yahoo! Mail agora com 100MB, anti-spam e antivírus grátis!
http://br.info.mail.yahoo.com/
=========================================================================
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
=========================================================================