数学实验室系列——物不知数.pdfVIP

数学实验室系列——物不知数--第1页

数学实验室系列——物不知数

展开全文

话说自然数是人们最熟悉不过的数，1、2、3……直至无穷，

然而就是这些看似寻常的数字，却蕴藏了许多不寻常的特性。

如果把数学家比作厨师，那么这些数字就是食材，它们首先被

分类，然后进行加工和处理，最后以某种奇异的形态呈现在我

们面前。给数字分类的方式可以说有无穷多种，例如，素数与

和数、奇数与偶数、完美数与半完美数，等等。就像一束阳光

穿过一个三棱镜，会呈现出美丽的彩虹色，那么按照不同方式

分类的数字，也将呈现出令人着迷的结果。

从前的数学家们研究这些数字，他们使用的演算工具是笔和纸，

而今天，除了笔和纸，我们还有计算机。计算机最初的用途就是做数

学运算，不过要想让计算机为我们服务，我们就必须学会它们的语言，

也就是程序语言。如果你学习并使用过某一门程序语言，你会发现这

种语言其实远比人类的自然语言来的简单，比学习语言本身更为复杂

的是学会思考，用计算机的逻辑进行思考，这也是我们常说的计算思

维。

本文尝试用编程的方法来解决一道经典的数学问题——物不知数，

这个问题出自《孙子算经》，题目如下：“今有物不知其数，三三数

之剩二；五五数之剩三；七七数之剩二。问物几何?”问题说的是：有

一个整数，除以三余二，除以五余三，除以七余二，求这个整数。

有一种解决问题的方法叫枚举法，就是对所有可能的结果逐一加

以验证，最后排出掉那些错误的结果，从而找到正确的答案。这恰好

是计算机最擅长、也是最惯常使用的方法。我们来描述一下解决问题

的思路。

我们用N来代表这个答案，假设N在1000以内（你也可以假设

N为100或10000），从问题中得知N除7余2，那么N一定大于或

等于9，因此我们就从9开始一直到1000，逐个测试其中的每一个自

数学实验室系列——物不知数--第1页

数学实验室系列——物不知数--第2页

然数，看它是否符合题目的要求，并最终给出答案。

有了上面的思路，我们开始动手做。

本文使用的编程工具是AppInventor，它是一个可视化的编程工

具，用于开发安卓系统中的应用，它所使用的编程语言叫做块语言

（blockly），是一种积木式语言，不同的语言要素像搭积木一样拼接

在一起，避免了文本语言中的拼写错误，非常适合做教学语言。初学

者可参考book1.17coding.net上的电子书，并使用

ai2.17coding.net开发环境。

在AppInventor中创建一个项目——物不知数，在项目中添加两

个标签和一个按钮，如图1所示。

图1向项目中添加组件：两个标签和一个按钮

将开发工具切换到编程视图，并编写以下代码，如图2所示。

数学实验室系列——物不知数--第2页

数学实验室系列——物不知数--第3页

图2编写求解问题的程序

上面代码中使用循环语句来实现前面提到的枚举法，从9到1000，

针对其中的每个数，分别计算这个数除以3、5、7的余数，并判断所

得余数是否与题目要求相符，如果相符，则将答案拼成字串，多个答

案之间用换行符（

）分隔，最后，将答案显示在答案标签中。

上述代码中将问题的内容保存在变量中，并在屏幕初始化时让题

目内容显示在问题标签中，这样做的目的是为了方便设置题目的显示

方式，如果在设计视图中直接将题目内容设置为问题标签的显示文本