OBMEP 2021: Cinco pedras, A, B, C, D e E, estão dispostas como na figura. Kiko, o sapo simpático

OBMEP 2021: Cinco pedras, A, B, C, D e E, estão dispostas como na figura. Kiko, o sapo simpático, pula de uma pedra para outra somente se el...
OBMEP 2021: Cinco pedras, A, B, C, D e E, estão dispostas como na figura. Kiko, o sapo simpático, pula de uma pedra para outra somente se elas estiverem ligadas por um segmento. Assim, ele pode pular, partindo de A, para B ou D, mas não para E ou C. Por exemplo, começando em A e terminando em D, ele pode realizar o seguinte passeio de 5 pulos: A → B → E → D → C → D.

OBMEP 2021 - QUESTÃO 06

a) Quantos são os passeios de três pulos que Kiko pode fazer começando em A e terminando em B?

b) Kiko quer fazer um passeio de 1001 pulos, começando em A. Em quais pedras ele poderá terminar esse passeio? Justifi que sua resposta.

c) Quantos são os passeios de 2020 pulos que Kiko pode fazer começando em A e terminando em C?

QUESTÃO ANTERIOR:

RESOLUÇÃO:
Item A
No primeiro pulo, Kiko tem duas opções: ele pode ir de A para B ou para D. No segundo pulo, Kiko tem três opções, tanto partindo de B quanto partindo de D. Note que, após esse segundo pulo, Kiko estará, necessariamente, em A, E ou C. No pulo final, de qualquer uma dessas pedras, ele tem apenas uma opção para ir para B. Assim, pelo princípio multiplicativo, Kiko pode realizar 2 × 3 × 1 = 6 passeios distintos, começando em A e terminando em B.
Podemos listar os passeios, explicitamente, também: A→B→A→B, A→B→E→B,A→B→C→B,A→D→A→B, A→D→E→B, A→D→C→B.

Item B
Analisando-se alguns casos com poucos pulos, como no item anterior, emerge um padrão: em um passeio qualquer, logo após os pulos de número ímpar (primeiro, terceiro, quinto e assim por diante), Kiko estará em B ou D, e, logo após os pulos de número par (segundo, quarto, sexto e assim por diante), Kiko estará em A, E ou C.

Isso pode ser entendido da seguinte maneira: se pintarmos as pedras B e D de branco e as pedras A, E e C de preto, vemos que de uma pedra branca ele pula para uma preta, e de uma pedra preta ele pula para uma branca.

A figura ao lado ilustra essa ideia.


Isso indica que, após o 1001º pulo, Kiko irá se encontrar, necessariamente, em B ou D. Note que o argumento não basta para mostrar que, de fato, ele pode terminar tanto em B quanto em D. Para isso, devemos mostrar que é possível, após o 1001º pulo, terminar em qualquer uma das duas pedras.

Uma maneira de mostrar que as duas pedras são finais possíveis para o passeio de Kiko é exibir, explicitamente, passeios que terminam em B ou em D depois de 1001 pulos. Um passeio assim pode ser feito da seguinte maneira: simplesmente Kiko pula de A para B e de B para A até completar 1000 pulos. Após o milésimo pulo ele estará em A. De A ele pode dar mais um pulo, tanto para B quanto para D.

Item C
Como discutido no item anterior, Kiko tem duas opções para o primeiro pulo (B ou D), 3 opções para o segundo pulo (A, C ou E), e assim por diante, até o 2019º pulo, quando tem duas opções. No 2020º pulo, Kiko tem apenas uma opção, que é pular para C. Assim, pelo princípio multiplicativo, Kiko pode realizar 2 × 3 × 2 × 3 × … × 2 × 1 = 2¹⁰¹⁰ × 3¹⁰⁰⁹ passeios.

PRÓXIMA QUESTÃO:

QUESTÃO DISPONÍVEL EM:
Nome

Enade,23,Enem,3,Exercícios,86,Exercícios de Alemão,1,Exercícios de Biologia,4,Exercícios de Ciências,3,Exercícios de Ciências da Natureza,1,Exercícios de Ciências Humanas,1,Exercícios de Educação Infantil,2,Exercícios de Espanhol,3,Exercícios de Filosofia,2,Exercícios de Física,6,Exercícios de Francês,2,Exercícios de Geografia,10,Exercícios de História,7,Exercícios de Inglês,5,Exercícios de Italiano,1,Exercícios de Linguagens,1,Exercícios de Literatura,3,Exercícios de Matemática,13,Exercícios de Português,13,Exercícios de Química,7,Exercícios de Redação,1,Exercícios de Sociologia,4,Exercícios Ensino Fundamental,1,Questões,1927,Questões da OBMEP,82,Questões de Biologia,32,Questões de Ciências,36,Questões de Ciências da Natureza,75,Questões de Ciências Humanas,120,Questões de Espanhol,44,Questões de Filosofia,1,Questões de Física,25,Questões de Geografia,28,Questões de História,27,Questões de Inglês,34,Questões de Linguagens,119,Questões de Literatura,12,Questões de Matemática,335,Questões de Português,289,Questões de Química,36,Questões de Redação,4,Questões de Sociologia,20,Questões do Enade,677,Questões do Enem,307,
ltr
item
Meus Exercícios: OBMEP 2021: Cinco pedras, A, B, C, D e E, estão dispostas como na figura. Kiko, o sapo simpático
OBMEP 2021: Cinco pedras, A, B, C, D e E, estão dispostas como na figura. Kiko, o sapo simpático
https://blogger.googleusercontent.com/img/a/AVvXsEi5LaL-dFikKwd4PKoNe1T6EGdyrxEYCppjv7uYmYQI5sgxWyW4FWapaT75oyoKQEv4G6VeyEuvFpnJN7OHfVZzXx3Hl7ONnjCmGzG8S6oLrKtApx_Vk8FrCdaU9Lg-rB4P0ULTFjulqJR9QVjUK7FhaM_EolrixHlvLpyKrpq_UMib0PxdVFPsAim_=s16000
https://blogger.googleusercontent.com/img/a/AVvXsEi5LaL-dFikKwd4PKoNe1T6EGdyrxEYCppjv7uYmYQI5sgxWyW4FWapaT75oyoKQEv4G6VeyEuvFpnJN7OHfVZzXx3Hl7ONnjCmGzG8S6oLrKtApx_Vk8FrCdaU9Lg-rB4P0ULTFjulqJR9QVjUK7FhaM_EolrixHlvLpyKrpq_UMib0PxdVFPsAim_=s72-c
Meus Exercícios
https://www.exercicios.indaguei.com/2022/02/obmep-2021-cinco-pedras-b-c-d-e-e-estao-dispostas-como-na-figura-kiko-o-sapo-simpatico.html
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/2022/02/obmep-2021-cinco-pedras-b-c-d-e-e-estao-dispostas-como-na-figura-kiko-o-sapo-simpatico.html
true
8294249373369231624
UTF-8
Todas as Postagens Não foram encontradas postagens VEJA TODOS Leia Mais Resposta Cancelar resposta Deletar Por Home PÁGINAS POSTS Veja todos RECOMENDADOS PARA VOCÊ Tudo Sobre ARQUIVOS BUSCAR TODOS OS POSTS Nenhuma postagem foi encontrada Voltar para Home Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Mai Junio Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez Agora mesmo 1 minuto atrás $$1$$ minutes ago 1 hora atrás $$1$$ hours ago Ontem $$1$$ days ago $$1$$ weeks ago mais de 5 semanas atrás Seguidores Seguir CONTEÚDO PREMIUM BLOQUEADO PASSO 1: Compartilhar em uma rede social PASSO 2: Clique no link na sua rede social Copiar todo o código Selecionar todo o código Todos os códigos foram copiados Não é possível copiar os códigos / textos, pressione [CTRL] + [C] para copiar Tabela de conteúdo