Doença contagiosa
17 views
Skip to first unread message
Sergio Alvarez
Nov 18, 2009, 8:29:07 AM11/18/09
to matematic...@googlegroups.com
Jornal Racional
William Tonner: Estado de alerta. Tabul, um país famoso pelo seu formato de tabuleiro quadrado 10x10, cada casa do tabuleiro sendo uma província, vive um drama. Nove províncias de Tabul estão infectadas com um vírus mortal. A cada segundo, províncias que fazem fronteira com pelo menos duas províncias infectadas são infectadas. O povo de Tabul teme que a infecção se alastre por todo o país. Qual é a sua opinião?
Se você acha que sim, a infecção pode se alastrar por todo o país, responda este email, explicando por quê isso é possível.
Se você acha que não, a infecção não pode se alastrar por todo o país, responda este email, apresentando seu argumento.
O envio da mensagem é gratuito.
Obs. Duas províncias fazem fronteira se têm um lado em comum.
William Tonner: Estado de alerta. Tabul, um país famoso pelo seu formato de tabuleiro quadrado 10x10, cada casa do tabuleiro sendo uma província, vive um drama. Nove províncias de Tabul estão infectadas com um vírus mortal. A cada segundo, províncias que fazem fronteira com pelo menos duas províncias infectadas são infectadas. O povo de Tabul teme que a infecção se alastre por todo o país. Qual é a sua opinião?
Se você acha que sim, a infecção pode se alastrar por todo o país, responda este email, explicando por quê isso é possível.
Se você acha que não, a infecção não pode se alastrar por todo o país, responda este email, apresentando seu argumento.
O envio da mensagem é gratuito.
Obs. Duas províncias fazem fronteira se têm um lado em comum.
Sergio Alvarez
Nov 20, 2009, 8:32:43 PM11/20/09
to matematic...@googlegroups.com
Sergio Alvarez
Nov 22, 2009, 9:59:53 AM11/22/09
to matematic...@googlegroups.com
Podemos pensar na situação da seguinte maneira:
Nove casas de um tabuleiro quadrado 10x10 são marcadas inicialmente. O conjunto de casas marcadas é transformado marcando-se cada casa que seja vizinha de duas casas marcadas. Essa transformação é aplicada reiteradamente.
A questão é: em alguma etapa desse processo, todas as casas do tabuleiro estarão marcadas?
Se você já enxergou a transformação, procure um invariante.
Nove casas de um tabuleiro quadrado 10x10 são marcadas inicialmente. O conjunto de casas marcadas é transformado marcando-se cada casa que seja vizinha de duas casas marcadas. Essa transformação é aplicada reiteradamente.
A questão é: em alguma etapa desse processo, todas as casas do tabuleiro estarão marcadas?
Se você já enxergou a transformação, procure um invariante.
2009/11/20 Sergio Alvarez <sergi...@gmail.com>
Sergio Alvarez
Nov 25, 2009, 7:50:07 PM11/25/09
to matematic...@googlegroups.com
Tá bem, tá bem... eu dou mais uma dica.
Olhe para o contorno...
"Onde houver transformação, procure por algo que permaneça invariante."
Olhe para o contorno...
"Onde houver transformação, procure por algo que permaneça invariante."
2009/11/22 Sergio Alvarez <sergi...@gmail.com>
Venancio Silva Neto Silva
Nov 30, 2009, 6:38:23 PM11/30/09
to matematic...@googlegroups.com
Date: Wed, 25 Nov 2009 21:50:07 -0300
Subject: Re: Doença contagiosa
From: sergi...@gmail.com
To: matematic...@googlegroups.com
Nem todo o pais ficará infectado.
Basta notar, que a pior forma de contagio que tem está, se o virus se espalhar por uma diagonal principal de tabul. Pois, se as casas infectadas estiverem dispostas em diagonal, no caso, n casas infectadas dispostas em diagonal gerará nxn casas infectadas. Como temos nove casas iniciais, então da forma descrita acima, teremos 81 casas infectadas que não é o numero total de provincias.
tabul sobreviverá!!!!!gracas a Deus!!!!
Chegou o Windows 7: Incrivelmente simples! Clique e conheça.
Sergio Alvarez
Dec 1, 2009, 8:25:27 PM12/1/09
to matematic...@googlegroups.com
Legal, Venâncio! Mas essa ainda não é a solução... continue tentando! Experimente usar as dicas.
2009/11/30 Venancio Silva Neto Silva <vini2m...@hotmail.com>
Reply all
Reply to author
Forward
0 new messages