1. There are 50 people in a party. Each person knows at least oneother person. At some point a celebrity enters the party. Everybodyknows the celebrity but the celebrity knows no one. You are new intown and get to the party after the celebrity. You don’t knowanybody, including the celebrity. You want to figure out who thecelebrity is by asking questions of the form “Do you knowthis person?” (“This person” could be anyone you choosefrom the party.) How can you do this by asking at most 50questions?
https://graduatepapertutors.com/wp-content/uploads/2019/10/logo-300x60.png 0 0 Joseph https://graduatepapertutors.com/wp-content/uploads/2019/10/logo-300x60.png Joseph2020-12-07 15:10:592020-12-07 15:10:591 there are 50 people in a party each person knows at least oneother person at some 5346362