Question 5
There are45 children in a mathematics circle, and some pairs are friends. Every partition into15 triples contains at least one triple whose three members are pairwise friends. Prove that there is a partition into15 triples such that each triple contains a pair of friends.
