학술
기타
Self-Referential Tests
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.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 $a$ is called \emph{valid} if it occurs exactly $a$ 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 $k$-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}.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
Optimal Adaptive Market Making: A Theoretical Framework for High-Yield Liquidity Provision in Perpetual Futures Markets
arXiv CS.AI
In-Context Reinforcement Learning under Non-Stationarity: A Survey
arXiv CS.AI
Ontology-Amplified Distillation and Contextuality Auditing for Sovereign Enterprise Language Models: A Combined Proof-of-Mechanism and Negative-Results Method Study
arXiv CS.AI