The Toilet Paper Problem

DOI10.2307/2322567MaRDI QIDQ3339841zbMATH OpenOpenAlexWikidataFDO

Authors Donald E. Knuth

Publication date 1984

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2322567

zbMATH Keywords

Asymptotic resultsBanach's matchbox problemCatalan number

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Recommendations

• The Pills Problem Revisited
• Asymptotic probabilities in a sequential urn scheme related to the matchbox problem
• The Computer Solves the Three Tower Problem
• A note on Banach's match box problem
• The Freshman's Approach to Conway's Napkin Problem

Cited in

(7)

• A half-normal distribution scheme for generating functions
• Semantic Enrichment of Mathematics via ‘tooltips’
• The Pills Problem Revisited
• Extension of the urinal problem
• How long is my toilet roll? -- a simple exercise in mathematical modelling
• Normal solutions of the Beltrami equation
• Knuth's big-chooser matchbox process: the case of many matchboxes

This page was built for publication: The Toilet Paper Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3339841)