两个容积互质的水杯可倒出任意从1到容积和的水量
摘要：
即： 两个水杯A、B，容积分别为 x 和 y ，(x,y)=1。则可以通过相互倒水的方法倒出从1到(x+y)的任意自然数体积的水来。（假设睡无限）例： x=5,y=3，倒出4升水。A倒满，B空： A剩5，B剩0A的水倒满B： A剩2，B剩3B倒空，A水倒至B： A剩0，B剩2A倒满： A剩5，B剩2A的水倒满B：A剩4，B剩3 数学证明：（转自：http://www.guokr.com/question/206848/）第一种情况：水是无限量供应的。假设现在有这样两个杯子，容积分别是x和y并且互质，那么对于任何整数a和b，下面的同余方程：（用==表示同余的符号）z == a (mod x)z 阅读全文
posted @ 2013-03-17 12:22 龙豆 阅读(583) 评论(0) 推荐(0) 编辑
