There's 100 people in the company.
For every group with 10 members there's at least one triplet of pairwise friends
(on the graph it would look like a triangle).
Find such minimal $n$ that the following statement is true: There's group of n people such that everybody from the remained 100-n people have a friend in that group.
My attempt: Firstly we should split our task to subtasks. Knowing minimal number of edges in graph with 100 vertices that satisfy our condition is the main problem here. If we manage to find such number of edges it wouldn't be a problem to find $n$. Firstly I thought about Turán graph (https://en.wikipedia.org/wiki/Tur%C3%A1n_graph#Tur.C3.A1n.27s_theorem) with 10 groups of 10 vertices but inside each group we should also add some edges to satisfy condition. But I think that graph has too many edges to be minimal. Ok, let's assume that number of minimal edges is known. I suppose that every vertex has the same degree because of independence of forming group order. Here we could choose numbers from $n=1$ so that every another added vertex isn't connected with previously connected vertices. We will stop when number of connections in our group will reach or exceed number of people in group 100-n.
PS: Probable answer is $n=8$