We determine the minimal number of queries sufficient to find an unknown integer \(x\) between \(1\) and \(n\) if at most one answer may be erroneous. The admissible form of query is: “Which one of the disjoint sets \(A_1, \ldots, A_k\) does \(x\) belong to?”
Citation
Adam Malinowski. \(K\)-Ary Searching With A Lie[J], Ars Combinatoria, Volume 037. 301-308. .