A286496 - cp's OEIS frontend

A286496 Renyi-Ulam liar numbers: maximum k such that n questions "Is x in subset S of {1,...,k}?" are guaranteed to determine x when at most one answer can be a lie.

n	a(n)
0	1
1	1
2	1
3	2
4	2
5	4
6	8
7	16
8	28
9	50
10	92
11	170
12	314
13	584
14	1092
15	2048
16	3854
17	7280
18	13796
19	26214
20	49932
21	95324
22	182360
23	349524
24	671088
25	1290554
26	2485512
27	4793490
28	9256394
29	17895696
30	34636832
31	67108864
32	130150524
33	252645134
34	490853404
35	954437176
36	1857283154
37	3616814564

[1, 1, 1, 2, 2, 4, 8, 16, 28, 50, 92, 170, 314, 584, 1092, 2048, 3854, 7280, 13796, 26214, 49932, 95324, 182360, 349524, 671088, 1290554, 2485512, 4793490, 9256394, 17895696, 34636832, 67108864, 130150524, 252645134, 490853404, 954437176, 1857283154, 3616814564]

cp's OEIS Frontend

A286496 Renyi-Ulam liar numbers: maximum k such that n questions "Is x in subset S of {1,...,k}?" are guaranteed to determine x when at most one answer can be a lie.

Table of values

List of values