• Сколько неупорядоченных пар взаимно простых чисел среди 2,3,...,31? Напомним, что два целых числа называются взаимно простыми, если они не имеют общих натуральных делителей, отличных от единицы.

Ответы 4

  • А как?
  • В условии не сказано, что в паре взаимно простых чисел оба числа простые. Например, 7 и 15 или 11 и 20 и тд -тоже взаимно простые
  • И посчитали все пары, выходит?
  • n    кол-во пар без повтора2      15          (3 5 7 9 11 13 15 17 19 21 23 25 27 29 31)3      19          (4 5 7 8 10 11 13 14 16 17 19 20 22 23 25  26 28 29 31)4      14          (5 7 9 11 13 15 17 19 21 23 25 27 29 31)5      21          (6 7 8 9 11 12 13 14 16 17 18 19 21 22 23 24 26 27 28 29 31)6        9          (7 11 13 17 19 23 25 29 31)7      21         (8 9 10 11 12 13 15 16 17 18 19 20 22 23 24 25 26 27 29 30 31)8      12         (9 11 13 15 17 19 21 23 25 27 29 31)9      15         (10 11 13 14 16 17 19 20 22 23 25 26 28 29 31)10      9         (11 13 17 19 21 23 27 29 31)11     19        (12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 31 )12      7         (13 17 19 23 25 29 31)13    17         (14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31)14      8         (15 17 19 23 25 27 29 31)15      9         (16 17 19 22 23 26 28 29 31)16      8         (17 19 21 23 25 27 29 31)17    14         (18 19 20 21 22 23 24 25 26 27 28 29 30 31)18      5        (19 23 25 29 31)19    12        (20 21 22 23 24 25 26 27 28 29 30 31)20      5       (21 23 27 29 31)21      6       (22 23 25 26  29 31)22      5       (23 25 27 29 31)23      8       (24 25 26 27 28 29 30 31)24      3       (25 29 31)25      5       (26 27 28 29 31)26      3       (27 29 31)27      3       (28 29 31)28      2       (29 31)29      2       (20 31)30      1       (31)31      -------------итого  277 пар
    • Автор:

      calixto
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years