[obm-l] RE: [obm-l] quet�o2

["Artur Costa Steiner" <artur@xxxxxxxxxxxxx>]

9
>
>um campo de futebol tem 7 entradas. O n�mero de modos
>desse campo estar aberto pode ser expresso por:
>
>2^7
>2^7 - 1
>7!
>7! - 1

2^7 - 1. Podemos ver isso da seguinte forma: Uma possibilidae, � que
apenas uma entrada esteja aberta. H� C(7,1) (combina��o simples de 7,
dois a dois) modos de escolhermos esta entrada. Para cada i=1,2...7,
temos C(7,i) modos de escolhermos as entradas abertas. Logo, h� C(7,1) +
C(7,2)....+C(7,7) possibilidaes, soma que , pelo teorema de bin�mio ,
vale C(7,0) + ...C(7,7) - C(7,0) = 2^7 -1.

Podemos tamb�m ver isso preenchendo o seguinte quadro:

Ent1  Ent2 Ent3 ................Ent 7
x      x     x                    x
x       x    x                     x
.....................................

sendo x uma chave boleana que indica "�berta" "ou "fechada"" . Podemos
preencher o quadro de AC(2, 7) (arranjo completo de 2, 7 a 7) = 2^7
modos popss�veis. Denter estes, apenas um n�o interessa, ou seja, aquela
correspondente a todas as entradas fechadas. H�, portanto,
2^7-1possibilidaes.

Um abra�o
Artur

=========================================================================
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 � <nicolau@mat.puc-rio.br>
=========================================================================