Love Triangle
Author: mathforces
Problem has been solved: 6 times
Русский язык
|
English Language
In a group of 2021 people, in each pair of people $A$ and $B$, either $A$ is in love with $B$ or $B$ is in love with $A$ (and love cannot be mutual). Let love triangle be a group of three people $X$, $Y$, and $Z$ such that $X$ is in love with $Y$, $Y$ is in love with $Z$, and $Z$ is in love with $X$. What is the largest possible number of love triangles in this group?
В группе из 2021 человек в каждой паре людей $A$ и $B$ либо $A$ влюблён в $B$, либо $B$ влюблён в $A$ (и любовь не может быть взаимна). Любовным треугольником назовём группу из трёх человек $X$, $Y$ и $Z$ таких, что $X$ влюблён в $Y$, $Y$ влюблён в $Z$ и $Z$ влюблён в $X$. Чему равно наибольшее возможное число любовных треугольников в этой группе?
Sorry, you need to
login into your account