[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