login
A325908
The largest k such that an integer x between 1 and k (inclusive) can be guessed in at most n queries "is x < y?" with one lie.
1
1, 1, 1, 2, 2, 4, 7, 12, 22, 40, 76, 142, 268, 500, 944, 1788, 3389, 6444, 12286, 23464
OFFSET
0,4
REFERENCES
S. M. Ulam, "Adventures of a Mathematician", Scribner’s, 1976.
LINKS
A. Pelc, Solution of Ulam’s Problem on searching with a lie, J. Combinatorial Theory, Series A, vol. 44 (1987), 129-140.
CROSSREFS
Cf. A286496 (with queries about membership of an arbitrary set instead of a set {x < y}).
Sequence in context: A179183 A325786 A244457 * A153970 A067953 A109070
KEYWORD
nonn,more
AUTHOR
Mikhail Tikhomirov, Sep 08 2019
STATUS
approved