: Considere uma turma com n alunos ,numerados de 1 a n.
: Deseja-se organizar uma comissao de 3 alunos.De quantas maneiras pode ser
: formada esta comissao,de modo que nao facam parte da mesma dois ou tres
: alunosdesignados por numeros consecutivos ?
Seja C={x, y, z} uma comiss�o satisfazendo �s condi��es do problema, com
x<y<z. Associe a C o conjunto C1={x, y-1, z-2}. C1 possui 3 elementos pois
z > y +1 > x+2. C1 � necessariamente um subconjunto de [n-2]={1,2,...,n-2}
e prova-se facilmente que essa fun��o que leva C em C1 � uma bije��o do
conjunto considerado no conjunto dos 3-subconjuntos de [n-2]. Portanto, o
n�mero de subconjuntos C � igual ao n�mero de subconjuntos C1, igual a
binomial(n-2,3) = (n-2)(n-3)(n-4)/6.
---
esta mensagem n�o cont�m v�rus!
Checked by AVG anti-virus system (http://www.grisoft.com).
Version: 6.0.363 / Virus Database: 201 - Release Date: 21/05/2002
=========================================================================
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
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================
