[存档!]纯数学、物理学、化学等:与贸易没有任何关系的大脑训练问题 - 页 225

 

好了,各位,没有不准确的地方。有数学头脑的人可以理解这一点。没有 "以克计 "或 "以两个原子计"。牛奶是无限可分的,没有原子性质。

因此,三个杯子里有100克、100和130。证明对于有限的步数来说--你不可能实现均衡(对于无限的步数来说,你可能可以)。或者构建一个有限的算法来反驳我的说法(我承认,因为我没有100克确定我是对的)。

 

严重的是,在一般情况下,这个问题不可能在有限的步骤中得到解决。

唯一的问题是如何以最简单的方式构建证明,并指定可解性的边界条件。

 
Mathemat >>:

Доказать, что за конечное число шагов - нельзя уравнять (за бесконечное, вероятно, можно). Или построить конечный алгоритм, опровергающий мое заявление (я это допускаю, т.к. не на все 100 граммов уверен в своей правоте).

不是这样的 -- 你不能把x、x、x+a格等同起来,a和x可以是任何非零数。

 
TheXpert >>:

Не не так -- нельзя уравнять х, х, х + а граммов, а и х могут быть любыми ненулевыми числами.

是的,这是一个特殊的案例。这里的棘手性是显而易见的。而在一般情况下,你如何描述它呢?还是有一个反例(如这个)就够了?

 
MetaDriver >>:

Да, это один из частных случаев. Здесь неразрешимость очевидна. А в общем случае как расписать? Или достаточно контрпримера (типа этого)?

这不是一个特殊情况,它是任何溢出后的系统状态。也就是说,3个杯子的问题只能在一次输液中解决。

 
MetaDriver >>:

Да, это один из частных случаев. Здесь неразрешимость очевидна. А в общем случае как расписать? Или достаточно контрпримера (типа этого)?

如果你觉得很明显,不要急着说,让他们猜。30杯的反例就够了。问题的答案只是给出了一个反例,没有证明。但在这里,你将不得不证明这一点。

有趣的是,在问题3、4、5(可解)中,只要将前两个杯子相等,它就变成了不可解的。也就是说,步骤是不可逆的:可解决的问题可能会被错误的步骤破坏。

这里还有一个提示:拿4个杯子,每个杯子都有ABC D 的牛奶。在这种情况下,问题总是可以解决的(在4个正确的步骤中),原则上不存在反例。

 

Mathemat писал(а) >>

有趣的是,在问题3、4、5(可解)中,只需将前两个杯子等量,就会变成不可解。也就是说,步骤是不可逆的:一个可以解决的问题可能会被错误的步骤 "破坏 "掉。

问题4(8、16、32......)不能被破坏。

 

我喜欢你的思想方向 :)我真的不确定这是否是不可能的。

 
Mathemat >>:

Направление твоей мысли мне нравится :) Я, правда, не уверен, что невозможно.

通过从2开始的归纳法很容易证明。

 

归纳法使我们很容易通过将其还原为基数来构建正确的算法(2个眼镜)。但这是否证明了变质的不可能性?我会考虑的。