Académique Documents
Professionnel Documents
Culture Documents
Eduardo Wagner
Nvel Iniciante.
Todo nmero natural par ou mpar.
Elementar, no? A afirmao acima, que uma das mais simples e bvias da
Matemtica, tambm uma ferramenta de grande utilidade na resoluo de muitos problemas
envolvendo nmeros naturais. Vamos comentar neste artigo alguns deles, em graus diferentes
de dificuldade, mas inicialmente precisamos recordar trs importantes propriedades:
a) a soma de dois nmeros pares par.
b) a soma de dois nmeros mpares par.
c) a soma de um nmero par com um nmero mpar mpar.
Dizemos que dois nmeros inteiros tm mesma paridade, quando so ambos pares ou
ambos mpares. Assim, podemos dizer que a soma de dois nmeros inteiros par se, e
somente se, eles tm mesma paridade. Vamos aos problemas.
PROBLEMA 1
Em um quartel existem 100 soldados e, todas as noites, trs deles so escolhidos para
trabalhar de sentinela. possvel que aps certo tempo um dos soldados tenha trabalhado com
cada um dos outros exatamente uma vez?
RESPOSTA : No.
Escolha um soldado. Em cada noite em que trabalha, ele est em companhia de dois outros.
Como 99 um nmero mpar, no podemos formar pares de soldados sempre diferentes para
trabalhar com o escolhido.
PROBLEMA 2
Um jogo consiste de 9 botes luminosos (de cor verde ou vermelha) dispostos da seguinte
forma:
Apertando um boto do bordo do retngulo, trocam de cor ele e seus vizinhos (do
lado ou em diagonal). Apertando o boto do centro, trocam de cor todos os seus 8 vizinhos
porm ele no.
Exemplos:
Apertando 1, trocam de cor 1, 2, 4 e 5.
Apertando 2, trocam de cor 1, 2, 3, 4, 5 e 6.
Apertando 5, trocam de cor 1, 2, 3, 4, 6, 7, 8 e 9.
Observe que apertando um boto do vrtice do retngulo, trocam de cor 4 botes. Apertando
um boto do meio de um lado, trocam de cor 6 botes e apertando um boto do centro trocam
de cor 8 botes. Assim, cada vez que apertamos um boto trocam de cor um nmero par de
botes. Como existem 9 botes, no possvel que todos troquem de cor.
PROBLEMA 3
10.
Antes de cada um deles, coloque sinais + ou de forma que a soma de todos seja zero.
SOLUO: No possvel fazer isto.
Imaginando que fosse possvel, deveramos separar os nmeros dados em dois grupos com a
mesma soma. Ento colocaramos sinais negativos nos nmeros de um dos grupos e sinais
positivos nos nmeros do outro. Teramos ento uma soma igual a zero. Acontece que a soma
dos nmeros naturais de 1 a 10 igual a 55. Como este nmero mpar, no podemos separar
os nmeros dados em dois grupos que tenham a mesma soma.
10
11
Antes de cada um deles, coloque sinais + ou de forma que a soma de todos seja zero.
SOLUO:
A soma dos nmeros naturais de 1 a 11 66. Como podemos separ-los em dois grupos de
soma 33? Comeando pelos maiores observe que 11 + 10 + 9 = 30. Logo, 11 + 10 + 9 + 3 =
33. O problema 3A tem como uma soluo possvel:
+1 + 2 3 + 4 + 5 + 6 + 7 + 8 9 10 11 = 0
Fica ao encargo do leitor mostrar que sempre que a soma dos naturais de 1 at n par
ento podemos separ-los em dois grupos de igual soma. Voc pode utilizar o caminho que
utilizamos acima, ou buscar uma outra forma.
Para saber mais e intrigar seus colegas
Voc pode propor aos seus amigos os problemas 3 ou 3A com uma lista grande de nmeros
naturais consecutivos. O problema ter ou no soluo caso a soma desses nmeros seja par
ou mpar, respectivamente. Entretanto, possvel encontrar o resultado desta soma
rapidamente, sem precisar somar todas as parcelas. A soma de todos os naturais de 1 at n
(1 n) n
igual a
. Por exemplo, a soma de todos os naturais de 1 at 10
2
(1 10)10 11 10
q
so inteiros mpares. Logo, fazendo a substituio, devemos ter,
p
p
a b c 0
q
q
2
p2
p
b c 0
2
q
q
ap 2 bpq cq 2 0
Vamos acrescentar agora uma hiptese importante para facilitar nosso trabalho. Vamos supor
p
que a nossa frao
seja irredutvel, ou seja, que ela j foi simplificada ao mximo. Por
q
4
2
exemplo, no lugar de
estaremos considerando
o que a mesma coisa. Consideramos
6
3
ento, para a soluo do problema, que p e q no so ambos pares.
2
b) p par e q mpar: neste caso, ap par, b pq par e cq mpar. Como a soma de dois
nmeros pares e um mpar mpar, o resultado no pode ser zero.
c) p mpar e q par: vale o mesmo argumento do caso b).
Demonstramos ento que nenhuma frao de numerador e denominador inteiros pode ser raiz
da equao ax 2 bx c 0 onde a, b e c so inteiros mpares.
PROBLEMA 5
Um tabuleiro 6 6 est coberto com domins 2 1. Mostre que existe uma reta que separa as
peas do tabuleiro sem cortar nenhum domin.
SOLUO:
Cada domin formado por dois quadrados e portanto, se o tabuleiro est inteiramente
coberto, 18 domins foram utilizados. Imagine agora uma reta (horizontal, por exemplo) que
separe o tabuleiro em duas partes. Se ela no corta nenhum domin, est resolvido o
problema. Suponha ento que ela corte ao meio um domin. Neste caso, acima desta reta
teremos n domins inteiros mais meio domin, ou seja, teremos acima desta reta 2n + 1
quadrados, que um nmero mpar. Mas isto impossvel porque se o tabuleiro tem 6
unidades de largura, qualquer reta o dividir em partes que contm nmeros pares de
quadrados acima e abaixo dela. Assim, se uma reta corta um domin, dever cortar um outro
domin. Para a diviso do tabuleiro, existem 10 retas possveis e, se cada uma delas cortar
dois domins, deveramos ter 20 domins no tabuleiro. Como eles so apenas 18 ento existe
uma reta (pelo menos) que no corta nenhum domin.
PROBLEMA 6
Em uma ilha plana existem 11 cidades numeradas de 1 a 11. Estradas retas ligam 1 a 2, 2 a 3,
3 a 4, ..., 10 a 11 e 11 a 1. possvel que uma reta corte todas as estradas?