Will there ever be a president who actually represents the people? And if so, from what party, if any?
N people have been invited to party. There is a celebrity in the party who knows nobody but everybody knows him. Given a function g (person1,person2) = 1 if person 1 knows person 2 otherwise 0, how will you find celebrity. Also what is the number of questions required to be asked from the group?
האם אי פעם יהיה נשיא שמייצג את העם בפועל? ואם כן מאיזו מפלגה, אם בכלל?
N אנשים הוזמנו למסיבה. יש סלבריטאי במפלגה שלא מכיר אף אחד אבל כולם מכירים אותו. בהינתן פונקציה g (person1, person2) = 1 אם אדם 1 מכיר את אדם 2 אחרת 0, איך תמצא סלבריטי. כמו כן מהו מספר השאלות שנדרש לשאול מהקבוצה?