[obm-l] olimpiada

[Rafael <matduvidas@xxxxxxxxxxxx>]

Não consigo resolver essa questão que me disseram que
foi aplicada pela OBM. Se alguém souber me explicar ou
se esta resposta já estiver em algum lugar da Internet
que não achei, agradeceria.

5 - O cartão da “Loteria Matemática” é um tabuleiro 6
x 6. O apostador marca 6 cruzes em seis casas do
cartão e envia ao concurso. O cartão oficial é
publicado no jornal, com seis cruzes marcadas que
indicam as seis casas perdedoras. O apostador ganha se
não marcou nenhuma cruz em uma casa perdedora.
a)      Marcar e demonstrar que o jogador pode
preencher 9 cartões de modo que pelo menos um deles
seja ganhador.
b)      Demonstrar que 8 cartões não são suficientes
para ter certeza de ganhar.

E se o tabuleiro for 10 x 10. O apostador marca 20
cruzes em 20 casas do cartão e envia ao concurso. O
cartão oficial é publicado no jornal, com 20 cruzes
marcadas que indicam as 20 casas perdedoras. O
apostador ganha se não marcou nenhuma cruz em uma casa
perdedora.
c)      Marcar e demonstrar quantos cartões deve
preencher o jogador de modo que pelo menos um deles
seja ganhador.
d)      Demonstrar quantos cartões não são suficientes
para ter certeza de ganhar.


Abraços,

Rafael.

__________________________________________________
Do you Yahoo!?
Yahoo! Mail Plus - Powerful. Affordable. Sign up now.
http://mailplus.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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================