淮安平易近间传奇着一则故事——“韩疑面兵”,其次有针言“韩疑面兵,多多益擅”。
韩疑带1500名士兵挨仗,战去世四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出3人。韩疑很快道出人数:1004。
算术标题
正在一千多年前的《孙子算经》中,有那样一讲算术题:“古有物没有知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物多少何?”依照古天的话去道:一个数除了以3余2,除了以5余3,除了以7余2,供那个数。那样的成绩,也有人称为“韩疑面兵”。它构成了一类成绩,也便是高等数论中的解同余式。
①有一个数,除了以3余2,除了以4余1,问那个数除了以12余多少?
解:除了以3余2的数有:2,5,8,11,14,17,20,23……
它们除了以12的余数是:2,5,8,11,2,5,8,11……
除了以4余1的数有:1,5,9,13,17,21,25,29……
它们除了以12的余数是:1,5,9,1,5,9……
一个数除了以12的余数是仅有的.下面两止余数中,只要5是独特的,果此那个数除了以12的余数是5。假如咱们把①的成绩扭转一下,没有供被12除了的余数,而是供那个数。很分明,谦足前提的数是不少的,它是5+12×整数,整数能够与0,1,2,……,无量无尽。
现实上,咱们尾先寻出5后,注重到12是3取4的最小公倍数,再减上12的整数倍,便皆是谦足前提的数.那样便是把“除了以3余2,除了以4余1”两个前提开并成“除了以12余5”一个前提。
《孙子算经》提出的成绩有三个前提,咱们能够先把两个前提开并成一个.而后再取第三个前提开并,便可寻到问案。
②一个数除了以3余2,除了以5余3,除了以7余2,供切合前提的最小数。
解:先列出除了以3余2的数:2,5,8,11,14,17,20,23,26……
再列出除了以5余3的数:3,8,13,18,23,28……
那两列数中,尾先呈现的大众数是8。3取5的最小公倍数是15。两个前提开并成一个便是8+15×整数,列出那一串数是8,23,38,……,再列出除了以7余2的数2,9,16,23,30……便患上出切合标题前提的最小数是23。
现实上,咱们已经把标题中三个前提开并成一个:被105除了余23。
复杂简明总结:
1.算两两数之间的能整除了数
2.算三个数的能整除了数
3.用1中的三个整除了数之以及加往2中的整除了数之好(偶然候是倍数)
韩疑带1500名士兵挨仗,战去世四五百人,站3人一排,多出2人;站5人一排,多出3人;站7人一排,多出2人。韩疑即刻道出人数:1073