2018国家公务员考试行测备考余数问题

2018国家公务员考试行测备考余数问题

黑龙江中公教育研究院

在古书《孙子算经》中有一道题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?”意思是：有一堆物品，三个三个数剩两个，五个五个数剩三个，七个七个数剩两个。求这堆物品的个数。

我们称这类问题为孙子问题。

例1 一个数除以3余2，除以5余3，除以7余2。求满足条件的最小自然数。

分析与解：这道例题就是《孙子算经》中的问题。这个问题有三个条件，一下子不好解答。那么，我们能不能通过先求出满足其中一个条件的数，然后再逐步增加条件，达到最终解决问题的目的呢?我们试试看。

满足“除以3余2”的数，有2，5，8，11，14，17，…

在上面的数中再找满足“除以5余3”的数，可以找到8，8是同时满足“除以3余2”、“除以5余3”两个条件的数，容易知道，8再加上3与5的公倍数，仍然满足这两个条件，所以满足这两个条件的数有

8，23，38，53，68，…

在上面的数中再找满足“除以7余2”的数，可以找到23，23是同时满足“除以3余2”、“除以5余3”、“除以7余2”三个条件的数。23再加上或减去3，5，7的公倍数，仍然满足这三个条件，[3，5，7]=105，因为23<105，所以满足这三个条件的最小自然数是23。

在例1中，若找到的数大于[3，5，7]，则应当用找到的数减去[3，5，7]的倍数，使得差小于[3，5，7]，这个差即为所求的最小自然数

2. 特殊情况

(1)余同(余数相同)加余

【例题2】某校二年级全部共3个班的学生排队，每排4人，5人或6人，最后一排都只有2人，这个学校二年级有( )名学生。

A.120 B.122 C.121 D.123

【答案】B

【解析】方法一：代入排除法(略)

方法二：由题意可知该校二年级的学生人数除以4、5、6均余2，余数相同，属于余同，因此该班学生人数满足通项公式N=60n+2 ，(n=0,1,2,3……)，当n=2时，N=122,选择B项。

注：n前面的系数60是取4、5、6三个除数的最小公倍数。

(2)和同(除数和余数的和相同)加和

【例题3】某个数除以5余3，除以6余2，除以7余1，求在0至500内满足这样的自然数有多少个?

A.3 B.2 C.4 D.5

【答案】A

【解析】此题我们通过观察会发现除数与余数的和相加均为8，则该自然数应满足N=210n+8(n=0,1,2……)因此在0至500以内满足题干条件的自然数有8,218,428三个数。

注：n前面的系数210是取5、6、7三个除数的最小公倍数。

(3)差同(除数与余数之差相同)减差

【例题4】三位运动员跨台阶，台阶总数在100-150级之间，第一位运动员每次跨3级台阶，最后一步还剩2级台阶。第二位运动员每次跨4级台阶，最后一步还剩3级台阶。第三位运动员每次跨5级台阶，最后一步还剩4级台阶。问：这些台阶总共有多少级?

A. 119 B. 121 C. 129 D. 131