社會名流問題

轉載自http://poplars.blog.163.com/blog/static/139422174201085113427209/html 　　在n我的中，有一個被全部人知道但殊不知作別人的人，這我的被定義爲社會名流。如今的問題是若是存在，試找出社會名流。你可使用的惟一方式是詢問：「對不起，請問你知道某某人嗎？」。因爲有n(n-1)/2對人，若是提問是隨意的，那麼問題的規模是n(n-1)。

>>阅读原文<<