Eserciziario-raccolta problemi

pietro zoppetti
September 2022

1 Propositi
Questo è un eserciziario che raccoglie(rà) due anni circa di problemi, i più belli ed
istruttivi che abbia visto, non in ordine di materia o difficoltà ma di risoluzione (più o
meno).
La teoria richiesta è la più varia, sempre in ambito olimpionico dove non specificato
altrimenti; questo vuole essere una sorta di ”le mie memorie” piuttosto che una vera
raccolta di allenamento, ma spero che ne traiate divertimento e magari impariate anche
qualcosa di nuovo.

2 Problemi
2.1 Disuguaglianze vicentine
• Dimostrare che per ogni terna a, b, c ∈ N vale la disuguaglianza
(a + b)(b + c)(c + a) ≥ 8abc

√x +2
2
• Dimostrare che per ogni x ∈ R ≥2
x2 +1

2.2 Engel combinatorico

Dimostrare che, dati n punti nello spazio, con nessun gruppo di 4 complanare, di-
mostrare che se non vogliamo che ci siano triangoli con vertici gli n punti possono
2
esserci al massimo n4 segmenti con come estremi i medesimi n punti.

2.3 Serie di Catalan dicono che si chiami... io non lo sapevo

Sia S = 1 − 1
2 + 1
3 − 1
4 + ... − 1
1318 + 1
1319 = ab . Dimostrare che 1979|a [IMO 1 1979]

1
2.4 C... he cosa?
In una sequenza finita di numeri reali, ogni somma di 7 termini è negativa, mentre ogni
somma di 11 termini è positiva. Trovare il massimo numero di termini di una sequenza
di questo tipo.

2.5 G.Polya
Dimostrare che esistono infiniti termini appartenenti alla stessa progressione aritmetica
{a, a + b, a + 2b, a + 3b, ...} con a, b coprimi che hanno gli stessi fattori primi.

2.6 JMO 4 2021

Carina has three pins, labeled A, B, and C, respectively, located at the origin of the
coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at
distance 1 away. What is the least number of moves that Carina can make in order for
triangle ABC to have area 2021?

(A lattice point is a point (x, y) in the coordinate plane where x and y are both inte-
gers, not necessarily positive.)

2.7 Grafi con la costante di Eulero???

Dimostrare che tra 6 persone ce ne sono sempre 3 che non si conoscono a vicenda o tre
che si conoscono a vicenda.

2.8 Teorema di Wolstenholme

Sia p ≥ 5 un numero primo: dimostrare che se 1 + 1
2 + 1
3 + ... + 1
p−1 = m
n allora p2 |m

2.9 IberoAmerican 2005/3

p−1
( i1p ) = m
allora p3 |m.
P
Sia p ≥ 5 un numero primo. Dimostrare che se n
i=1

2.10 Quando Sierpinski si annoia

Dimostrare che per ogni numero intero positivo s esiste un numero intero n con somma
delle cifre uguale ad s e divisibile per s stesso.

2
2.11 Finale 2021 a squadre
Due polinomi a coefficienti interi si dicono dello stesso carattere se la differenza tra
il quadrato della somma dei coefficienti dei termini di grado pari e il quadrato della
somma dei coefficienti dei termini di grado dispari di uno dei due è uguale a quella del
secondo.
Determinare, al variare delle coppie di polinomi (Q(x), P(x)), il massimo numero primo
che divide sempre P(999)P(−999) − Q(999)Q(−999), dove P e Q sono polinomi dello
stesso carattere, ricordando che la somma dei coefficienti dei termini di grado pari di
un generico polinomio p(x) è uguale a p(1)+p(−1)
2 , ed analogamente la somma dei coef-
ficienti dei suoi termini di grado dispari è uguale a p(1)−p(−1)
2 .

2.12 Putnam 2001 A5

Trovare tutte le coppie di interi positivi a, n tali che valga la seguente relazione:
an+1 − (a + 1)n = 2001

2.13 British Mathematical Olympiads 2009

Trovare
√ √ tutte√le coppie di interi non negativi a, b tali che valga la seguente relazione:
a + b = 2009

2.14 in questi giorni non azzecco un problema, ma questo sı̀

√ √
Trovare il minimo valore di f (x) = x2 + 4x + 13 + x2 − 8x + 41 con x ∈ R

2.15 Disuguaglianza insidiosa

80
Dimostrare che 16 < √1 < 17
P
n
n=1

2.16 Il caso banaleeeeeee

Trovare tutti gli n ∈ N t.c. n2 |3n + 1

2.17 IMO shortlist, molto bello

Dimostrare che, per ogni numero primo p > 3,
∃ a ∈ A = {1, 2, 3, ..., p − 2} /p2 ∤ a p−1 − 1 ∧ p2 ∤ (a + 1) p−1 − 1

2.18 L’oggettività è fondamentale

Trovare tutte le coppie di interi positivi (m, n) t.c. 4m = n2 + 15

3
2.19 A volte serve anche questo
Sia ABC un triangolo rettangolo in A, con cateti di lunghezza 1 e 3 centimetri, e si
consideri la circonferenza tangente ai cateti stessi ed internamente alla circonferenza
circoscritta ad ABC; quanto è il suo raggio (in cm)?

2.20 simulazione GaS 10/08/2022

2.20.1 Probabilità condizionata
Quale è la probabilità che in lanciando sei volte una moneta esca tre volte testa sapendo
che nei primi tre lanci è uscita almeno una volta testa?

2.20.2 Io ci ho sprecato il Jolly

Si consideri 3
12 ·22
+ 5
22 ·32
+ 7
32 ·42
+ ··· + 29
142 ·152
= a
b con a, b coprimi. Si determini a + b.

2.20.3 Comby ez
Quante sono le parole di dieci lettere che non abbiano due vocali adiacenti e siano
costituite solo dalle lettere A, M, O?

2.20.4 Bella TDN

Sia (xi , yi ) una coppia di soluzioni che soddisfi l’equazione x3 − y3 = 91. Si determini
(xi · yi )2
P
i

2.21 problema da Instagram

q √
a + b + c = 10 + 19
q √
1
a + 1
b + 1
c = 10 − 19
Determinare a2 + b2 + c2

2.22 Lo ho fatto mentre giocavo a Magic

Sia ABC un triangolo acutangolo scaleno e H il suo ortocentro; chiamati X il piede
dell’altezza uscente da A e Y la riflessione di H attraverso BC siano M, N le proiezioni
di H su AB, AC rispettivamente e K, L le sue proiezioni rispettivamente su BY e CY.
Se i prolungamenti di LN ed MK si intersecano in Z dall’altra parte di BC rispetto ad
A si dimostri che ∠MZX , ∠NZX

2.23 Problema albertino

Si consideri sul piano cartesiano un triangolo equilatero di lato 1 con un vertice nell’origine
degli assi, la base giacente sull’asse x e interno al primo quadrante, ed adiacente a
questo un triangolo simile di lato 2 con un vertice coincidente a quello con ascissa più

4
grande del triangolo precedente e con la base giacente sull’asse delle ascisse, si con-
sideri poi un triangolo similmente costruito, ma di lato 3, e cosı̀ via.
Determinare l’equazione della curva a cui appartengono i vertici non giacenti sull’asse
x.

2.24 Poligoni in C
Tracciate tutte le diagonali di un poligono convesso,
• quanti triangoli interni ad esso si vengono a formare?

• in quante parti viene diviso?

2.25 Problema di un po’ di tempo fa

Trovare tutte le coppie p, q di numeri primi t.c. pq | pq + q p + 7

2.26 INDIA MO 2015/3

Sia p un numero primo, e x, y numeri interi positivi; determinare tutte le terne p, x, y
tali che
p x = y4 + 4

2.27 Non so da cosa sia preso

Trovare tutte le coppie ordinate x, y di interi t.c.
(x2 − y2 )2 = 16y + 1

2.28 Roots of Unity filter

P P 2008
• Determinare k
k≥0 4|k
 
• Trovare k 63
P32
k=0 (−1) 2k

2.29 AMSP 2011 NT3 EXAM

Sia n un intero positivo: dimostrare che
j k n
ϕ(k) n
=
P P
k
k∈Z+ m=1

5
2.30 G delle donne
Viene dato un triangolo ABC con AB = 12 cm, BC = 8 cm, AC = 10 cm, si prolunghi
il lato AB dalla parte di B fino ad ottenere il segmento BX di dodici cm, si chiami D
l’intersezione fra XC e la bisettrice dell’angolo ∠CBX e sia E il punto di intersezione
tra la bisettrice di ∠ABC ed AC.
Si trovi il raggio della circonferenza circoscritta ad EBD.

2.31 Algebra la fa solo Rusta tanto

Sia P(x) un polinomio di grado 2n con come coefficienti tutti numeri interi dispari;
dimostrare che nessun polinomio con queste caratteristiche ha radici razionali.

2.32 Un C caruccio
Determinare quante sono le quaterne ordinate di interi positivi dispari x1 , x2 , x3 , x4 t.c.
x1 + x2 + x3 + x4 = 98

2.33 Questa giusto per

Determinare la somma dei valori interi che può assumere la frazione
pq+p p +qq
p+q

Con p, q numeri primi.

2.34 Oggi non ho fatto un cazzo

Determinare la somma di tutti gli interi positivi a, b con a < b t.c.
123 = 3 · mcm(a, b) + 5 · MCD(a, b)

2.35 Mi sono buggato

Sia ABCD un trapezio isoscele con AB ∥ CD e sia ω la circonferenza inscritta a BCD,
tangente CD in E.
Si prenda F sulla bisettrice di ABC t.c. FE ⊥ CD, e si chiami Γ la circonferenza cir-
coscritta ad ACF; si definisca G = Γ ∩ CD.
Si dimostri che AFG è isoscele.

2.36 Da inserire nell’eserciziario di A

Sia P(x) un polinomio di grado n della forma P(x) = an xn + an−1 xn−1 + an−2 xn−2 + · · · +
a1 x + a0 ;
Trovare una formula chiusa per calcolare la somma simmetrica del prodotto di k radici
del polinomio per ogni k compreso fra 1 e n.

6
2.37 Anche lui
Sia P(x) un polinomio a coefficienti interi. Se P(3) = 5 quali sono i possibili valori
interi di n che danno P(n3 ) = 15?

2.38 Gara a squadre Kangaroo, Biennio 8 Marzo 2023

Siano x, y, z tre numeri reali t.c. x + y + z = 0 ∧ xyz = −2023.
Determinare quanto vale (x + y)3 + (y + z)3 + (x + z)3

2.39 Stava sulla mia lavagna

Due persone giocano con un dado a tre facce; si vince se, lanciando il dado, si ottiene
testa, se esce croce si passa il dado all’avversario perché lo lanci, se esce la faccia di
Rusta il giocatore rilancia il dado.
Quale è la probabilità che, cominciando col dado in mano al giocatore 1, vinca il gio-
catore 2?

2.40 IMO 1973 - 4

Un soldato deve perlustrare un campo minato a forma di triangolo equilatero, e ha
a disposizione un metal detector con raggio di azione uguale a metà dell’altezza del
triangolo.
Determinare il percorso (o i percorsi) più corto che può fare partendo da uno dei vertici.

2.41 Questo mi è piaciuto a metà

In una scacchiera 4×4 uno dei numeri 1,
0, 1 è scritto in ognuna delle 16 caselle e,
come in figura, in fondo ad ogni riga e ad
ogni colonna è riportata la somma dei numeri
della riga o della colonna.
a) E possibile far sı̀ che gli 8 totali
siano diversi tra loro?
b) Se la scacchiera fosse 5 × 5?

2.42 Era un po’ che non scrivevo qui

Trovare tutte le quaterne di interi positivi (m, n, p, q) con p, q primi t. c.
√ √ √
m+ n= p·q

Nel triangolo rettangolo ABC, il punto medio dell’ipotenusa AB è M e la circonferenza

di diametro CM interseca AC in P e CB in Q.
Dimostra he PQ // AB.