Ответы на вопрос:
выразите количество троек попарно знакомых людей через количество пар знакомых
обозначим через р количество пар знакомых людей (то есть число рёбер в соответствующем графе), а через т – количество треугольников в этом графе. по условию каждое из рёбер входит ровно в 5 треугольников. с другой стороны, в каждый из т треугольников содержит ровно 3 ребра. следовательно,5р = 3т. поскольку 3 и 5 – взаимно простые числа, р делится на 3.
Популярно: Информатика
-
alinarostova6624.03.2023 17:44
-
Frosterion04.05.2021 20:22
-
GLid23.07.2022 12:41
-
JessyMurMur06.09.2021 10:18
-
kirill88417.11.2022 23:51
-
Посемуська08.02.2023 09:05
-
arturveryelecki11.01.2022 08:20
-
денис113905.06.2022 12:34
-
kitiry04.01.2023 01:42
-
МВ08070613.04.2022 11:37