Решить задачу с алгоритма поиска максимального паросочетания. Привести построенную чередующуюся цепь.
Пятеро девушек хотят выбрать себе партнера для танцев. Анне нравятся
Пётр и Сергей, Ольге – Андрей и Денис, Ксения предпочитает Петра и Сергея, Дарья
любит танцевать с Денисом, Марии нравятся Борис и Сергей. Подобрать как можно
большему числу девушек пару для танцев.
(7¹⁹)²⁰⁰⁷=7³⁸¹³³
Нам нужно определить какая будет последняя цифра числа
при возведении числа 7 в степень существует цикличность последних цифр
7¹=7
7²=49
7³=343
7⁴=2401
7⁵=16807
Цикличность равна 5-1=4
(38133-1)/4=9533 число получили без остатка, значит последняя цифра в числе 7³⁸¹³³ равна 7
2 число 5678ху из условий должно быть четным и делиться 3 и на 8 так как 24 делиться на эти числа
Сумма чисел 5+6+7+8+х+у должна делиться на 3
значит сумма х+у должна равна быть или 1 или 4 или 7 данному условию соответствует только
7=1+6
567816/24=23659
1)НОД=10
2) НОК= 2
Пошаговое объяснение:
Разложим на простые множители 30
30 = 2 • 3 • 5
Разложим на простые множители 40
40 = 2 • 2 • 2 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (30; 40) = 2 • 5 = 10
2)Разложим на простые множители 12
12 = 2 • 2 • 3
Разложим на простые множители 50
50 = 2 • 5 • 5
Выберем одинаковые простые множители в обоих числах.
2
Находим произведение одинаковых простых множителей и записываем ответ
НОД (12; 50) = 2 = 2