Vrijeme: 04:17

Viđeno već 100 puta | Seen 100 times before #2

Igrač A odabere broj iz \{1,2,3,…,2023\} . Igrač B postavi upit tako da odabere neki podskup danog skupa.A mu iskreno odgovori nalazi li se odabrani broj u ponuđenom podskupu. Koliko upita B treba da bi mogao garantirati da će na kraju znati koji broj je A odabrao?
Player A chooses a number from \{1,2,3,…,2023\} . Player B asks a question by choosing a subset of the given set. A honestly answers whether the selected number is in the offered subset. How many queries does B need to be able to guarantee that it will eventually know which number A chose?