{"id":"arxiv/2608.05190","url":"https://arxiv.org/abs/2608.05190","tags":["math.GM"],"score":0,"title":"Some Generalizations of the Bridge and Torch Problem","domain":"math.GM","source":"arxiv","authors":["Pang Ern Thang","Gerard Sayson"],"reviews":0,"subject":"math.GM","summary":"For the classic bridge and torch problem with crossing times $\\left\\{1,\\ldots,n\\right\\}$, we derive a closed-form expression for the optimal crossing time $T\\left(n\\right)$ using a recurrence relation derived from the problem's optimal substructure, thus obtaining \\[T\\left(n\\right)=\\frac{n^2}{4}+3n-5+\\frac{\\left(-1\\right)^n-1}{8}\\] which holds for all $n\\ge 2$. We generalize the problem to a bridge of capacity 3 and obtain the optimal crossing time \\[T_3\\left(n\\right)=\\frac{n^{2}}{6}+2n-\\frac{181}{36}+\\frac{\\left(-1\\right)^{n}}{4}-\\frac{2}{9}\\cos\\left(\\frac{2nπ}{3}\\right)\\] which holds for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}