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.
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.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =2a(4) =2a(5) =4a(6) =8a(7) =16a(8) =28a(9) =50a(10) =92a(11) =170a(12) =314a(13) =584a(14) =1092a(15) =2048a(16) =3854a(17) =7280a(18) =13796a(19) =26214a(20) =49932a(21) =95324a(22) =182360a(23) =349524a(24) =671088a(25) =1290554a(26) =2485512a(27) =4793490a(28) =9256394a(29) =17895696
External references
- oeis: A286496