Vrijeme: 22:33
Viđeno već 100 puta | Seen 100 times before #2
Igrač
odabere broj iz
. Igrač
postavi upit tako da odabere neki podskup danog skupa.
mu iskreno odgovori nalazi li se odabrani broj u ponuđenom podskupu. Koliko upita
treba da bi mogao garantirati da će na kraju znati koji broj je
odabrao?






Player
chooses a number from
. Player
asks a question by choosing a subset of the given set.
honestly answers whether the selected number is in the offered subset. How many queries does
need to be able to guarantee that it will eventually know which number
chose?





