[seqfan] True-False text sequence

Charles Greathouse charles.greathouse at case.edu
Wed Jan 18 22:20:12 CET 2012


Tanya Khovanova has two blog entries
http://blog.tanyakhovanova.com//?p=386
http://blog.tanyakhovanova.com/?p=387
discussing a sequence.  Is this (or a translate) in the OEIS?  If not,
would someone add it?

Quick definition: a(n) is the least number of guesses needed, in the
worst case, to find all the answers to an n-question true-or-false
test, where a guess consists of answering each question and learning
the total number of correct guesses.  This is related to Bulls and
Cows (aka Mastermind).

Knop and Mednikov prove upper bounds on the non-adaptive version,
which of course give upper bounds on the adaptive version as well.
Probably both should be in the OEIS.  The text of their paper is in
Russian,
http://www.mccme.ru/free-books/matpros/mpe.pdf
The paper is in Russian, and despite some work at Gould's text I'm not
able to read it.  There may be more results (or references) beside the
one Tanya mentions.

Charles Greathouse
Analyst/Programmer
Case Western Reserve University



More information about the SeqFan mailing list