Soluția problemei 1, Clasa a VI-a

Etapa 1, Ediția a XI-a

Concursul Gazeta Matematică și ViitoriOlimpici.ro

Problema 1. Câte numere naturale nenule mai mici sau egale cu 2020 se
divid cu 3 sau cu 5 sau cu 7?
***
Soluµie: Not m

.
A = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..3}
.
B = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..5}
.
C = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..7}
Avem de aat |A ∪ B ∪ C|. Dar

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C| (∗),

unde
.
A ∩ B = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..15}
.
A ∩ C = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..21}
.
B ∩ C = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..35}
³i
.
A ∩ B ∩ C = {x ∈ N | 1 ≤ x ≤ 2020 ³i x..105}.
Calcul m |A|. x ∈ A, atunci x = 3k , cu k num r natural.
Din 1 ≤ 3k ≤ 2020 obµinem 1 ≤ k ≤ 673 ³i atunci |A| = 673 (1)
Calcul m |B|. x ∈ B , atunci x = 5k , cu k num r natural.
Din 1 ≤ 5k ≤ 2020 obµinem 1 ≤ k ≤ 404 ³i atunci B| = 404 (2)
Calcul m |C|. x ∈ C , atunci x = 7k , cu k num r natural.
Din 1 ≤ 7k ≤ 2020 obµinem 1 ≤ k ≤ 288 ³i atunci |A| = 288 (3)
Calcul m |A ∩ B|. x ∈ A ∩ B , atunci x = 15k , cu k num r natural.
Din 1 ≤ 15k ≤ 2020 obµinem 1 ≤ k ≤ 134 ³i atunci |A ∩ B| = 134 (4)
Calcul m |A ∩ C|. x ∈ A ∩ C , atunci x = 21k , cu k num r natural.
Din 1 ≤ 21k ≤ 2020 obµinem 1 ≤ k ≤ 96 ³i atunci |A ∩ C| = 96 (5)
Calcul m |B ∩ C|. x ∈ B ∩ C , atunci x = 35k , cu k num r natural.
Din 1 ≤ 35k ≤ 2020 obµinem 1 ≤ k ≤ 57 ³i atunci |B ∩ C| = 57 (6)
Calcul m |A ∩ B ∩ C|. x ∈ A ∩ B ∩ C , atunci x = 105k , cu k num r natural.
Din 1 ≤ 105k ≤ 2020 obµinem 1 ≤ k ≤ 19 ³i atunci |A ∩ B ∩ C| = 19 (7)
Înlocuind (1)  (7) în (*) obµinem

|A ∪ B ∪ C| = 673 + 404 + 288 − 134 − 96 − 57 + 19 = 1097.

Concursul Gazeta Matematică și ViitoriOlimpici.ro