Escrito por João Linhares e João Rafael.
INTRODUÇÃO
Muitas vezes nos deparamos com problemas que nos pedem para repetirmos operações ou seguirmos algoritmos. Este artigo é exatamente sobre isso. Esse tipo de problema é muito recorrente na OBMEP e em outras olimpíadas aparecendo basicamente todo ano. Esses problemas podem ser identificados quando te pedem para repetir uma serie de operações de forma sistemática. Alguns bons métodos para resolvermos esses problemas são achar invariantes, resolver o problema de "trás pra frente", transformar o enunciado em linguagem matemática e simplesmente algebrismo. Enfim, esperamos que se divirtam com a lista e bons estudos!
PROBLEMAS.
1(OBMEP-2012-N1) A calculadora de Raquel é um pouco diferente. Além das
teclas numéricas de a , ela só tem três teclas de operações:
- a tecla Q, que multiplica o número do visor por ele mesmo;
- a tecla D, que multiplica o número do visor por ;
- a tecla C, que divide o número do visor por .
a)Raquel começou com e obteve apertando três teclas de operações. Qual foi a sequência de teclas que ela usou?
b)Usando a sequência de teclas , Raquel obteve o número . Com qual número ela começou?
c)Apresente uma maneira de Raquel obter o número em sua calculadora, indicando o número inicial e a sequência de teclas de operações.
2(OBMEP-2013-N1) Ariadne brinca com números de dois ou mais algarismos. Ela soma, aos pares,
os algarismos do número, da esquerda para a direita, e escreve os resultados
em ordem; em seguida, ela repete a brincadeira com o novo número e assim por
diante. Se ela chegar a um número com um único algarismo, a brincadeira acaba.
Por exemplo, de ela obtém , pois . Depois, de
ela obtém , pois e , e assim por diante
a) Escreva a sequência que começa com .
b)Escreva os seis primeiros números da sequência que começa com .
c)Qual é o º número da sequência que começa com
3(BANCO OBMEP-2015-N3)A calculadora de João possui uma tecla especial que transforma qualquer número em .
a)Que número aparecerá se o número estiver escrito na tela e a tecla especial for pressionada vezes?
b)E se for pressionada vezes?
c)E se for pressionada vezes?
4(OBMEP-2018-N3) Sérgio inventou as operações matemáticas # e @ entre números inteiros, como abaixo:
Por exemplo, e . Utilizando as operações criadas por Sérgio, responda às perguntas abaixo:
a)Qual é o valor de ?
b)Se , qual é o valor de ?
c)Quantos são os pares ordenados de números inteiros, tais que ?
5(OBMEP-2017-N2) Júlia faz o seguinte cálculo com números inteiros positivos: ela escolhe um número, eleva esse número ao cubo e subtrai desse cubo o próprio número.
a)Qual é o resultado do cálculo de Júlia com o número ?
b)Qual é o número que deve ser escolhido por Júlia para que o resultado do cálculo seja ?
c)Explique por que, para qualquer número que Júlia escolher, o resultado final do cálculo será sempre um múltiplo de .
6(BANCO OBMEP-2020-N1) Janete brinca com os números criando sequências a partir de um número de algarismos seguindo os seguintes passos:
- Primeiro ela divide o número em duas partes, sendo a primeira formada pelos dois
primeiros algarismos e a segunda pelos dois últimos. - Se o número de uma das partes é par, ela divide-o por 2, mas se for ímpar ela soma
1. - Em seguida, ela junta os dois resultados (na ordem original).
- Se continuar com 4 algarismos, repete o processo; se o novo número tiver 3 algarismos ela o separa em duas partes, sendo a primeira com apenas o primeiro algarismo e a segunda com os dois últimos e repete o processo; se tiver 2 algarismos, ela repete
o processo, sem dividir o número. - Esse processo é repetido até chegar em um número com apenas 1 algarismo, quando
encerra a sequência.
Por exemplo, vamos construir a sequência que começa com 1.617:
a)Qual a sequência que começa com ?
b)Qual o º termo da sequência que começa ?
c)Vamos chamar de subsequência os últimos termos de uma sequência. Quantas subsequências existem que terminam com e que todos os demais termos tem algarismos?
7(OBMEP-2011-N1) Cláudia gosta de brincar com números de dois ou mais algarismos. Ela escolhe um desses números, multiplica seus algarismos e, caso o produto tenha mais de um algarismo,
ela os soma. Ela chama o resultado final de transformado do número escolhido. Por
exemplo, o transformado de é , pois e ; já o transformado de
é , pois .
a)Qual é o transformado de ?
b)Quais são os números de dois algarismos cujo transformado é ?
c)Quantos são os números de três algarismos cujo transformado é ?
8(BANCO OBMEP-2020-N1) A calculadora de Joseane ficou maluca: para cada algarismo que ela aperta, aparece seu dobro no visor. As teclas de operações de adição, subtração, multiplicação e divisão funcionam normalmente e não podem ser apertadas duas vezes seguidas. Por exemplo, uma sequência de operações permitida é escrever , que gera o número .
a)Como ela pode fazer aparecer 80 apertando 3 teclas?
b) Como ela pode fazer aparecer 50 apertando 3 teclas de algarismos e duas de operações
de forma alternada?
c) Qual a menor quantidade de teclas que ela deve apertar para obter no número 23?
9(OBMEP-2019-N2) A calculadora de Dario tem uma tecla especial. Se um número diferente de está no visor e ele aperta a tecla especial, aparece o número . Por exemplo, se o número está no visor, ao apertar a tecla especial, aparece o número , pois .
a)Se o número está no visor, qual é o número que aparecerá se a tecla especial for apertada?
b)Explique por que, ao apertar duas vezes a tecla especial, Dario sempre obtém o número que estava inicialmente no visor.
c)Para quais valores no visor Dario obtém o mesmo número ao apertar a tecla especial uma única vez?
d)Qual é o número que nunca será obtido ao apertar a tecla especial?
10(BANCO OBMEP-2017-N1) No planeta Zilot, as unidades de medidas são bem diferentes das que conhecemos na Terra. A medida padrão de comprimento é o Zimetro e um de seus submúltiplos é o Zimimimetro que equivale a Zimetros. Uma calculadora pode realizar apenas duas operações: multiplicar um número por ou dividi-lo por . Por exemplo, usando as operações da calculadora, podemos fazer as seguintes conversões:
a)Explique como combinarmos as duas operações da calculadora e fazermos aparecer na
tela o número que representa a conversão de Zimetros em Zimimimetros.
b)Como obter a conversão de Zimetros em Zimimimetros começando com o número na tela da calculadora?
c)É possível obter tendo na tela?
11(OBMEP-2011-N1) Começando com qualquer número natural não nulo é sempre possível formar uma sequência de números que termina em , seguindo repetidamente as instruções abaixo:
- se o número for ímpar, soma-se ;
- se o número for par, divide-se por .
Por exemplo, começando com o número , forma-se a seguinte sequência:
Nessa sequência aparecem nove números; por isso, dizemos que ela tem comprimento . Além disso, como ela começa com um número ímpar, dizemos que ela é uma sequência ímpar.
a)Escreva a sequência que começa com .
b)Existem três sequências de comprimento , sendo duas pares e uma ímpar. Escreva essas sequências.
c)Quantas são as sequências pares e quantas são as sequências ímpares de comprimento ? E de comprimento ?
d)Existem ao todo sequências de comprimento , sendo pares e ímpares. Quantas são as sequências de comprimento ? Dessas, quantas são pares? Não se esqueça de justificar sua resposta.
12(OBMEP-2013-N3) Hipácia criou duas novas operações com números naturais, indicadas por e , com as seguintes propriedades:
- $a\triangle b=(a+b)+1$
Por exemplo, . Observe o exemplo de como Hipácia
calculou .
a)Calcule
b)Calcule
c)Calcule
13(OBMEP-2010-N3) Uma calculadora diferente tem penas as teclas numéricas de a e duas teclas especiais e . Quando a tecla é apertada, o número que aparece no visor é elevado ao quadrado; quando a tecla é apertada. soma-se ao número que aparece no visor. Nessa calculadora é possível obter a partir do apertando as teclas e na ordem , como ilustrado abaixo:
a)Com o no visor, qual é o número que vai aparecer apertando as teclas e na ordem ?
b)Mostre como obter a partir do usando as teclas e
c)Explique por que não é possível obter a partir do usando as teclas e .
14(OBMEP-2015-N2) Comece uma sequência escrevendo dois números inteiros não negativos, sendo o primeiro maior do que o segundo. Depois, para encontrar os próximos termos da sequência, repita o seguinte procedimento:
- se o último termo escrito for maior do que o penúltimo, a sequência termina;
- caso contrário, o próximo termo a ser escrito será o penúltimo menos o último.
Um exemplo é a sequência ; ela começa com e e possui cinco
termos.
a)Escreva a sequência que começa com e .
b)Escreva a sequência que possui exatamente cinco termos, sendo o quarto termo igual a e o quinto termo igual a .
c)Uma sequência que começa com tem exatamente três termos. Quais são os valores possíveis para o segundo termo?
d)Uma sequência que começa com tem o maior número possível de termos. Qual é o valor do segundo termo dessa sequência?
15(OBMEP-2012-N2) A professora de Matemática organizou a seguinte brincadeira em sala de aula: colocou os alunos em fila e pediu para o primeiro falar três números inteiros e positivos. A seguir, pediu para o segundo aluno somar dois a dois os números falados pelo primeiro aluno e falar os três resultados em voz alta. A brincadeira prosseguiu com cada aluno falando as somas, dois a dois, dos três números falados pelo aluno anterior.
a)Se os números falados pelo primeiro aluno da fila foram , e , quais foram os números falados pelo terceiro aluno?
b)Em outra vez que fizeram a brincadeira, os números falados pelo terceiro aluno da fila foram , e . Quais foram os números falados pelo primeiro aluno?
c)Ao fazerem a brincadeira mais uma vez, dois dos números falados pelo quarto aluno foram e . Qual foi o terceiro número que ele falou?
SOLUÇÕES.
1
a)
b)
Logo:
Substituindo
c)
2
a)
b)
c)
Como deixa resto ao ser divido por então .
3
a)Temos a seguinte sequência de resultados:
Logo o número será o 2.
b)Note o seguinte pelo item acima concluímos que a cada operações o aparecerá novamente. Assim como é múltiplo de , depois da ª operação teremos o e depois da ª operação, como já vimos, teremos o
c)De forma análoga ao item b, como é múltiplo de depois da ª operação teremos , depois da ª teremos o e, enfim, após a ª operação teremos , que é a resposta final.
4
a)
b)
Mas como
c)
Os divisores de são
Portanto os pares são
Sendo pares ordenados
5
a)
b)
Mas note que
Portanto
c)Como
Temos que pelo menos um deles tem fator e exatamente um deles é múltiplo de logo, ao multiplica-los temos que sempre será um múltiplo de
6
a)
b) que é o 5º termo.
c)Vamos pensar de trás pra frente: Para chegar no 7 precisamos passar pelo 14. Para chegar no 14, no 13 ou 28. Para chegar no 13 passamos pelo 26. Para chegar no 28 passamos 27 ou 56. Para chegar no 26 passamos pelo 52 ou 25. Para chegar no 27 passamos no 54 e no 56 pelo 55. Assim as sequencias são 4:
7
a)
b)
c)Se não tem três algarismos então: ou
Pelo princípio multiplicativo da contagem, e geram cada um, 81 possibilidades e gera possibilidades.
Total: possibilidades
8
a) resulta em
b) que resulta em
c)Uma maneira de se obter o é apertar teclas , que resulta em . Como todos os algarismos digitados geram números pares, se usarmos apenas as teclas +, - ou o resultado será par e assim ela não obterá o . Portanto, o símbolo será usado pelo menos uma vez. Se ela usar outra tecla de operação, como elas não podem ser apertadas duas vezes seguidas, será preciso apertar pelo menos teclas. Por outro lado, usando apenas uma operação, precisaremos de pelo menos mais outras duas teclas com algarismos. Como nenhuma divisão admissível entre os algarismos do conjunto produz , o número mínimo de teclas que ela deve usar é .
9
a)
b)Ao pressionar a tecla duas vezes, temos:
c)
Se
Duas soluções
d)
Note que para não existe portanto qualquer dará um exceto .
10
a)Queremos que apareça o número . Assim podemos fazer:
b)Queremos que apareça na tela o número .
Assim basta fazermos:
c)Note que se dividirmos por vezes e multiplicarmos por vezes obtemos . Assim se repetirmos essa ação vezes, obtemos o resultado desejado.
11
a)
b)
c)Para cada sequência ímpar de comprimento existe uma par de comprimento começando com sendo o primeiro número da sequência de comprimento e para cada sequência par de comprimento existe uma ímpar e uma par de comprimento começando com e sendo o primeiro número da sequência par de comprimento . Portanto existem pares e ímpares de comprimento e analogamente pares e ímpares de comprimento .
d)Assim como no item anterior existem sequências pares e sequências ímpares totalizando sequências.
12
a)
b)
c)
13
a)
b)
c)
Mas,
- (Apertar a tecla B)
- (Apertar a tecla A)
Portanto não importa a sequência de teclas nunca dará para sair do e chegar em um múltiplo de
14
a)
b)
c)
Logo,
Substituindo:
d)
Note que para temos que
Mas se temos:
Porém
Ou seja
Analogamente para temos
Portanto o maior número de termos da sequência é 9 quando
15
a)
b)
Substituindo em temos que
c)
Ou seja:
Somando as equações temos:
Substituindo em e
Como e são positivos
Ou seja
Mas então