Question 15
In a group of $n$ people everyone has at least $k$ friends. Each day every member of the group shares with all his friends all the news that he received in the previous days. Suppose that if some information is revealed to any member of the group, then after some number of days all the members will eventually know the news. Prove that actually all the members know the news after at most $3n/k$ days.