top of page
Digite um trecho da questão com 3 até 10 palavras. Evite equações ou fórmulas. Clique em 'Buscar Questão'.
Específica Title
Específica Title
Específica Title
Vestibular
Questão
Nível
Errou
Acertou
Ainda não fez
Avisos
O gabarito dessa questão ainda não foi cadastrado em nosso banco de dados.
Desculpe-nos pelo transtorno.

#1: Primeiro, identifique qual é a sequência numérica da geração *t* que o problema fornece.
![LEIA O TEXTO A SEGUIR.
EM 1970, O MATEMATICO JOHN CONWAY INVENTOU O ``JOGO DA VIDA'', EXEMPLO TEORICO DE COMO REGRAS FIXAS E SIMPLES PERMITEM, COM O PASSAR DAS GERACOES, A CRIACAO, A SOBREVIVENCIA E O FIM DE VIDAS SIMULADAS. DAI O NOME DO JOGO!
\BEGIN{FLUSHRIGHT}
\BEGIN{FOOTNOTESIZE}
ADAPTADO DE: HTTPS://RPM.ORG.BR/
\END{FOOTNOTESIZE}
\END{FLUSHRIGHT}
ADMITA UMA VARIACAO DO JOGO DA VIDA COMO DADA A SEGUIR. PARA CADA GERACAO T \IN \MATHBB{N} = {1,2,\LDOTS}, HA UMA SEQUENCIA NUMERICA INFINITA A_1,A_2,A_3,\LDOTS,A_N,\LDOTS TAL QUE A_N \IN {0,1} PARA TODO N \IN \MATHBB{N}. O NUMERO 1 INDICA QUE HA VIDA NAQUELA POSICAO E 0 O CONTRARIO.
AS GERACOES SE SUCEDEM DA SEGUINTE FORMA:
SE A_1,A_2,A_3,\LDOTS,A_N,\LDOTS E A SEQUENCIA DA GERACAO T, ENTAO A SEQUENCIA
A'_1,A'_2,A'_3,\LDOTS,A'_N,\LDOTS DA GERACAO T + 1 E DADA POR:
\BEGIN{CENTER}
A'_N =
\BEGIN{CASES}
1, & \TEXT{SE }N = 1\TEXT{ E }A_2 = 1 \\
1, & \TEXT{SE }N > 1\TEXT{ E }A_{N+1} + A_{N-1} = 1 \\
0, & \TEXT{NOS DEMAIS CASOS}
\END{CASES}
\END{CENTER}
POR EXEMPLO,
\BEGIN{CENTER}
\END{CENTER}
SUPONDO AGORA QUE 1,0,0,0,0,0,\LDOTS E A SEQUENCIA DA GERACAO T, ASSINALE A ALTERNATIVA QUE APRESENTA, CORRETAMENTE, A SEQUENCIA DA GERACAO T + 1.
\BEGIN{MULTICOLS}{3}
\BEGIN{ENUMERATE}[LABEL={\ALPH*})]
\ITEM 0,0,0,0,0,\LDOTS
\ITEM 0,1,0,0,0,\LDOTS
\ITEM 1,1,0,0,0,\LDOTS
\ITEM 1,1,0,1,0,\LDOTS
\ITEM 1,1,1,1,1,\LDOTS
\END{ENUMERATE}
\END{MULTICOLS}](https://static.wixstatic.com/media/4ca89d_1f6e43ea8c034ee98c463dc0477eae42~mv2.jpg/v1/fill/w_733,h_1036,al_c,q_85,usm_0.66_1.00_0.01,enc_avif,quality_auto/4ca89d_1f6e43ea8c034ee98c463dc0477eae42~mv2.jpg)
bottom of page