Some Generalizations of the Bridge and Torch Problem
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.05190
curl -X POST /api/v1/records/arxiv/2608.05190/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05190/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'