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 is called \emph{valid} if it occurs exactly 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 -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