Questão 01)

João escolheu quatro números do conjunto {1, 2, 3, … , 9} e formou com eles todos
os números possíveis de quatro algarismos distintos. Em seguida, somou todos
estes números, obtendo a soma 193 314. Encontre os quatro algarismos
distintos que João escolheu.

Resolução 01:
Suponha que João tenha escolhido os dígitos 𝑎, 𝑏, 𝑐 e 𝑑, distintos. Então, a soma
de todos estes números é dada por
𝑆 = (𝑎 + 𝑏 + 𝑐 + 𝑑) ⋅ 3! ⋅ (1 + 10 + 102 + 103 ) = (𝑎 + 𝑏 + 𝑐 + 𝑑) ⋅ 6666
= 193314 ∴ 𝑎 + 𝑏 + 𝑐 + 𝑑 = 29.
Como os quatro dígitos são distintos, sabemos que 𝑎 + 𝑏 + 𝑐 + 𝑑 ≤ 6 + 7 + 8 +
9 = 30. Logo, para que a soma seja igual a 29, apenas um dos dígitos deve estar
fora do conjunto {6, 7, 8, 9}, caso contrário a soma seria no máximo 4 + 5 + 8 +
9 = 26. A única possibilidade é, portanto, {𝑎, 𝑏, 𝑐, 𝑑} = {5, 7, 8, 9}.

Questão 02)
O retângulo maior da figura a seguir é composto por doze quadrados menores,
idênticos e cujos vértices são os pontos destacados na figura.

Quantos triângulos podem ser formados escolhendo-se os três vértices dentre

os pontos destacados?

Resolução 02:
Questão 03)
Seja s(X) a soma dos elementos de um conjunto X. Por exemplo, s({1; 3; 8}) =
12 e s(∅) = 0. Se N é a soma de todos os números s(X) quando X varia sobre
todos os subconjuntos do conjunto {1; 2; 3; ...; 99}, quantos são os divisores
positivos de N?

Resolução 03:
Seja S(A) a soma de todos os números s(X) quando X varia sobre todos os
subconjuntos de um conjunto A. Vamos calcular S({1; 2; 3; ...; n}).
S({1; 2; 3; ...; n})
S({1; 2; 3; ...; n – 1}) + S({1; 2; 3; ...; n – 1}) + n · 2n – 1
2 · S({1; 2; 3; ...; n – 1}) + n · 2n – 1
2 · [S({1; 2; 3; ...; n – 2}) + S({1; 2; 3; ...; n – 2}) + (n – 1) · 2n – 2] + n · 2n – 1
22 · S({1; 2; 3; ...; n – 2}) + (n – 1) · 2n – 1 + n · 2n – 1

Seguindo dessa maneira:

S({1; 2; 3; ...; n}) = 2n – 1 · (1 + 2 + ... + n)
S({1; 2; 3; ...; n}) = 2n – 1 · n · (n + 1)/2
S({1; 2; 3; ...; n}) = 2n – 2 · n · (n + 1).

Logo: N = 299 – 2 · 99 · 100 = 297 · 22 · 52 · 32 · 11 = 299 · 32 · 52 · 111.

Assim, N possui 100 · 3 · 3 · 2 = 1 800 divisores.