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, 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

Table of n, a(n) for n=0..19.

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

Adjacent sequences: A325905 A325906 A325907 * A325909 A325910 A325911

Keyword

nonn,more

Author

Mikhail Tikhomirov, Sep 08 2019

Status

approved