[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Estat�stica e resta -um
A questao do resta-um nao � dif�cil, se vc j� viu a resposta antes... :-)
A verdade � que a "dificuldade" desta questao (assim como de muitas outras)
reside na elaboracao de como atac�-la...
Bom, desenharei, na medida do poss�vel, o tabuleiro de resta-um, com as
casas inicialmente OCUPADAS pelas cores A,B,C apropriadamente.
C A B
B C A
B C A B C A B
A B C B C A
C A B C A B C
A B C
C A B
Repare que, o primeiro movimento significa inevitavelmente "apagarmos" 1 cor
B e 1 cor C e "pintarmos" uma cor A no centro.
Analogamente, todos os movimentos se resumem em 3:
- "apagar" 1B e 1C, "pintar" 1A
- "apagar" 1A e 1C, "pintar" 1B
- "apagar" 1A e 1B, "pintar" 1C
Assim, em todos os casos, adicionamos ou reduzimos 1 unidade do total de
unidades de determinada cor.
Seja x{n} o n�mero de casas pintadas da cor X ap�s a jogada n.
Logo, a{0} = 10, b{0} = 11 , c{0} = 11.
Consideremos a soma a{n} + b{n}.
Ora, a{n+1} = a{n} +- 1
b{n+1} = b{n} +- 1
Logo, a{n+1} + b{n+1} = a{n} + b{n} + {-2,0,2}
Assim, conclui-se que (a{n+1} + b{n+1}) possui a mesma paridade de (a{n} +
b{n}), que possui a mesma paridade de (a{0} + b{0}), q � impar (10+11=21).
Analogamente, conclui-se que a{n} + c{n} � �mpar, j� que a{0} + c{0} = 21,
e que b{n} + c{n} � par, visto que b{0} + c{0} = 22.
Seja k a �ltima rodada do jogo.
- Se a �ltima pe�a estiver numa casa B, a{k} + c{k} = 0, imposs�vel, pois
a{k} + c{k} � �mpar.
- Se a �ltima pe�a estiver numa casa C, a{k} + b{k} = 0, imposs�vel, pois
a{k} + b{k} � �mpar.
- Se a �ltima pe�a estiver numa casa A, a{k} + c{k} = 1, a{k} + b{k} = 1
e b{k} + c{k} = 0, o que � poss�vel.
Logo, obrigatoriamente a �ltima pe�a deve estar em uma casa A.
Se pintarmos o tabuleiro da maneira oposta:
C A B
A B C
C A B C A B C
A B C B C A
B C A B C A B
B C A
C A B
Conclu�mos novamente que a �ltima pe�a s� pode repousar em A.
Somando os dois casos, as �nicas casas que sao de cor A em ambas as maneiras
de pintar sao 5:
- a casa central
- a casa da 1a fileira, 4a coluna
- a casa da 4a, fileira, 1a coluna
- a casa da 7a fileira, 4a coluna
- a casa da 4a fileira, 7a coluna
Logo, s� estas casas podem abrigar o �ltimo pino.
----- Original Message -----
From: <thiagobrando@connectmed.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: S�bado, 18 de Agosto de 2001 13:03 Terezan
Subject: Estat�stica e resta -um
Caros amigos da lista,
Pode ser que a pergunta seja um pouco off topic , ne verdade, acho que �
completamente off topic, bom, mas j� que esou escrevendo o e-mail vamos a
questao.
em fato, nunca entendi muito bem pq o desvio padrao amostral � considerado
mais apurado do que o desvio m�dio, pelo menos uma razao matematica,
demonstr�vel, para isso. Ser� que alguem poderia me ajudar com isso?
Pra nao perder a viagem, a� vai um probleminha (algu�m me disse que esta foi
do professor Nicolau)
No jogo resta-um , quando se deixa apenas um pino sobre o tabuleiro, esse
pino s� pode ocupar determinadas posi�oes. Determine quantas sao essas
posi�oes.
um abra�o a todos,
Thiago Brando