Content deleted Content added
No edit summary |
No edit summary |
||
Line 53:
to avoid this by changing at most $l$ answers.
Later in 1976 [[Ulam]] suggested independently an interesting two-person search game:
million. Another person is allowed to ask up to twenty questions, to
each of which the first person is supposed to answer only yes or no.
Now suppose one were allowed to lie once or twice, then how many questions would one need
to get the right answer.
Obviously this binary sequential
| |||