纯粹的数学、物理、逻辑（braingames.ru）：与贸易无关的大脑游戏 - 页 39

[Alexey Subbotin]

我有这样的解决方案。

让我们来固定遍历的方向并考虑以下操作。

1.选择一个桶A，它的汽油比 到达下一个桶所需的数量要多。如果没有这样的木桶，路线就是琐碎的--算法就完成了。我们在精神上 将路线上的下一个桶B移动了一段距离，使桶A中的汽油正好够到达桶B。显然，路线的属性（它的可通过性）没有改变，但只有一件事改变了--桶A的可能选择数量减少了1（或没有改变）。

2.只要有可能，就重复操作1。我们得到了一条等价的路线，在这条路线上，每桶汽油正好够用，可以覆盖到下一个桶的距离。因此，原来的路线也是可以通行的。

[Vladimir Gomonov]

alsu:

我有这样的解决方案。

让我们固定绕行的方向，考虑以下操作。

1.选择一个桶A，它的汽油比 到达下一个桶所需的数量要多。如果没有这样的木桶，路线就是琐碎的--算法就完成了。让我们在心理上 把下一个桶B移到路线的方向上，使桶A中的汽油正好够到达桶B。显然，路线的属性（它的可通过性）没有改变，但只有一件事改变了--桶A的可能选择数量减少了1。

2.只要有可能，就重复操作1。我们得到了一条等价的路线，在这条路线上，每桶汽油正好够用，可以覆盖到下一个桶的距离。因此，原来的路线也是可以通行的。

是的，这也是一个选择，得分。

[Dimitar Manov]

Mathemat:

有一条100公里长的环形公路，上面随机散布着有限数量的燃料桶。桶中的燃料总量为100升，但燃料在桶中的分配是任意的。一辆汽车的油耗为1升/公里，空油箱的容量超过100升。是否有可能从任何方向绕过整条路？

注：汽车是来自占领者，如 "他妈的燃油经济性！"。

寻找优雅的解决方案。优雅没有物理限制，但有一个适合任何的不变量，包括物理。

更有趣的变体，如果油箱容量（每辆车）约为50升。(或75升）当然，坦克的吨位要小于坦克的容量。

直觉说，一个人只能朝一个方向行驶，但证明并不可行....。

也有可能得到一个未解决的意外事故.....。

[ilunga]

Manov:

如果油箱容量（每辆车）在50升左右，则更有意思。(或75升）当然，桶的容量小于罐的容量。

直觉说，只在一个方向上一路行驶是可能的，但证明并不可行....。

这是有可能的，也是无法解决的.....

那么可能根本不可能通过。

一个微不足道的例子--三个30升的桶非常非常靠近（比如，在1/10的圆上）。

[Vladimir Gomonov]

ilunga:

那么可能发生的情况是，根本不可能开车。

一个微不足道的例子是，一个桶里的100升全部都是

马诺夫。

.................................. 当然，桶的容量要比罐的容量小。

.....................

ilunga， 要小心！

[ilunga]

MetaDriver:
ilunga， 注意！

已经纠正了，你们这些人有什么速度 =)

[Vladimir Gomonov]

ilunga:

然后可能发生的情况是，你根本就不能开车

一个微不足道的例子--3个30升的桶非常非常靠近（比方说1/10的周长）。

你把另外10升放在哪里？

.....Racea..... steal......

[ilunga]

MetaDriver:

你把这10升放在哪里了？

.....Racia..... steal......

好了，好了，34号。连本带利的退款 =)

还是不能绕过整个圆周。

[Dimitar Manov]

ilunga:

那么可能发生的情况是，根本就不可能通过

琐碎的例子--3个30升的桶离得非常非常近（比方说在1/10的圆上）。

是的，大致....

你如何证明油箱的最小容量将是多少？

很明显，如果最小距离=1/10->90l。如果1/5->80升。...

但证明不起作用....:(

[ilunga]

Manov:

是的，大致....

你如何证明油箱的最小容量将是多少？

显然，如果最小距离=1/10->90l。如果1/5->80升。...

但证明不起作用....:(

作为第一个近似值，油箱的容量应至少大到足以覆盖油桶之间的最大距离。