Caderno de Prova 2 Fase Nível Alfa Omu 2021

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 2ª fase - 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. Provas escritas em editor de texto (LaTeX,
Word e semelhantes) não serão corrigidas.
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 6
2. A versão final da prova deve ser escrita com caneta preta ou azul (não lápis), para garantir
melhor legibilidade.
3. 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.
4. Os arquivos devem ser escaneados exclusivamente em formato PDF. Para cada questão,
deverá ser enviado um único arquivo PDF.
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 (13 de junho,
23h59), a última versão salva na área de sua equipe será enviada para correção.
7. Ao anexar as questões, verifique se o está fazendo no lugar correto. Questões anexadas incorreta-
mente podem não ser corrigidas.
8. O professor orientador pode acompanhar o andamento de cada uma de suas equipes através do
ambiente “Sala do Professor”.
Página 2 de 6
(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.
Sobre eventuais esclarecimentos
1. Eventuais esclarecimentos a respeito das questões serão publicados em https://www.olimpiada.

ime.unicamp.br/comunicados.html?abc. Verifique, antes de solicitar esclarecimento, se sua
dúvida já está respondida no site.
2. Pedidos de esclarecimentos serão aceitos, no máximo, até quinta-feira (dia 10/06) via aba Con-
tato em https://www.olimpiada.ime.unicamp.br/?abc. Assim, a Comissão Organizadora terá
tempo hábil para analisá-los e comunicá-los a todas as equipes.
Datas referentes à prova da segunda fase

1. O acesso às provas pode ser feito a partir das 00h01 de segunda-feira, 07 de junho, no site da
OMU. Para iniciar a 2ª fase da 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, 13 de junho.
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 14 de junho.
Página 3 de 6
Segunda Prova Nı́vel Alfa - 2021

.
Questão 01: Em uma cidade só existem dois jornais, que chamaremos de Diário do A e Jornal do
B para facilitar. Nesta cidade todo mundo lê pelo menos um jornal.
O Diário do A é lido por 40% da população e o Jornal do B é lido por 70% da população. O Diário
do A lançou uma propaganda para aumentar sua popularidade e esta foi muito bem sucedida: após a
campanha publicitária, o público leitor do Diário do A passou a ser 50% da população. A propaganda
não fez ninguém deixar de ler os jornais que já liam, apenas fez alguns leitores do Jornal do B passarem
a ler também o Diário do A.
Depois da propaganda, qual a porcentagem da população que lê apenas o Jornal do B?
.
Questão 02: Em uma turma, o professor corrigiu as provas dos alunos e as notas assumiram apenas
os valores 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 e 10.
a) Se a turma tiver 12 alunos, podemos afirmar com certeza que há dois alunos que tiraram a mesma
nota?
b) E se a turma tiver 25 alunos, podemos garantir que ao menos três alunos tiraram a mesma nota?
Podemos garantir que quatro tiraram a mesma nota?
c) Qual deveria ser o tamanho mı́nimo da turma para garantir que pelo menos cinco alunos tirem a
mesma nota?
d) Dado um número natural n ≥ 2, qual deveria ser o tamanho mı́nimo da turma para garantir que
pelo menos n alunos tirem a mesma nota? Expresse sua resposta em função de n.
Questão 03: Dados dois inteiros m, n > 0, dizemos que m e n são primos entre si se o maior
(máximo) divisor comum de m e n for 1, ou seja, se mdc(m, n) = 1.
a) Mostre que dois números naturais consecutivos são sempre primos entre si.
b) Seja n ≥ 1 um número natural e A um subconjunto de {1, 2, . . . , 2n}. Mostre que se o conjunto

A tiver ao menos n + 1 elementos, então A possui ao menos um par de números primos entre si.
Página 4 de 6
Questão 04: Considere um 4ABC (triângulo ABC) e seja M o ponto médio do segmento AB.
Para cada ponto F pertencente ao segmento CM , construı́mos duas retas e obtemos dois pontos:
←→
• O ponto B 0 é obtido pela intersecção do lado AC com a reta BF .
←→
• O ponto A0 é obtido pela intersecção do lado BC com a reta AF .
Assumimos que o quadrilátero determinado por A, B, A0 e B 0 está inscrito em uma circunferência,

←→
ou seja, existe uma circunferência que contém os quatro pontos. Assumimos também que as retas AB
←−→
e B 0 A0 são paralelas.
A Figura 1 ilustra a situação:
Figura 1: Representação do 4ABC e dos pontos anteriormente determinados.
(a) Mostre que os segmentos CM e AB são perpendiculares.
(b) (Item de questão a ser respondido com o GeoGebra) Dê um exemplo de um 4ABC e um
ponto F ∈ CM tais que o quadrilátero determinado por A, B, A0 e B 0 não esteja inscrito em uma
circunferência e tal que CM e AB não sejam perpendiculares. Para responder este item, basta
você anexar uma imagem produzida no GeoGebra, incluindo as coordenadas dos pontos.
Observação: Para este item, você deve considerar o ponto A = (0, 0) e B = (6, 0).
Página 5 de 6
Questão 05: Dado um número natural n > 1, dizemos que a, b ∈ Z são congruentes módulo n se n
for um divisor de a − b, neste caso, denotamos por a ≡ b mod n. Um outro modo de ver a congruência
módulo n de dois números inteiros a e b é ver que, ao dividirmos a e b por n, obtemos o mesmo resto.
Por exemplo, se n = 5, a = 17 e b = 32, então temos que 17 = 3 · 5 + 2 e 32 = 6 · 5 + 2, ou seja,
ambos os números, ao serem divididos por 5, tem resto igual a 2, e portanto temos que 17 ≡ 32 mod 5.
Além disso, repare que 32 − 17 = 15 é divisı́vel por 5, fato que também garante a congruência módulo
5 entre 17 e 32.
Podemos construir equações módulo n. Consideramos, por exemplo, a equação 3x ≡ 3 mod 6. Esta
equação tem três soluções distintas no conjunto {1, 2, 3, 4, 5}: x = 1 (pois 3 · 1 = 3), x = 3 (pois 3 · 3 = 9
e o resto da divisão de 9 por 6 é 3) e x = 5, (pois 3 · 5 = 15 e o resto da divisão de 15 por 6 é 3).
Observação: Esta questão exigirá que vocês estudem um conteúdo um pouco mais avançado. Suge-
rimos que antes de tentar respondê-la, estudem um pouco os vı́deos disponı́veis no Portal da Matemática.
a) Quais são os números inteiros x tais que 0 ≤ x ≤ 10 e que satisfazem a equação x2 ≡ 5 mod 11?
b) Quais são as soluções de x2 + 4x − 12 ≡ 0 mod 17, com x inteiro e 0 ≤ x ≤ 100?
c) Seja a um número inteiro. Suponha que 12 seja um divisor de (a − 5) e que 25 seja um divisor de
(a + 4). Qual o menor valor positivo possı́vel para a? Qual o menor valor possı́vel para |a|?
.
Teorema Chinês do Resto: Sejam n1 , n2 , números inteiros positivos primos entre si. Então o
sistema de congruência lineares
x ≡ a1 mod n1
x ≡ a2 mod n2
admite uma única solução módulo n = n1 n2 , em outras palavras, se x1 e x2 são solução do sistema,
então temos que x1 ≡ x2 mod n.
d) Utilize o Teorema Chinês do Resto para determinar todos os inteiros x tal que 0 ≤ x < 91 e que
satisfazem a equação
x3 + 88x2 − 16x + 48 ≡ 0 mod 91.
Página 6 de 6

Caderno de Prova 2 Fase Nível Alfa Omu 2021

Enviado por

Dados do documento

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

Caderno de Prova 2 Fase Nível Alfa Omu 2021

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 2ª fase - 37ª OMU

Normas para a realização das provas

Sobre o envio das provas

Sobre eventuais esclarecimentos

1. Eventuais esclarecimentos a respeito das questões serão publicados em https://www.olimpiada.

Datas referentes à prova da segunda fase

Segunda Prova Nı́vel Alfa - 2021

b) Seja n ≥ 1 um número natural e A um subconjunto de {1, 2, . . . , 2n}. Mostre que se o conjunto

Assumimos que o quadrilátero determinado por A, B, A0 e B 0 está inscrito em uma circunferência,

Figura 1: Representação do 4ABC e dos pontos anteriormente determinados.

(a) Mostre que os segmentos CM e AB são perpendiculares.

b) Quais são as soluções de x2 + 4x − 12 ≡ 0 mod 17, com x inteiro e 0 ≤ x ≤ 100?

Você também pode gostar