Prova 31/05

pietro zoppetti
May 2023

1
 Combinatoria
Basic e Advanced
a
1 Il periodo della rappresentazione decimale di b con a, b coprimi avrà al
massimo k cifre; trovare k

2 Fra k numeri distinti di due cifre, possiamo sceglierne certamente una coppia
che ha per differenza un numero della forma aa; quanto vale il minimo k?

3 Se a, b ∈ N sono coprimi allora esiste x, y ∈ Z tale che ax + by = 1

4 Tra sei persone, ce ne sono sempre tre che si conoscono a vicenda o tre che
sono completi estranei

5 Nella sequenza 1, 1, 2, 3, 4, 5, 8, 3, 1, 4, . . . ogni termine a partire dal terzo è

la somma dei precedenti due considerata modulo 10. Fornire una lunghezza
massima per il periodo della sequenza.

6 Dato un numero intero positivo n, considerare l’insieme {1, 2, . . . , 2n}, e se

ne prenda un sottoinsieme S di n + 1 elementi; dimostrare che

• In S ci sono almeno due elementi coprimi

• In S c’è almeno un elemento multiplo di un altro.

2
 Teoria dei Numeri
Basic

1 Determinare la somma di tutti gli interi positivi a, b con a < b t.c.

123 = 3 · mcm(a, b) + 5 · M CD(a, b)

2 Trovare per quali interi 1 ≤ n ≤ 100 la frazione

21n+4
14n+3

è riducibile

3 Due numeri di Fibonacci consecutivi sono sempre coprimi tra loro

Advanced

1 Sia
Am,n = M CD(2030m − 1, 2030n − 1)
al variare di m, n ∈ N∗ . Fornire l’MCD fra tutti gli m, n x, y, p, m, n ∈ Z con p
primo, m, n positivi e M CD(m, n) = 1.

2 Sapendo che
xm ≡ y n (mod p)

dimostrare che esiste ed è unico modulo p un intero z t.c.

y ≡ z m (mod p)
x ≡ z n (mod p)

3
 Geometria
Basic

1T Le riflessioni dell’ortocentro attraverso i lati o il punto medio di ognuno di

questi sono sulla circonferenza circoscritta al triangolo

2T Sia △ABC un triangolo con incentro I. AI interseca (ABC) di nuovo ad

L. Sia IA la riflessione di I attraverso L. Allora
(a) I punti I, B, C e IA stanno su un cerchio di diametro IIA e centro L. In
particolare, LI = LB = LC = LIA

(b) BIA e CI A bisecano gli angoli esterni di △ABC.

1 Sia △ABC un triangolo, e H il suo ortocentro. Si chiamino KA , KB , KC i

piedi delle altezze uscenti dai rispettivi vertici e siano QA , QB , QC punti sulle
rispettive altezzze t.c.
QA KA = 2HKA , QB KB = 2HKB , QC KC = 2HKC

2 Sia △ABC un triangolo e I il suo incentro. Sia EA l’intersezione tra (BCI)

e la bisettrice di ∠BAC, t.c. EA ̸≡ I.
Sia Ω la circonferenza di centro EA e tangente a BC. Sia S = BC ∩ Ω: deter-
minare il raggio di Ω in funzione dei lati a, b, c come da notazione classica, di
AS e del raggio r della inscritta ad △ABC.

Advanced

1 Let Γ be the excircle of triangle ABC opposite to the vertex A (namely, the
circle tangent to BC and to the prolongations of the sides AB and AC from
the part B and C). Let D be the center of Γ and E, F , respectively, the points
in which Γ touches the prolongations of AB and AC. Let J be the intersection
between the segments BD and EF .

Trovare l’ampiezza di ∠CJB.

2 Sia △ABC un triangolo, e d, e, f le sue bisettrici, che si incontrano in I.

Sia ω = (ABC) e siano A, L le sue intersezioni con d. Sia K il simmetrico di I
rispetto a L e Q il punto di intersezione fra f e la retta KB.
Si chiami ora J il punto di intersezione tra le rette KC e QA e I ′ il simmetrico di
I rispetto alla retta KJ. Sapendo che il raggio di ω è lungo 175 m, determinare
il raggio della circoscritta a △QJI ′