哥德巴赫猜想吧 关注:6,506贴子:748,455
  • 1回复贴,共1

韩信点兵另有新算法了

取消只看楼主收藏回复

何为韩信点兵
相传,刘邦的大将韩信,站在操练场的指挥台上命令士兵三人一伍,报上来余数为2;又命令五人一伍,报上来余数为4;又命令七人一伍,报上来余数为6;他便立刻知道:629人。
他不说破其中的奥妙,无人可知?
实际上,这一算法来自于《孙子算经》,题目是物不知数:
三三数之余二;
五五数之余三;
七七数之余二;问物几何?
清代,程大位为其算法配备了口诀:三人同行七十稀,五树梅花二十一;七子团圆半个月,除百零五便得知;
现在用口诀解第一题:
3…2;5…4;7…6?
1、70*2+21*4+15*6=314;
2、105*3=315;
3、314+315=629(人)
因为韩信已知大约人数为六百人左右。第一步算出314,再以105调整,便可得出629人。
现在用口诀解第二题:
3…2;5…3;7…2?
70*2+21*3+15*2=233;
因为此类算题,一般多为求最小数,所以,再减两个105,最后等于23。
为什么根据3、5、7之余数可求得具体整数?
因为3、5、7是素数。因为素数的又名叫质数。素数与素数互质的。运用素数的余数
也就是运用素数的互质性,是一定能够求得具体整数的。请看3、5、7的余数规律:



规律:写十遍也是这样:写百遍也是这样;写几遍都固定性是这样,可重复性;谁写也是这样,不以人异而异。3*5*7=105,这105互不相同,周期性。
规律的实质:
从整数1开始:3…1;5…1;7…1至整数105:3…0;5…0;7…0;共105各各不相同的余数。
它们都是整数加1,各自的余数也增1;不过,3的余数周期,总是1、2、0;5的余数周期总是1、2、3、4、0;7的余数周期总是1、2、3、4、5、6、0;
3与5的共同周期是3*5=15;
3与7的共同周期是3*7=21;
5与7的共同周期是5*7=35;
3、5、7的共同周期是3*5*7=105;
根据这个规律的实质是一定凭3、5、7的余数,就可以计算出具体整数来的了。


1楼2014-12-27 14:17回复
    优也口诀:
    中国余数定理,从孙子生活的战国时代算起,至今也有两千多年了。
    历代中外数学家,总是对于孙子算法赞不绝口,而其算法的核心集中体现在“口诀”上,程大为位以前,也是同样之道理。
    那么,威力神奇的口诀是怎样工作的呢?
    1、 五树梅花二十一?
    算题中5的余数是几都乘21.
    设3…0;5…1;7…0;
    解:1*21=21;答:此题答案是21;
    设3…0;5…2;7…0;
    解:2*21=42;答:此题答案是42;
    设3…0;5…3;7…0;
    解:3*21=63;答:此题答案是63;
    设3…0;5…4;7…0;
    解:4*21=84;答:此题答案是84;
    2、 七子团圆半个月:
    算题中7的余数乘15.
    设3…0;5…0;7…1;
    解:1*15=15;答:此题答案是15;
    设3…0;5…0;7…2;
    解:2*15=30;答:此题答案是30;
    设3…0;5…0;7…3;
    解:3*15=45;答:此题答案是45;
    设3…0;5…0;7…4;
    解:4*15=60;答:此题答案是60;
    设3…0;5…0;7…5;
    解:5*15=75;答:此题答案是75;
    设3…0;5…0;7…6;
    解:6*15=90;答:此题答案是90;
    3、 三人同行七十稀。
    算题中,3的余数乘70。
    这是因为:虽然5*7=35,但是,因为35除以3余数为2,而不是1?
    如果35*2=70,70除以3余数就是1了。
    设3…1;5…0;7…0;
    解:1*70=70;答:此题答案是70;
    设3…2;5…0;7…0;
    解:2*70=140;140-105=35答:此题答案是35;(此时140大于105周期数数所以减105)
    突破3、5、7;
    既然3、5、7都是素数,而素数又不仅仅是3、5、7?如果固守3、5、7,最大周期数是105,余定理在数论中的地位与作用自然就暗淡无光了。
    为把余定理的光辉洒向无穷的整数,突破3、5、7势在必行。
    今有一算题:胖嫂蒸馍问题,试突破3、5、7解之:
    胖嫂嫂蒸馍馍,三天蒸的同样多。
    前天用的小笼屉,每屉只能装5个,
    不知蒸了多少屉,收拾收拾又蒸4个。
    昨天用的中笼屉,每屉只能装7个,
    不知蒸了多少屉,打扫打扫又蒸5个。
    今天用的大笼屉,每屉能装11个,
    不知蒸了多少屉,收拾打扫又蒸6各。
    请求明公能算者,她每天至少蒸几个?
    效仿程式口诀:
    5的余数乘231;
    7的余数乘330;
    11的余数乘210;
    调整要用385;
    4*231=924;
    5*330=1650;
    6*210=1260;
    924+1650+1260=3834;
    3834÷385=9余369,此题答案:369。


    2楼2014-12-27 14:18
    回复