GABARITO DA OLIMP IADA MINEIRA DE MATEMATICA 2006

N vel I

TESTES 1 2 3 d b b 4 5 c d 6 7 8 9 c a d b 10 b

Cada teste vale 0,4 ponto. PROBLEMAS 1. a) Se a cidade produz 318 toneladas em um dia, em 7 dias produzir a 7 318 = 2226 toneladas. b) A cada viagem um caminh ao transporta de 2 a 3 toneladas. Para se ter certeza de que o lixo semanal ser a recolhido, temos que considerar a pior hip otese: todas as viagens levar ao 2 toneladas. Assim: 2226 2 = 1113 viagens. c) Cada caminh ao faz 12 viagens por dia, 3 dias por semana. Ent ao, cada caminh ao faz 3 12 = 36 viagens por semana. Como queremos saber o n umero m nimo de caminh oes necess ario, devemos agora considerar a melhor hip otese, em que cada caminh ao transport ara 3 toneladas. O n umero m nimo de caminh oes que a prefeitura deve ter pode ent ao ser calculado: 2226 toneladas por semana 3 toneladas por viagem = 742 viagens. 742 viagens 36 viagens por caminh ao = 20 caminh oes, mas esta conta tem resto 22. A prefeitura precisa, portanto, de 20 caminh oes realizando 36 viagens e 1 fazendo 22 necessitando, no m nimo de 21 caminh oes. Item a) (0,5 ponto) Item b) (0,5 ponto) Item c) (1 ponto)

2. a)

1 figura

2 figura

3 figuna

4 figuna

5 figuna

b) A 2a gura possui 3 linhas e 3 colunas, sendo a terceira coluna com dois quadradinhos a menos, totalizando 3 3 2 = 7 quadradinhos. A 3a possui 4 linhas, 4 colunas e 4 4 2 = 14 quadradinhos. Seguindo esse padr ao, a gura n ter a n + 1 linhas, n + 1 colunas e (n + 1) (n + 1) 2 quadrados. Assim, a gura 2006 car a com: (2006 + 1) 2 (2006 + 1) 2 = 2007 2 = 4028047 quadrados. Obs.: N ao e necess ario efetuar 20072 2 c) Para o tem c) temos duas op co es de resolu ca o: 1a op ca o Teremos que vericar se existe um n inteiro que satisfa ca (n +1) 2 2 = 300. (n + 1)2 = 298 (n + 1)2 = 2 149 O n umero 298 n ao e quadrado perfeito. Ent ao, n ao existe n inteiro 2 que satisfa ca (n + 1) = 2 149. Portanto, n ao existe gura que obede ca o padr ao com 300 quadradinhos. 2a op ca o Considerando os quadrados de n umeros inteiros menos dois, mais pr oximos de 300, temos: 172 2 = 287 quadradinhos ou 182 2 = 322 quadradinhos, ou seja, n ao existe n umero inteiro X que satisfa ca X 2 2 = 300. Item a) (0,2 ponto) Encontrar o padr ao das guras no item b) (0,6 ponto) Encontrar o n umero de quadrados da gura 2006 no item b) (0,2

ponto) Item c) (1 ponto) 3. Consideraremos duas interpreta co es do enunciado. Na primeira consideramos que cada cor n ao pode se repetir na linha, coluna ou nas diagonais principais. Representamos abaixo as diagonais consideradas:

Na segunda solu ca o s ao consideradas, al em das diagonais principais, as seguintes diagonais:

1a solu ca o: A cor da casa central (1a cor na gura abaixo) n ao pode ser repetida em nenhuma outra casa, pois linhas, colunas ou diagonais, n ao podem ter mesmas cores. Para incluir a segunda cor no maior n umero de casas poss vel, podemos come car pintando uma casa de esquina ou uma casa n ao-esquina. De qualquer modo que come camos, a conclus ao e que se pode ter (no m aximo) tr es casas com a mesma cor da seguinte forma:
2 1 2 2

depois colocamos a 3a cor, pensando do mesmo modo como colocamos a 2a :

2 3 3 1 2 2 3

Observe que n ao e poss vel preencher com 4 cores, pois a 4 a cor se repetiria nas duas esquinas n ao preenchidas. Portanto, resta-nos preencher com duas outras cores diferentes:
2 3 5 3 1 2 4 2 3

Nesta solu ca o, outras disposi co es de cores s ao poss veis e ser ao aceitas. 2a solu ca o: Come camos pintando a casa central com a primeira cor, que, como j a a vimos na 1 solu ca o, n ao pode ser repetida em nenhuma outra casa. Al em disso, n ao e poss vel colorir tr es casas com a mesma cor, porque a a 3 casa necessariamente estar a na mesma linha, coluna ou diagonal. As cores subseq uentes s o podem ser usadas em no m aximo duas casas.

2 5 3

3 1 4

4 2 5

N ao e poss vel colorir com apenas 4 cores, pois s o se pode repetir uma cor em apenas duas casas. O m nimo de cores e, portanto, 5. Neste caso s o e poss vel esta disposi ca o de cores, a menos de simetrias. Chega-se a ` esta disposi ca o observando que para pintar a pr oxima cor, deve-se come car por uma esquina ou uma n ao-esquina, depois concluindo que tanto faz onde se come ca, pois cada cor fora da casa central estar a exatamente numa esquina e numa n ao-esquina. Mostrar uma congura ca o com 5 cores. (1 ponto) Mostrar que n ao e poss vel colorir com 4 cores. (1 ponto)