Invariantes

Problema 1. Dado um tabuleiro de xadrez, se retirarmos duas

peças de vértices opostos de uma de suas diagonais, é possı́vel
cobrir o mesmo com 31 peças 2 × 1?
Problema 2. Sete moedas estão sobre uma mesa mostrando
a cara. Podemos escolher quaisquer quatro delas e virá-las ao
mesmo tempo. Podemos obter todas as moedas mostrando a co-
roa?
Problema 3. Em um tabuleiro 8 × 8 uma das casas está pintada
de preto e as outras casas de branco. Podemos escolher qualquer
linha ou coluna e trocar a cor de todas as suas casas. Usando
essas operações, podemos obter um tabuleiro inteiramente preto?
E se fosse um tabuleiro 3 × 3?
Problema 4. Começando com a tripla {3, 4, 12} podemos a cada
passo escolher dois números a e b e trocá-los por 0.6a − 0.8b e
0.8a + 0.6b. Realizando essa operação algumas vezes, podemos
obter {4, 6, 12}?
Problema 5. Dado um polinômio quadrático ax2 + bx + c pode-
mos fazer as seguintes operações:
(i) Trocar a com c.
(ii) Trocar x por x + t onde t é um real.
Usando essas operações é possı́vel transformar x2 − x − 2 em
x2 − x − 1?
Problema 6. (OCM) Cada um dos números x1 , x2 , . . . , xn é 1 ou
-1, e temos que:

S = x1 x2 x3 x4 + x2 x3 x4 x5 + . . . + xn x1 x 2 x3 = 0

Prove que 4 | n.
Problema 7. Temos uma tripla ordenada de números. Uma
operação permitida para a tripla é trocar dois números a e b da
tripla pelos números a+b
√ e a−b
√ . É possı́vel transformar a tri-
√ √ 2 √2 1
pla (1, 2, 1 + 2) em (2, 2, √2 ) realizando algumas vezes a
operação?
Problema 8. Um cı́rculo é dividido em 6 setores e em cada um
deles escrevemos os números 1, 0, 1, 0, 0, 0 no sentido horário.
A cada passo, podemos escolher um dos setores e adicionar 1 a
cada um dos setores vizinhos. É possı́vel que em algum momento
todos os números dos setores sejam iguais?
Problemas Difı́ceis
Problema 9. (Cone Sul) No plano cartesiano, considere os pon-
tos de coordenadas inteiras. Uma operação consiste em escolher
um destes pontos e realizar uma rotação de 90 graus no sen-
tido anti-horário, com centro neste ponto. É possı́vel, através
de uma sequência dessas operações, levar o triângulo de vértices
{(0, 0), (1, 0), (0, 1)} no triângulo de vértices {(0, 0), (1, 0), (1, 1)}?
Problema 10. (Cone Sul) Estando algumas pilhas de discos
numa mesa, um movimento admissı́vel é escolher uma pilha, des-
cartar um dos seus discos e dividir o que resta da pilha em duas
pilhas não vazias, não necessariamente iguais. Inicialmente há so-
bre a mesa só uma pilha e esta tem 1000 discos. Determine se é
possı́vel, depois de alguma sucessão de movimentos admissı́veis,
chegar a uma situação onde cada pilha tenha exatamente 3 discos.
Problema 11. (OBM) Esmeralda tem uma pilha com 100 pe-
dras. Ela divide essa pilha em duas novas pilhas e em seguida
multiplica as quantidades de pedras nessas duas novas pilhas e
escreve o produto em um quadro. Ela então escolhe uma pilha
com mais de uma pedra e repete esse procedimento: a pilha é
dividida em duas, as quantidades de pedras nessas duas pilhas
são multiplicadas e o produto escrito no quadro. Esta operação
é realizada até se obter apenas pilhas com 1 pedra cada. Quais
são os possı́veis valores da soma de todos os produtos escritos no
quadro?