Please show all of your work and steps, with explanations

Exercise 2.7. Show that the celebrity problem can be solved by using 3n- log n -3 questions (assume that n is a power of 2). (Hint: Group people 30 2. PROBLEM SOLVING AND ALGORITHMS into pairs- similar to a knockout tournament, eg., Wimbledon tennis tournament.) Exercise 2.7. Show that the celebrity problem can be solved by using 3n- log n -3 questions (assume that n is a power of 2). (Hint: Group people 30 2. PROBLEM SOLVING AND ALGORITHMS into pairs- similar to a knockout tournament, eg., Wimbledon tennis tournament.)