Предположим, что пары считаются без учета порядка (i.e., пары вида (a, b) и (b, a) считаются одной):
У нас 6 чисел: 5, 7, 11, 15, 28, 33. Всего пар: C(6,2) = 15.
Рассмотрим каждую пару и вычислим НОД (взаимная простота):
- (5, 7) — gcd = 1
- (5, 11) — gcd = 1
- (5, 15) — gcd = 5
- (5, 28) — gcd = 1
- (5, 33) — gcd = 1
- (7, 11) — gcd = 1
- (7, 15) — gcd = 1
- (7, 28) — gcd = 7
- (7, 33) — gcd = 1
- (11, 15) — gcd = 1
- (11, 28) — gcd = 1
- (11, 33) — gcd = 11
- (15, 28) — gcd = 1
- (15, 33) — gcd = 3
- (28, 33) — gcd = 1
Из них НОД равен 1 для 11 пар.
Ответ: 11 взаимно простых пар.
Дополнительная заметка: если считать упорядоченные пары (a, b) и (b, a) отдельно, то будет 11 × 2 = 22 пары.