Re: [obm-l] Negocio da China !

["Cl�udio \(Pr�tica\)" <claudio@xxxxxxxxxxxxxxxxxxxxxxx>]

Caro Paulo:

Nesta sua quest�o:
>
> (1 - CHINA 1990 ) "S" e o conjunto de todos os sub-conjuntos de um dado
> conjunto X que teem um mesmo numero de elementos e "F" e uma funcao real
> definida sobre "S" tal que F(A) > 1990 para algum elemento A de S. Sabe-se
> tambem que : F(B uniao C)=F(B)+ F(C)-1990 para todos elementos "B" e "C"
de
> S que sejam disjuntos. Mostre que nos podemos encontrar um
> sub-conjunto Y de X tal que :
>
> F(D) >  1990 para todo D contido em Y
> F(D) =< 1990 para todo D contido em X-Y
>
Se todos os elementos de S t�m o mesmo n�mero N de elementos, e se B e C s�o
elementos disjuntos de S, ent�o B uni�o C  ter� 2N elementos e n�o ser�
elemento de S  ==> F(B uni�o C) n�o estar� definida.

Esta defini��o de S est� mesmo certa?

Um abra�o,
Claudio.

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