Course Solutions Uncategorized (Solved) : 5 Party Attended N People Including Suspect Might Celebrity Present Celebrity Someone Know Q27562104 . . . .

(Solved) : 5 Party Attended N People Including Suspect Might Celebrity Present Celebrity Someone Know Q27562104 . . . .

 

5. You are at a party attended by n people (not including yourself), and you suspect that there might be a celebrity present. A celebrity is someone known by everyone, but does not know anyone except herself/himself. (Of course everyone knows herself/himself). Your task is to work out if there is a celebrity present, and if so, which of the n people present is a celebrity. To do so, you can ask a person X if they know another person Y (where you choose X and Y when asking the question). (a) [10 marks] Show that your task 

<div class=

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post