Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3319969
А
Аноним
28 августа 2025 04:26 · публичный вопрос
А
Аноним

сколько взаимно простых пар можно сделать из 5 7 11 15 28 33

Ответ нейросети
28 августа 2025 04:26

Предположим, что пары считаются без учета порядка (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 пары.