مساله ستاره مشهور :
فرض کنید که n نفر دارید و در بین این n نفر یک نفر به عنوان ستاره می باشد. ستاره کسی است که همه او را از قبل می شناسند ولی او کسی را نمی شناسد .
میخواهیم با حداقل تعداد پرسش از این n نفر ستاره را بشناسیم.
ما مجاز هستیم که از نفری مثل A بپرسیم که آیا B را میشناسد یا نه ؟
الگوریتم حریسانه این مسأله را ارائه دهید.