Y by
In a meeting attended by 20 businessmen, some of them know each other and do business only with the people they know. The participants are numbered from 1 to 20 according to the order in which they arrived. Let aₖ represent the number of people that person number k knows. (For example, if person 5 knows 9 people, then a₅ = 9.)
If person k knows person n, then the profit that k earns from doing business with n is:
(1 / aₖ) + (1 / aₙ) + (1 / (aₖ × aₙ))
What is the maximum total profit that any participant in this meeting can earn?
If person k knows person n, then the profit that k earns from doing business with n is:
(1 / aₖ) + (1 / aₙ) + (1 / (aₖ × aₙ))
What is the maximum total profit that any participant in this meeting can earn?