1701004742
1701004743
【问题】中国剩余定理是如何计算的？
1701004744
1701004745
【分析】
1701004746
1701004747
到了明代，数学家程大位用诗歌概括了这一算法，他写道：“三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知”。
1701004748
1701004749
这首诗的意思是：用3除所得的余数乘上70，加上用5除所得余数乘以21，再加上用7除所得的余数乘上15，结果大于105就减去105的倍数，这样就知道所求的数了。
1701004750
1701004751
比如，一篮鸡蛋，三个三个地数余1，五个五个地数余2，七个七个地数余3，篮子里有鸡蛋一定是52个。
1701004752
1701004753
具体的算式是：
1701004754
1701004755
1×70＋2×21＋3×15＝157
1701004756
1701004757
157-105＝52（个）
1701004758
1701004759
采用MATLAB进行剩余定理求解，编程如下：
1701004760
1701004761
clc,clear,close all %清屏和清除工作区变量 warning off %消除警告 %剩余定理 a = 1; %被3除的余数 b = 2; %被5除的余数 c = 3; %被7除的余数 d = a * 70 + b*21+3*15; while d＞105 %d大于105则执行该循环 d = d-105; end disp([‘所求的数为
: ‘,num2str(d)]) %输出显示
1701004762
1701004763
运行程序输出结果如下：
1701004764
1701004766
1701004767
相比于俄罗斯乘法原理，中国剩余定理更加巧妙。生活的难题常有，生活的经验足够重要，迎难而上，将带给自己事半功倍的效率。
1701004768
1701004769
1701004770
1701004771
1701004773
我和数学有约：趣味数学及算法解析 第2章 数学逻辑之美
1701004774
1701004775
谈及数学逻辑，我觉得大家都会有一个认识，推理是从事物本质出发，经过合乎情理的推导，得出问题结论的思维方式。逻辑就是一种循序渐进的过程，让人觉得这个过程就是一个很严谨、经过深思熟虑的证明过程。我觉得数学逻辑是这样的，数学逻辑，从数学的角度出发，将实际问题数学化，进而给出符合数学逻辑的一种递推过程，这样的一种分析过程，简直是令人拍案叫绝，赞不绝口，觉得就应该如此推导，这真的是这样。
1701004776
1701004777
1701004778
1701004779
1701004781
我和数学有约：趣味数学及算法解析 2.1 还有1元钱去哪了
1701004782
1701004783
【问题】
1701004784
1701004785
有3个人去投宿，一晚30元。3个人每人掏了10元凑够30元交给了老板。后来老板说今天优惠只要25元就够了，拿出5元命令服务生退还给他们，服务生偷偷藏起了2元，然后，把剩下的3元钱分给了那3个人，每人分到1元。
1701004786
1701004787
这样，一开始每人掏了10元，现在又退回1元，也就是10-1＝9，每人只花了9元钱，3个人每人9元，3×9＝27元，服务生藏起的2元，27＋2＝29元，还有1元钱去了哪里呢？
1701004788
1701004789
【分析】
1701004790
1701004791
（1）问题计算方法的误区在于27元为客人拿出的钱，包括了2元和25元的房费，应该加上互补的另一部分没拿出的部分，即还在手中的3元。
[
上一页 ]
[ :1.701004742e+09 ]
[
下一页 ]