全球旧事资料 分类
就是所求的数。
例5:有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人?(泽林老师的题目)题中9、7、5三个数两两互质。则〔7,5〕35;〔9,5〕45;〔9,7〕63;〔9,7,5〕315。为了使35被9除余1,用35×8280;使45被7除余1,用45×5225;使63被5除余1,用63×2126。然后,280×6+225×2+126×32508,因为,2508315,所以,2508-315×7303,就是所求的数。(例5与例4的除数相同,那么各个余数要乘的“数”也分别相同,所不同的就是最后两步。)
关于“中国剩余定理”类型题目的另外解法
“中国剩余定理”解的题目其实就是“余数问题”,这种题目,也可以用倍数和余数的方法解决。不懂论坛上有没人发过。小学奥赛考试时学习过,也用过,现在把方法写出来,如果懂的也别笑我,呵呵。
选了一本小学奥赛的书上的题目,讲下:例一,一个数被5除余2,被6除少2,被7除少3,这个数最小是多少?解法:题目可以看成,被5除余2,被6除余4,被7除余4。看到那个“被6除余4,被7除余4”了么,有同余数的话,只要求出6和7的最小公倍数,再加上4,就是满足后面条件的数了,6X7+4=46。下面一步试下46能不能满足第一个条件“一个数被5除余2”。不行的话,只要再46加上6和7的最小公倍数42,一直加到能满足“一个数被5除余2”。这步的原因是,42是6和7的最小公倍数,再怎么加都会满足“被6除余4,被7除余4”的条件。46+42=8846+42+42=13046+42+42+42=172这是一种形式的,它的前提是条件中出现同余数的情况,如果遇到没有的,下面讲例二,一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班有多少学生?解法:题目可以看成,除3余2,除5余3,除7余4。没有同余的情况,用的方法是“逐步约束法”,就是从“除7余4的数”中找出符合“除5余3的数”,就是再7上一直加4,直到所得的数除5余3。得出数为18,下面只要在18上一直加7和5得最小公倍数35,直到满足“除3余2”4+7=1111+7=1818+35=53这种方法也可以解“中国剩余定理”解的题目。比“中国剩余定理”更好理解,我觉的速度上会比那个繁琐的公式化的解题更快。大家可以试下,
591UP公务员考试平台(httpgwy591upcom)
fr
好听全球资料 返回顶部