Prova OMU Nivel BETA Primeira Fase

37ª Olimpı́ada de Matemática da Unicamp
Instituto de Matemática, Estatı́stica e Computação Cientı́fica

Universidade Estadual de Campinas
.
Instruções para as provas da 37ª OMU

Normas para a realização das provas
1. As equipes tem 7 dias para realizar a prova. Estimulamos que os membros das equipes interajam
o máximo possı́vel entre si.
2. Pedimos que até o final da prova, as provas não sejam disponibilizadas em mı́dias sociais e tam-
pouco compartilhadas com pessoas não participantes da 37ª OMU.
3. As provas devem ser entregues manuscritas. Não serão aceitas provas escritas em editor
de texto.
4. É permitido consultar sites, livros e utilizar softwares, mas todos os materiais consultados que
tenham tido alguma valia devem ser citados explicitamente nas provas. Utilizar fontes sem
fazer referência pode ser considerado plágio.
5. É proibido consultar outras pessoas (colegas, pais, parentes, amigos, professores – inclusive o
responsável pela equipe) que não sejam os próprios alunos membros da equipe. A consulta em sites
e fóruns de discussão também é considerada proibida e caso identificada levará a desclassificação
da equipe.
Sobre o envio das provas
Cada equipe deverá preparar 5 (cinco) cadernos de respostas, um para cada uma das questões.
Os cadernos serão feitos do seguinte modo:
1. Cada caderno de resposta terá até 4 (quatro) folhas, apenas frente, onde a equipe deverá
escrever a redação final da resposta. Caso sejam enviados arquivos com mais de quatro páginas,
serão corrigidas apenas as quatro primeiras.
Página 1 de 7
2. Os arquivos devem ser escaneados exclusivamente em formato PDF. Para cada questão,
deverá ser enviado um único arquivo PDF.
3. A versão final da prova deve ser escrita com caneta preta ou azul (não lápis).
4. As provas deverão ser digitalizadas para serem enviadas à OMU. Sugerimos que utilize algum
aplicativo gratuito para digitalizar as páginas com o celular. Veja uma lista de aplicativos
disponı́veis aqui: https://olhardigital.com.br/dicas e tutoriais/noticia/os-5-melhores-apps-para-
escanear-documentos-com-o-celular/106625.
5. Digitalize as páginas na ordem correta. Como medida extra de segurança, sugerimos que, em cada
página, anote no canto superior esquerdo o nome da equipe e no canto superior direito numere
as páginas, indicando quantas foram enviadas (1/4, 2/4, 3/4 e 4/4). Com isto, se a equipe por
exemplo, enviar páginas fora de ordem, existe alguma possibilidade de corrigirmos o erro.
6. No site da OMU, mediante login e senha, será possı́vel enviar os arquivos com as respostas.
(a) Há uma página para cada questão, onde é possı́vel fazer o envio. Esta página é acessada
através da Sala da Equipe.
(b) Qualquer membro da equipe pode enviar as respostas, podendo ser membros diferentes para
cada pergunta.
(c) Você pode carregar suas respostas e salvá-las como rascunho. Assim, vocês evitam a tensão
de ter de digitalizar e enviar todas as perguntas no último momento.
(d) Se alguma pergunta ficar salva como rascunho, ao término do prazo de envio (25 de abril,
23h59), a última versão salva na área de sua equipe será enviada para correção.
7. O professor orientador pode acompanhar o andamento de cada uma de suas equipes através do
ambiente “Sala do Professor”.
(a) Na coluna com o nome da equipe, o ambiente permite que o professor visualize, para cada
questão, se o envio já foi realizado, se está salva como rascunho ou se ainda não foi colocada
no sistema.
(b) Nesse ambiente, o professor pode realizar o envio das provas de suas equipes. A Comissão
Organizadora recomenda que cada equipe seja responsável pelo envio de sua prova, ficando
o professor orientador com o papel de conferir, caso deseje.
Página 2 de 7
Datas referentes à prova da primeira fase

1. O acesso às provas pode ser feito a partir das 00h01 de segunda-feira, 19 de abril, no site
da OMU. Para iniciar a Olimpı́ada, um dos membros da equipe (seja aluno ou professor) deverá
clicar em “iniciar a prova”, opção que ficará disponı́vel no painel de inscrições para as equipes
com cadastro completo dentro do prazo estipulado pela Comissão Organizadora.
2. As provas devem ser enviadas no sistema da OMU até às 23h59 de domingo, 25 de abril.
Prevendo a possibilidade de ocorrência de problemas técnicos, o sistema poderá ser reaberto,
permitindo o carregamento de documentos por mais duas horas, até as 02h00 (da madrugada) do
dia 26 de abril.
Página 3 de 7
Primeira Prova Nı́vel Beta - 2021
Questão 01: Determine o maior valor de
a
Q=
ad + bc
sabendo que a2 + b2 = 1, c2 + d2 = 4 e ac − bd = 0.
Questão 02: Considere um triângulo equilátero de lado L. Vamos considerar a divisão do triângulo
por retas paralelas a um dos lados (fixo). Considere a altura em relação a este lado. Esta altura é
dividida pelas retas paralelas em segmentos de altura a1 > a2 > · · · > an .
a) Se quisermos dividir o triângulo em 2 pedaços de mesma área, qual seria a altura a1 ?
b) Se quisermos dividir o triângulo em 3 pedaços de mesma área, quais seriam as alturas a1 e a2 ?
c) E se dividirmos em N pedaços de mesma área, quais seriam as alturas a1 , a2 , · · · , aN −1 ?
d) O que poderı́amos falar sobre estas grandezas se o triângulo não for equilátero?
Página 4 de 7
Questão 03: Dado um inteiro positivo n, definimos σ(n) como sendo a soma dos divisores próprios de
n, isto é, a soma de todos os divisores de n exceto o próprio n. Por exemplo, os divisores próprios de 8
são 1, 2, 4, logo σ(8) = 1 + 2 + 4 = 7.
a) Seja p um número primo e a = 2n p. Mostre que σ(a) = 2n+1 − 1 + 2n p − p.
b) Considerando novamente a = 2n p e usando o item anterior, conclua que




 σ(a) = a se p = 2n+1 − 1;

σ(a) < a se p > 2n+1 − 1;


σ(a) > a se p < 2n+1 − 1.

c) Seja z = 1 + 2 + 22 + · · · + 2n e definimos
p1 := z + 2n ;
p2 := z − 2n−1 ;
p3 := 2n+1 (2n+1 + 2n−2 ) − 1;
a := 2n p1 p2 ;
b := 2n p3 .
Mostre que, se p1 , p2 , p3 são primos distintos maiores do que 2, então σ(a) = b e σ(b) = a.
Questão 04: Um palı́ndromo consiste em uma sequência ordenada de sı́mbolos (geralmente letras
ou números) que é a mesma se lida de trás para frente. Por exemplo, os nomes “ANA” e o número
“12345678987654321” são ambos palı́ndromos. Apenas como exemplo, o escritor francês Georges Perec
escreveu um poema, chamado “Le grand pallindrome”, que é um palı́ndromo de 1.247 palavras (5.566
letras)!
a) Quantos números de 3 dı́gitos são palı́ndromos? E se tivermos 4 dı́gitos?
b) Mostre que o número de palı́ndromos com 2n dı́gitos e 2n − 1 é sempre o mesmo.
Jogo dos palı́ndromos 1. Este é um jogo solitário, para um único jogador. Consideramos
uma sequência de sı́mbolos 0’s e 1’s, digamos n sı́mbolos. A cada rodada você pode retirar
Página 5 de 7
quantos sı́mbolos você desejar, desde que estes sı́mbolos sejam consecutivos e formem sempre um
palı́ndromo. O objetivo é retirar todos os sı́mbolos com o menor número de rodadas.
c) Mostre que independente da sequência original, é possı́vel retirar todas as peças com um número
de jogadas igual à metade do número de peças mais um.
d) Qual o jogo mais difı́cil (ou seja, aquele que precisa de mais rodadas) que você consegue montar
utilizando 7 peças? Diga qual o jogo e mostre as rodadas utilizadas para resolvê-lo.
e) Qual o número mı́nimo de peças necessário para montar um jogo que demande 3 rodadas?
Jogo dos palı́ndromos 2 Acrescentamos agora uma regra adicional ao jogo: as peças só podem
ser retiradas se forem começo ou fim da palavra (prefixo ou sufixo).
f) Responda as duas perguntas anteriores (itens (d) e (e)) nesta nova versão do jogo.
Questão 05: Seja A = (aij )ni,j=1 uma matriz quadrada n × n. Denotamos por lai = (ai1 , ai2 , . . . , ain )
a i-ésima linha de A e por cai = (a1i , a2i , . . . , ani ) a i-ésima coluna de A. Definimos o produto de duas
linhas lai e laj ou de duas colunas cai e caj como sendo
n
X n
X
hlai , laj i = aki akj , hcai , caj i = aik ajk .
k=1 k=1
Dizemos que A é ortogonal se o produto de quaisquer duas linhas distintas for zero e o produto de cada
linha por si mesma for 1, ou, de maneira equivalente, se o produto de quaisquer duas colunas distintas
for zero e produto de cada coluna por si mesma for 1.
!
cos(θ) sin(θ)
a) Mostre que uma matriz 2×2 da forma é ortogonal e que toda matriz ortogonal
− sin(θ) cos(θ)
2 × 2 de determinante igual a 1 é desta forma.
b) Determine todos os pares (A, B) de matrizes ortogonais 2 × 2 de determinante 1 tais que

! !
d1 0 d1 0
A B= ,
0 d2 0 d2
onde d1 ≤ d2 .
Página 6 de 7
c) Determine todos os pares (A, B) de matrizes ortogonais 3 × 3 de determinante 1 tais que

   
d1 0 0 d1 0 0
A  0 d1 0  B =  0 d1 0  ,
   
0 0 d2 0 0 d2
onde d1 ≤ d2 .
Página 7 de 7

Prova OMU Nivel BETA Primeira Fase

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Prova OMU Nivel BETA Primeira Fase

Enviado por

Direitos autorais:

Formatos disponíveis

37ª Olimpı́ada de Matemática da Unicamp

Instituto de Matemática, Estatı́stica e Computação Cientı́fica

Instruções para as provas da 37ª OMU

Sobre o envio das provas

Datas referentes à prova da primeira fase

Primeira Prova Nı́vel Beta - 2021

Questão 01: Determine o maior valor de

a) Se quisermos dividir o triângulo em 2 pedaços de mesma área, qual seria a altura a1 ?

b) Se quisermos dividir o triângulo em 3 pedaços de mesma área, quais seriam as alturas a1 e a2 ?

c) E se dividirmos em N pedaços de mesma área, quais seriam as alturas a1 , a2 , · · · , aN −1 ?

a) Seja p um número primo e a = 2n p. Mostre que σ(a) = 2n+1 − 1 + 2n p − p.

b) Considerando novamente a = 2n p e usando o item anterior, conclua que

a) Quantos números de 3 dı́gitos são palı́ndromos? E se tivermos 4 dı́gitos?

b) Mostre que o número de palı́ndromos com 2n dı́gitos e 2n − 1 é sempre o mesmo.

b) Determine todos os pares (A, B) de matrizes ortogonais 2 × 2 de determinante 1 tais que

c) Determine todos os pares (A, B) de matrizes ortogonais 3 × 3 de determinante 1 tais que

Você também pode gostar