Guess my number! From binary tricks to general base representations, how many cards are needed?

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Vesco, Guglielmo
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914071638441984
author Vesco, Guglielmo
author_facet Vesco, Guglielmo
contents We revisit the classic 'guess my number' game and extend it from its familiar binary form to representations in any integer base. For each base we derive formulas for the number of cards needed to identify a given integer and, conversely, for the largest integer that can be determined when the number of cards is fixed. Both analysis and graphical evidence show that base 2 is optimal in both directions: it requires the fewest cards to represent any specified integer and, for a fixed card count, allows the widest range of integers to be guessed. Figures illustrate these results, and complete proofs appear in the Appendix.
format Preprint
id arxiv_https___arxiv_org_abs_2510_01844
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Guess my number! From binary tricks to general base representations, how many cards are needed?
Vesco, Guglielmo
History and Overview
We revisit the classic 'guess my number' game and extend it from its familiar binary form to representations in any integer base. For each base we derive formulas for the number of cards needed to identify a given integer and, conversely, for the largest integer that can be determined when the number of cards is fixed. Both analysis and graphical evidence show that base 2 is optimal in both directions: it requires the fewest cards to represent any specified integer and, for a fixed card count, allows the widest range of integers to be guessed. Figures illustrate these results, and complete proofs appear in the Appendix.
title Guess my number! From binary tricks to general base representations, how many cards are needed?
topic History and Overview
url https://arxiv.org/abs/2510.01844