2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Pairs of People No.1
Сообщение04.12.2024, 16:24 
In a set of $n$ people, there are not 3 people such that every two of them know each other. Prove that the number of pairs of people who know each other is not greater than $\left\lfloor \frac{n^2}{4}\right \rfloor$.

 
 
 
 Re: Pairs of People No.1
Сообщение04.12.2024, 19:33 
https://en.wikipedia.org/wiki/Tur%C3%A1n%27s_theorem

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group