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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-02 Page: https://delphi.science/r/arxiv/2608.05190 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…