F
F
Frezer2020-07-24 04:28:57
Mathematics
Frezer, 2020-07-24 04:28:57

Is it possible to ask just one question to find out which of the three numbers the player guessed?

Here is an example: there are two numbers, 13 and 17. What is the minimum number of questions that require an unambiguous answer can be asked in order to find out which of these numbers the player guessed? Obviously one - "Did you guess 13?" - if the player answers "No", we will understand that he has guessed 17.

With four numbers of questions, there are two.

Question - is it possible to ask just one question to find out which of the three numbers the player guessed? For convenience, these may not be numbers, but, for example, colors, words, or links.

Answer the question

In order to leave comments, you need to log in

2 answer(s)
J
jcmvbkbc, 2020-07-24
@jcmvbkbc

What is the minimum number of questions that require an unambiguous answer

Those. "yes"/"no" answer. In other words, the answer to one question gives 1 bit of information. If the search space has 3 independent states, one bit of information is not enough to describe it, i.e. one question is not enough.

R
Rsa97, 2020-07-24
@Rsa97

Suppose that the numbers 1, 2 and 3 can be guessed.
Then the question will sound like this:
Is the hidden number less than, greater than or equal to 2?

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question