韩信点兵的玩法、求高手赐教 扑克牌问题
\u5c0f\u5b66\u5965\u6570\u9898~\u97e9\u4fe1\u70b9\u5175~\u8bf7\u9ad8\u624b\u89e3\u7b54\u7528\u57fa\u7840\u6570\u6cd5\u89e3\uff1a
5......l
\u57fa\u51c6\u6570\uff082111\uff09\u00f76\u2026\u20265
7......4
11......10
\uff08\u4e00\uff09\u6c42\u5404\u9664\u6570\u7684\u6700\u5c0f\u516c\u500d\u6570
\u30145\uff0c 6\uff0c 7\uff0c 11]\uff1d2310
\uff08\u4e8c\uff09\u6c42\u5404\u9664\u6570\u7684\u57fa\u7840\u6570
\uff08l\uff09\u30145] 2310\u00f75\uff1d462
462\u00f75\uff1d92\u2026\u20262
\u22352\u00d73\uff0d5\uff1d1
\u2234462\u00d73\uff1d\u30141386\u3015
\uff082\uff09\u30146] 2310\u00f76\uff1d385
385\u00f76\uff1d64\u2026\u20261
\u2235 1\u00d75\uff1d5
\u2234385\u00d75\uff1d\u30141925\u3015
\uff083\uff09\u30147\u3015 2310\u00f77\uff1d330
330\u00f77\uff1d47\u2026\u20261
\u22351\u00d74\uff1d4
\u2234330\u00d74\uff1d\u30141320\u3015
\uff084\uff09\u301411] 2310\u00f711\uff1d210
210\u00f711\uff1d19\u2026\u20261
\u22351\u00d710\uff1d10
\u2234210\u00d710\uff1d\u30142100\u3015
\uff08\u4e09\uff09\u6c42\u5404\u57fa\u7840\u6570\u7684\u548c
1386\uff0b1925\uff0b1320\uff0b2100\uff1d6731
\uff08\u56db\uff09\u6c42\u6700\u5c0f\u7684\u57fa\u51c6\u6570
6731\uff0d2310\u00d72\uff1d2111\uff08\u4eba\uff09
\uff08\u4e94\uff09\u6c42\u6700\u9002\u5408\u6761\u4ef6\u7684\u6570X
X=2111\uff0b2310K\uff08K\u4e3a\u6574\u6570\uff09
\u7b54\uff1a\u8fd9\u961f\u5175\u81f3\u5c11\u67092111\u4eba\u3002
\u6ce8\uff1a\u5404\u9664\u6570\u5e94\u4e24\u4e24\u4e92\u8d28\uff0c\u53ef\u786e\u4fdd\u547d\u9898\u7684\u771f\u5b9e\u6027\u3002
\u8fd9\u662f\u4e2d\u56fd\u5269\u4f59\u5b9a\u7406\uff0c\u5f88\u6709\u540d\u7684\u300b\uff0c\u300a
\u4e09\u4eba\u540c\u884c\u4e03\u5341\u7a00\uff0c
\u4e94\u6811\u6885\u82b1\u5eff\u4e00\u679d\uff0c
\u4e03\u5b50\u56e2\u5706\u6b63\u534a\u6708\uff0c
\u9664\u767e\u96f6\u4e94\u4fbf\u5f97\u77e5\u3002
\u5c31\u662f\u96643\u7684\u4f59\u6570\u4e5870\uff0c\u96645\u7684\u4f59\u6570\u4e58\u4ee521\uff0c\u96647\u7684\u4f59\u6570\u4e58\u4ee515\uff0c\u4e09\u4e2a\u79ef\u76f8\u52a0\u518d\u52a0\u51cf105\u7684\u500d\u6570\uff0c\u6240\u5f97\u7684\u5373\u4e3a\u6240\u6c42 \u3002
\u8fd9\u5c31\u662f\u97e9\u4fe1\u70b9\u5175\u7684\u8ba1\u7b97\u65b9\u6cd5\uff0c\u5b83\u7684\u610f\u601d\u662f\uff1a\u51e1\u662f\u75283\u4e2a\u4e00\u6570\u5269\u4e0b\u7684\u4f59\u6570\uff0c\u5c06\u5b83\u752870\u53bb\u4e58\uff08\u56e0\u4e3a70\u662f5\u4e0e7\u7684\u500d\u6570\uff0c\u800c\u53c8\u662f\u4ee53\u53bb\u9664\u4f591\u7684\u6570\uff09\uff1b5\u4e2a\u4e00\u6570\u5269\u4e0b\u7684\u4f59\u6570\uff0c\u5c06\u5b83\u752821\u53bb\u4e58\uff08\u56e0\u4e3a21\u662f3\u4e0e7\u7684\u500d\u6570\uff0c\u53c8\u662f\u4ee55\u53bb\u9664\u4f591\u7684\u6570\uff09\uff1b7\u4e2a\u4e00\u6570\u5269\u4e0b\u7684\u4f59\u6570\uff0c\u5c06\u5b83\u752815\u53bb\u4e58\uff08\u56e0\u4e3a15\u662f3\u4e0e5\u7684\u500d\u6570\uff0c\u53c8\u662f\u4ee57\u53bb\u9664\u4f591\u7684\u6570\uff09\uff0c\u5c06\u8fd9\u4e9b\u6570\u52a0\u8d77\u6765\uff0c\u82e5\u8d85\u8fc7105\uff0c\u5c31\u51cf\u6389105\uff0c\u5982\u679c\u5269\u4e0b\u6765\u7684\u6570\u76ee\u8fd8\u662f\u6bd4105\u5927\uff0c\u5c31\u518d\u51cf\u53bb105\uff0c\u76f4\u5230\u5f97\u6570\u6bd4105\u5c0f\u4e3a\u6b62\u3002\u8fd9\u6837\uff0c\u6240\u5f97\u7684\u6570\u5c31\u662f\u539f\u6765\u7684\u6570\u4e86\u3002
1900\u5e74\uff0c\u5fb7\u56fd\u5927\u6570\u5b66\u5bb6\u5927\u536b\u00b7\u5e0c\u5c14\u4f2f\u7279\u5f52\u7eb3\u4e86\u5f53\u65f6\u4e16\u754c\u4e0a\u5c1a\u672a\u89e3\u51b3\u7684\u6700\u56f0\u96be\u768423\u4e2a\u96be\u9898\u3002\u540e\u6765\uff0c\u5176\u4e2d\u7684\u7b2c\u5341\u95ee\u9898\u572870\u5e74\u4ee3\u88ab\u89e3\u51b3\u4e86\uff0c\u8fd9\u662f\u8fd1\u4ee3\u6570\u5b66\u7684\u4e94\u4e2a\u91cd\u5927\u6210\u5c31\u3002\u636e\u8bc1\u660e\u4eba\u8bf4\uff0c\u5728\u89e3\u51b3\u95ee\u9898\u7684\u8fc7\u7a0b\u4e2d\uff0c\u4ed6\u662f\u53d7\u5230\u4e86\u201c\u4e2d\u56fd\u5269\u4f59\u5b9a\u7406\u201d\u7684\u542f\u53d1\u7684\u3002
秦朝末年，楚汉相争。一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有1073名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步进逼，楚军乱作一团。交战不久，楚军大败而逃。
韩信是如何凭借交换队列的方式及三个余数，快速算出了士兵的总数的呢？
其实，韩信根本不是什么“神仙下凡”，也不是有什么“神机妙算”的法术。他算得快，算得准，是因为他掌握了这一类问题的求解方法与技巧。
这类问题就是著名的“孙子算经”和“中国剩余定理”所解决的问题。
我国古代数学名著《孙子算经》中，提出了闻名于世的“物不知数”问题。原文是：
“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”
书中还给出了其解法。韩信就是根据这个问题的解法推算出将士的准确数字的。
下面我们来研究这个问题的解法。
(Ⅰ)“笨”算法
原来的问题题意是：求一数，三除余二，五除余三，七除余二。这问题太容易回答了：因为以3除余2，以7除余2的数，以21除也余2，而23是以3，7除余2的最小数，它刚好又是以5除余3的数。所以心算快的人很快就能算出。
我们再来解决另一个问题吧！
“三除余二，五除余三，七除余四，求原数”。
下面先介绍解决这一问题的“笨”算法：
在算盘上先打上(或纸上写上)2，每次加3，加到以5除余 3的时候暂停下来，再在这个数上每次加15，到得出以7除余4的数的时候，就是答数。具体地说：从2加3，再加3得，即
2，2＋3=5， 5＋3=8．
它是以5除余3的最小数，然后在8上加15，再加15，第三次加15，得53，即
8，8＋15=23，23＋15=38，38＋15=53．
经过验算，53用3除余2，5除余3，7除余4，所以53就是符合要求的最小数。
这个方法的道理是什么呢？很简单：先从以3除余2的数中去找以5除余3的数，再从“3除余2，5除余3”的数中去找7除余4的数，如此而已。这方法虽然拙笨些，但这是一个步步能行的方法，是一个值得推荐的、朴素的方法。
上述问题的解答，不但53有此性质，而53＋105=158，158＋105=263都有此性质，因此，问题的确切提法应当是：求出三除余二，五除余三，七除余四的最小的正整数。
我们再介绍一个麻烦得多的问题。原文如下：
“今有数不知总。以五累减之无剩，以七百十五累减之剩十，以二百四十七累减之剩一百四十，以三百九十一累减之剩二百四十五，以一百八十七累减之剩一百零九。问总数若干。”
看来问题比较麻烦，但通过细心观察，有窍门可找。你看：第一句“以五累减之无剩”其实是多余的，因为这个数以715除余10必定是5的倍数。第三句话“以247累减之剩140”，就是说此数减去247的若干倍后还余140，140是5的倍数，此数也是5的倍数，那么减去的247的倍数也应是5的倍数。因此这句话可改为“以247×5=1235累减之剩140”。同样第四句话也可改为“以391×5=1955累减之剩245”。
现在我们可以完全仿照前面的方法进行计算，从245逐次加1955，直至得到的数用1235除余数为140止。计算过程如下：
逐次加1955 245，2200，4155，6110，8065，10020．用1235去除的余数965，450，1170，655，140．
最后得到10020满足这两项要求。经检验10020的确符合全部条件，它就是我们要求的数。
下面再看一个古算题。
“二数余一，五数余二，七数余三，九数余四，问本数。”
首句与末句条件合起来是“18除余13”，再由
13，13＋18=31，31＋18=49，49＋18=67，
67是五除余2的数，再由
67，67＋5×18=67＋90=157．
经检验，157符合全部条件：以2除余1，以5除余2，以7除余3，以9除余4，所以157就是解答了。
(Ⅱ)古代的口诀解法
程大位著的《算法统宗》，对“物不知其数”的问题(见P．44第6行)的解答方法用下面的口诀标出：
“三人同行七十稀，五树梅花廿一枝，
七子团圆正半月，除百零五便得知。”
它的意义是：
以70乘用3除的余数2，21乘用5除的余数3，15乘用7除的余数2，然后总加起来。如果它大于105，则减105，若仍大再减，……最后得出来的正整数就是答数了。
它的形式是：
2×70＋3×21＋2×15=233，
两次减去105，得23，这就是答数了。
为什么70，21，15有此妙用？这70，21，15是怎样求出来的？
先看70，21，15的性质：70是这样一个数：用3除余1，5与7都除得尽的数，所以70a是一个用3除余a而5与7除都除得尽的数。21是用5除余1，3与7除得尽的数，所以21b是用5除余b，而3与7除得尽的数。同理，15c是用7除余c而3与5除得尽的数。总起来：
70a＋21b＋15c
是一个3除余a，5除余b，7除余c的数，也就是可能的解答之一，但可能不是最小的。这数加减105后都仍然有同样的性质，所以可以多次减去105而得出解答来。
在程大位的口诀里，前三句的意义是点出3，5，7与70，15，21的关系，后一句说明为了寻求最小正整数解还须减105，或再减105等。
这个方法是很好的。但是如何找出这70，21，15三个数呢？可用凑的方法：
在算盘上先打上35，它不是用3除余1，再加上35，得70，它是用3除余1了。其它可仿此求出。
现在我们可以来揭示“韩信点兵”的秘密了：
我们容易看出：韩信在点兵布阵时，士兵3人一排多出2人，就是士兵的总数被3除余2；5人一排多出3名，就是士兵数被5除余3；7人一排多出2名，就是士兵数被7除余2．
3，5，7的最小公倍数是105，所以105，105×2，105×3，…，105×10等等，都能被 3，5，7整除。而韩信根据“物不知其数问题”知道满足条件“被3除余2，被5除余3，被7除余2”的最小正整数23，并且他还知道自己的兵力略多于1000人，于是就迅速地算出了确切的士兵数：
105×10＋23=1073(人)．
现在再将口诀解法推广一下。先回顾口诀：
“三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知”。用现代术语翻译，其口诀实际上是：
N=70r1＋21r2＋15r3-105p，
其中ri(i=1，2，3)分别是余数，p是使N＞0的任一整数。
以上方法可以概括成更普遍的式子：
若某数N分别被称为定母的d1，d2，d3，…，dn除得的余数为r1，r2，r3，…，rn，则
N=k1r1＋k2r2＋k3r3＋…＋knrn-pq，
其中k1是d2，d3，d4，…，dn的公倍数，且被d1除余1；k2是d1，d3，d4，…，dn的公倍数，且被d2 除余1；…kn是d1，d2，d3，…，dn-1的公倍数，且被dn除余1．p是任意整数，q是d1，d2，d3，…，dn的最小公倍数。
上式实际上是一条定理，而其关键又在于“求一”，即求“一个数的多少倍除以另一数，所得余数为1”的方法，也即求出公式中的“ki”．
这个方法的研究，是由我国宋代著名数学家秦九韶(约1202～1261)在其名著《数书九章》一书中完满解决的。他把它称作“大衍求一术”。类似的理论成果，在欧洲直到18，19世纪才由著名数学家欧拉和高斯获得，最早出现在高斯1801年出版的《算术研究》一书里。而这，已是秦九韶之后500多年的事了。因而，上述成果被称为“中国剩余定理”，或“孙子定理”。
现在，让我们也来当一回韩信吧！假如让士兵1至5报数，1至7报数，1至9报数，值日军官告诉我们余数分别是3，2，2．算一算士兵有多少。
显然，问题的提法与“韩信点兵”的传说中变换队列的方法是一致的。它的定母为d1=5，d2=7，d3=9，余数为r1=3，r2=2，r3=2．因为k1是7与9的公倍数且以5除余1的数，经计算知k1=126，类似地知，k2=225，k3=280，q=315．取p=4，则
N=k1r1＋k2r2＋k3r3-pq
=126×3＋225×2＋280×2-4×315=128．
N＝128，只不过是个符合条件的最小的数。假若要学“韩信将兵，多多益善”的话，我们可以在“128×n”(n为自然数)中任意取值。
此题这样列式：1386*1+385*5+330*4+210*10-2310*p
绛旓細鍏跺畠鍙豢姝ゆ眰鍑恒傜幇鍦ㄦ垜浠彲浠ユ潵鎻ず鈥闊╀俊鐐瑰叺鈥濈殑绉樺瘑浜:鎴戜滑瀹规槗鐪嬪嚭:闊╀俊鍦ㄧ偣鍏靛竷闃垫椂,澹叺3浜轰竴鎺掑鍑2浜,灏辨槸澹叺鐨勬绘暟琚3闄や綑2;5浜轰竴鎺掑鍑3鍚,灏辨槸澹叺鏁拌5闄や綑3;7浜轰竴鎺掑鍑2鍚,灏辨槸澹叺鏁拌7闄や綑2.3,5,7鐨勬渶灏忓叕鍊嶆暟鏄105,鎵浠105,105脳2,105脳3,鈥,105脳10绛夌瓑,閮借兘琚 3,5,...
绛旓細a*45+b*20+c*36=1鏃讹紝A=a*45,B=b*20,C=c*36涓変釜鏋勬垚浜嗕竴缁勫熀搴锛岃繖涓鍩哄簳婊¤冻A/4浣1銆傘侭/9浣1.銆傘侰/5浣1锛岄櫎鍏朵粬涓や釜鏁伴兘浣欓浂锛屾墍浠ュ彧闇灏3锛8锛2鐪嬪仛鏄潗鏍囷紝灏卞儚鏄洿瑙掑潗鏍囩郴涓殑鍧愭爣涓鏍蜂箻浠ュ熀搴曪紝灏卞緱鍑367锛岀劧鍚庝笅闈㈢殑灏变笉瑙ｉ噴浜 ...
绛旓細灏辨槸闄3鐨勪綑鏁颁箻70锛岄櫎5鐨勪綑鏁颁箻浠21锛岄櫎7鐨勪綑鏁颁箻浠15锛屼笁涓Н鐩稿姞鍐嶅姞鍑105鐨勫嶆暟锛屾墍寰楃殑鍗充负鎵姹 銆傝繖灏辨槸闊╀俊鐐瑰叺鐨勮绠楁柟娉曪紝瀹冪殑鎰忔濇槸锛氬嚒鏄敤3涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤70鍘讳箻锛堝洜涓70鏄5涓7鐨勫嶆暟锛岃屽張鏄互3鍘婚櫎浣1鐨勬暟锛夛紱5涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤21鍘讳箻锛堝洜涓21鏄3涓7鐨...
绛旓細鍙槸鍚冨拰浜ら氳垂鏄鐨勶紝涔颁笢瑗垮氨閲忓叆涓哄嚭鍚
绛旓細鐩磋嚦姣忔澂鍧囪揪涓冨垎婊°傛鏃剁綈涓箣鑼舵按浜﹀簲鍚堝ソ鏂 瀹岋紝鍓╀笅涔嬩綑娲ヨ繕闇涓鐐逛竴鎶ご鍦颁緷娆＄偣鍏ュ洓鏉箣涓傛疆姹曚汉绉版杩 绋嬩负鈥滃叧鍏贰鍩庘濆拰鈥闊╀俊鐐瑰叺鈥濄傚洓涓澂涓尪鐨勯噺,鑹查』鍧囧寑鐩稿悓锛屾柟涓轰笂绛夊姛澶傛渶鍚庯紝涓讳汉灏嗘枱姣曠殑鑼,鍙屾墜渚濋暱骞兼绛栧浜庡鍓,鍏 鏁甯,鐒跺悗宸﹀彸浣冲,鑷繁鏈鏈
绛旓細鎺ㄨ崘涓涓笉瀹岀編瑙ｅ喅鏂规锛氱幇灏嗚揣鐗╃紪鐮佹帓搴忥紝濡傛灉璐х墿缂栫爜鍦ㄧF鍒楋紝浠嶧5鍒癋100 鐒跺悗鍦ㄦ柊鐨勪竴鍒椾腑鍐=if锛團4=F5锛0,1锛夛紝濡傛灉杩欎竴涓紪鐮佷笌涓婁竴涓紪鐮佺浉鍚岋紝鍒欒繑鍥0锛屽惁鍒欎负1 瀵硅繖涓鍒楁眰鍜岋紝灏辨槸绗現鍒楃殑绉嶇被鏁
