A thinks of x in set M; B asks questions: is x in T?; A may lie once but only when true answer is Yes; a(n) is maximal size of M such that B can determine x with <= n questions.
A010033
A thinks of x in set M; B asks questions: is x in T?; A may lie once but only when true answer is Yes; a(n) is maximal size of M such that B can determine x with <= n questions.
Terms
- a(0) =1a(1) =2a(2) =3a(3) =6a(4) =11a(5) =20a(6) =36a(7) =66a(8) =121a(9) =223a(10) =415a(11) =774a(12) =1452a(13) =2724a(14) =5133a(15) =9695a(16) =18358a(17) =34867a(18) =66320a(19) =126499a(20) =241563a(21) =462479a(22) =886150a(23) =1707353a(24) =3270338a(25) =6295073a(26) =12133953
External references
- oeis: A010033