[obm-l] DIVERSÃO INTELIGENTE!

["Jorge Luis Rodrigues e Silva Luis" <jorgelrs1986@xxxxxxxxxxx>]

...e para relaxarmos nesta última semana de férias, nada melhor que um bom 
jogo...Aproveitem!

Em um jogo de duas pessoas, os jogadores tiram alternadamente 1, 2, 3, 4 ou 
5 palitos de uma pilha que inicialmente tem 1000 palitos. Ganha o jogador 
que tirar o último palito da pilha. Quantos palitos o jogador que começa 
deve tirar na sua jogada inicial de modo a assegurar sua vitória?

Fazendo lançamentos sucessivos com uma moeda, Beatriz ganha o jogo se, em 
dois lançamentos consecutivos, o primeiro resultar cara e o segundo coroa. 
Isabele ganha se forem obtidas duas coroas em dois lançamentos consecutivos, 
e Nicole ganha se forem obtidas duas caras em dois lançamentos consecutivos. 
Elas fazem os lançamentos até que uma das jogadoras seja vencedora. Qual(is) 
jogadora(s) possuem menos chances de ganhar o jogo?

A e B jogam uma Super Batalha Naval. Cada um tem um tabuleiro n*n. A coloca 
barcos em seu tabuleiro (pelo menos um mas não se sabe quantos). Cada barco 
ocupa as n casas de uma linha ou de uma coluna e os barcos não podem se 
superpor nem ter um lado comum. B marca m casas (representando tiros) em seu 
tabuleiro. Depois que B marcou as m casas. A diz quais dentre elas 
correspondem a posições ocupadas por barcos. B ganha se, a seguir, descobre 
quais são as posições de todos os barcos de A. Determine o menor valor de m 
para o qual B pode garantir sua vitória.


Divirtam-se!

_________________________________________________________________
  
http://signup.alerts.msn.com/alerts/login.do?PINID=2430448&returnURL=http://copa.br.msn.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
=========================================================================