Skip to main content
edited body
Source Link
Mr Pie
  • 6.7k
  • 1
  • 26
  • 89

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So the answer is...

...the answer is 124124 questions in the worst case.

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So...

...the answer is 124 questions in the worst case.

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So the answer is...

...124 questions in the worst case.

added 21 characters in body
Source Link
Mr Pie
  • 6.7k
  • 1
  • 26
  • 89

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

    If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

    If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated personSo. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So the answer is 124 questions in the worst case.

...the answer is 124 questions in the worst case.

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So the answer is 124 questions in the worst case.

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So...

...the answer is 124 questions in the worst case.

Source Link
Alexis
  • 8.3k
  • 2
  • 30
  • 83

When James Bond asks A if he knows B:

  • If the answer is yes, this eliminates B as a candidate, since no one is supposed to know Doctor No.

  • If the answer is no, this eliminates A as a candidate, since Doctor No is supposed to know everyone.

James Bond just keeps asking an arbitrary non-eliminated person about another arbitrary non-eliminated person. Every question eliminates one person. At the beginning there are 125 candidates: 128 participants minus James Bond (whom the host knows), minus the host (whom James Bond knows), minus the hostess (whom the host knows).

So the answer is 124 questions in the worst case.