四个人晚上必须过桥。任何过桥的人，无论是一个人还是两个人，都必须随身携带手电筒。手电筒必须来回走，不能扔，等等。每个人走的速度都不一样。一个需要1分钟，另一个需要2分钟，另一个需要5分钟，最后10分钟。如果两个人一起过马路，他们必须以慢一点的速度走。没有把戏——男人都是从同一边出发，手电筒不能长距离发光，没有人能被抬起来，等等。
问题是他们最快能通过的是什么。我基本上是在寻找解决这类问题的通用方法。我的朋友告诉我，这个问题可以用斐波那契级数来解决，但这个解并不适用于所有人。
请注意这不是家庭作业。
最佳答案
有an entire PDF（alternate link）解决了这个问题的一般情况（在形式证明中）。
关于algorithm - 跨桥难题，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1144207/