English

Self-Referential Tests

General Mathematics 2026-07-10 v1

Abstract

We study self-referential multiple-choice tests with the question: \emph{How many correct answer choices are there?} The answer choices are positive integers. A value aa is called \emph{valid} if it occurs exactly aa times among answer choices. The \emph{cost} of a test is the sum of all answer choices, linking the problem to integer partitions. Using this framework, we define solvable and kk-solvable tests and derive generating functions that enumerate them by cost, number of distinct valid values, and number of options. We also investigate extremal questions, including minimum costs and the maximum possible number of valid values. The paper was inspired by a puzzle from \emph{Mathematical Puzzles and Curiosities}.

Cite

@article{arxiv.2607.11930,
  title  = {Self-Referential Tests},
  author = {Siyona Agarwal and Julian Bernhoft and Karam Gill and Yonis Gulleth and Eric Huang and Benjamin Li and Brandon Ni and Soham Samanta and Leone Seidel and Boya Yun and Tanya Khovanova},
  journal= {arXiv preprint arXiv:2607.11930},
  year   = {2026}
}

Comments

26 pages