主题
Search

驴子和骡子问题


一个经典的算术问题,可能最初由欧几里得提出,并在中世纪被多位作者研究。

这个问题被表述为两个动物之间的对话,因此得名。骡子对驴子说:“如果你给我一个你的袋子,我就和你一样多。” 驴子回答说:“如果你给我一个你的袋子,我就比你多两倍。” 当然,问题是“他们各有多少个袋子?” 骡子的袋子数量 x 和驴子的袋子数量 y 通过以下恒等式关联:

x+1=y-1
(1)
2(x-1)=y+1,
(2)

它们构成了一个由两个线性方程组成的系统。解是 x=5, y=7

Singmaster (1999, 2002) 研究了这个问题的一个推广。在这个修改后的问题中,驴子说:“如果你给我 a 个你的袋子,我就有你的 b 倍”,而骡子回答说:“如果你给我 c 个你的袋子,我就有你的 d 倍。” 这有解

x=c+((b+1)(a+c))/(bd-1)
(3)
y=a+((d+1)(a+c))/(bd-1),
(4)

只有当 (bd-1)|(d+1)(a+c)(bd-1)|(b+1)(a+c) 时,解才是整数。


另请参阅

ASS 定理, Pons Asinorum

此条目由 Margherita Barile 贡献

使用 Wolfram|Alpha 探索

参考文献

Singmaster, D. "Some Diophantine Recreations." In The Mathemagician and the Pied Puzzler: A Collection in Tribute to Martin Gardner (Ed. E. Berlekamp and T. Rodgers). Boston, MA: A K Peters, pp. 219-235, 1999.Singmaster, D. "A Variation of the Ass and Mule Problem." Crux Math. 28, 236-238, 2002.

在 Wolfram|Alpha 上引用

驴子和骡子问题

请引用为

Barile, Margherita. "Ass and Mule Problem." 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/AssandMuleProblem.html

主题分类