В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
arsenijcurikov
arsenijcurikov
12.09.2022 15:40 •  Математика

Сколько гамильтоновых путей может быть в турнире на 4 вершинах?

Показать ответ
Ответ:
moskalkov
moskalkov
17.07.2021 06:13
Для удобства дадим название каждой стороне прямоугольника (см. рисунок). и распишем, чему равен периметр каждого маленького прямоугольника по часовой стрелке: p1 = 2a + 2c = 24 p2 = 2b + 2c = 28 p3 = 2b + 2d = 16 p4 = 2a + 2d = ? выразим стороны a и d из первого и третьего периметра и подставим их в периметр четвертого прямоугольника: 2a = 24 – 2c 2d = 16 – 2b p4 = 24 – 2c + 16 – 2b мы также можем выразить сторону b через второй периметр, чтобы периметр четвертого прямоугольника был выражен только через одну сторону: 2b = 28 – 2c p4 = 24 – 2c + 16 – (28 – 2c) = 24 – 2c + 16 – 28 + 2c = 24 + 16 – 28 = 12 в результате все неизвестные сократились и был найден периметр четверного прямоугольника, равный 12.
0,0(0 оценок)
Ответ:
Anna260
Anna260
08.04.2021 19:57

Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.

Числа 720 и 612 - чётные, поэтому они не взаимно простые (на простые множители можно не раскладывать).

720 | 2                                       612 | 2

360 | 2                                       306 | 2

180 | 2                                        153 | 3

90 | 2                                          51 | 3

45 | 3                                          17 | 17

15 | 3                                           1

5 | 5                                            612 = 2² · 3² · 17

1

720 = 2⁴ · 3² · 5

НОД (720 и 612) = 2² · 3² = 36 - наибольший общий делитель

ответ: числа 720 и 612 не взаимно простые, так как у них есть общие делители, отличные от единицы.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота