数学趣题讲解ppt课件

第五章数学趣题 在现实的生活中有许许多多有趣的数学问题 经常有意识地寻找并解决这些问题可以增强我们的逻辑思维能力 进而开发我们的大脑 提高我们的智力水平 同时使生活变得丰富多彩 计算机就是帮助我们解决这些问题的强有力的工具 经常练习通过编写程序解决数学难题 可以减少我们在解题时遇到的繁琐而复杂的计算 把精力集中在解决具体问题的方法上 从而锻炼我们的思考能力 逻辑思维水平 同时提高自身的编程水平和应用计算机解决实际问题的能力 本章将讲解如何通过程序设计来解决一些有趣的数学问题 通过本章的学习 读者不但可以了解一些有趣的数学问题的求解方法 而且可以通过举一反三扩大知识面 提高应用计算机编程解决实际问题的能力 5 1舍罕王的失算 题目要求 舍罕是古印度的国王 据说他十分好玩 宰相达依尔为讨好国王 发明了现今的国际象棋献给国王 舍罕非常喜欢这项游戏 于是决定嘉奖达依尔 许诺可以满足达依尔提出的任何要求 达依尔指着舍罕王前面的棋盘提出了要求 陛下 请您按棋盘的格子赏赐我一点麦子吧 第1个小格赏我一粒麦子 第2个小格赏我两粒 第3个小格赏四粒 以后每一小格都比前一个小格赏的麦粒数增加一倍 只要把棋盘上全部64个小格按这样的方法得到的麦粒都赏赐给我 我就心满意足了 舍罕王听了达依尔这个 小小 的要求 想都没想就满口答应下来 结果在给达依尔麦子时舍罕惊奇地发现它要给达依尔的麦子比自己想象的要多得多 于是他进行了计算 结果令他大惊失色 问题是 舍罕王的计算结果是多少粒麦子 5 2求两个数的最大公约数和最小公倍数 题目要求 编写一个程序计算两个正整数的最大公约数和最小公倍数 题目分析 所谓两个数最大公约数就是指两个数a b的公共因数中最大的那一个 例如 4和8 两个数的公共因数分别为1 2 4 其中4为4和8的最大公约数 因此要计算出两个数的最大公约数 最简单的方法就是从两个数中较小的那个开始依次递减 得到的第一个这两个数的公因子数即为这两个数的最大公约数 5 3歌德巴赫猜想的近似证明 题目要求 所谓歌德巴赫猜想是说任何一个大于2的偶数都能表示成为两个素数之和 应用计算机工具可以很快地在一定范围内验证歌德巴赫猜想的正确性 请编写一个C程序 验证指定范围内歌德巴赫猜想的正确性 也就是近似证明歌德巴赫猜想 因为不可能用计算机穷举出所有正偶数 题目分析 可以把问题归结为在指定范围内 例如 1 2000内 验证其中每一个偶数是否满足歌德巴赫猜想的论断 即是否能表示为两个素数之和 如果发现一个偶数不能表示为两个素数之和 即不满足歌德巴赫猜想的论断 则意味着举出了反例 从而可以否定歌德巴赫猜想 5 4三色球问题 题目要求 由红 黄 绿三种颜色的球 其中红球3个 黄球3个 绿球6个 现将这12个球混放在一个盒子中 从中任意摸出8个球 编程计算摸出球的各种颜色搭配 题目分析 这是一道排列组合的问题 从12个球中任意摸出8个球 求颜色搭配的种类 解决这类问题的一种比较简单直观的方法是应用穷举法 在可能的解空间中找出所有的搭配 然后再根据约束条件加以排除 最终筛选出正确的答案 5 5百钱买百鸡问题 题目要求 我国古代数学家张丘建在 算经 一书中曾提出过著名的 百钱买百鸡 问题 该问题叙述如下 鸡翁一 值钱五 鸡母一 值钱三 鸡雏三 值钱一 百钱买百鸡 则翁 母 雏各几何 请编写C程序 解决 百钱买百鸡 问题 5 6判断回文数字 题目要求 有这样一类数字 它们顺着看和倒着看是相同的数 例如121 656 2332等 这样的数字叫做回文数字 编写一个程序 判断从键盘接收的数字是否为回文数字 题目分析 要想判断一个数是否是回文数字 必须从回文数字的特点入手 因为回文数字顺着看和倒着看是相同的数 所以可以通过这个特点来判断一个数字是否是回文数字 显然可以通过将一个十进制数 倒置 的办法来判断它是否是回文数字 所谓倒置就是计算该十进制数倒过来后的结果 例如一个数是123 它的倒置结果为321 因为123不等于321 所以123不是回文数字 同理 一个数是121 它的倒置结果也为121 所以121是回文数字 5 7填数字游戏求解 题目要求 有这样一个算式 其中ABCDE代表的数字各不相同 编写一个程序 计算出ABCDE各代表什么数字 题目分析 这道题的实质就是求这样一个4位数ABCD和1位数E 要求它们的乘积等于DCBA 同时A B C D E互不相等 也就是在4位的整数集合 1000 9999 和1位的整数集合 1 9 中找到符合上述算式条件的4位数ABCD和1位数E 因此不难想到应用穷举法可以方便地找到答案 5 8新郎和新娘 题目要求 三对新婚夫妇参加婚礼 三个新郞为A B C 三个新娘为X Y Z 有人不知道谁和谁结婚 于是询问了六位新人中的三位 但听到的回答是这样的 A说他将和X结婚 X说她的未婚夫是C C说他将和Z结婚 这人听后知道他们在开玩笑 全是假话 请编程找出谁将和谁结婚 题目分析 如果 乱点鸳鸯谱 的话 三个新郎A B C和三个新娘X Y Z共有6种配对组合方式 这是因为不能出现两个新郎 新娘 和一个新娘 新郎 结婚的状况 所以只可能有3 2 1 6种配对方案 因此只要穷举出这6种配对方案 再应用问题中给出的约束条件就可以筛选出正确的答案来 5 9爱因斯坦的阶梯问题 题目要求 爱因斯坦曾出过这样一道有趣的数学题 有一个长阶梯 若每步上2阶 最后剩1阶 若每步上3阶 最后剩2阶 若每步上5阶 最后剩4阶 若每步上6阶 最后剩5阶 只有每步上7阶 最后刚好一阶也不剩 请问该阶梯至少有多少阶 编写一个C程序解决该问题 5 10寻找水仙花数 题目要求 如果一个3位数等于其各位数字的立方和 则称这个数为水仙花数 例如 407 43 03 73 因此407就是一个水仙花数 编写一个程序 找出全部的水仙花数 题目分析 水仙花数是三位数 只要应用穷举法穷举出100 999闭区间中的每一个数字 正整数 然后对每一个正整数进行判断 看它是不是水仙花数 如果是水仙花数 则将该数输出 如果不是水仙花数 则不输出该数 5 11猴子吃桃问题 题目要求 有一只猴子第一天摘下若干个桃子 当即吃掉了一半 又多吃了一个 第二天又将剩下的桃子吃掉一半 又多吃一个 按照这样的吃法每天都吃前一天剩下的桃子的一半又一个 到了第十天 就只剩下一个桃子 问题 这只猴子第一天摘了多少个桃子 5 12兔子产仔问题 题目要求 13世纪意大利数学家斐波那契他的 算盘书 中提出这样一个问题 有人想知道一年内一对兔子可繁殖成多少对 便筑了一道围墙把一对新生的兔子关在里面 已知一对两个月大的兔子以后每一个月都可以生一对小兔子 而一对新生的兔子出生两个月后才可以生小兔子 例如 1月份出生 3月份才可产仔 假如一年内没有发生死亡 则一年内共能繁殖成多少对 5 13分解质因数 题目要求 根据数论的知识可知任何一个合数都可以写成几个质数相乘的形式 这几个质数都叫做这个合数的质因数 例如24 2 2 2 3 把一个合数写成几个质数相乘的形式表示 叫做分解质因数 对于一个质数 它的质因数可定义为它本身 编写一个程序实现分解质因数 5 14常胜将军 题目要求 现有21根火柴 两人轮流取 每人每次可以取走1至4根 不可多取 也不能不取 谁取最后一楰火柴谁输 请编写一个程序进行人机对弈 要求人先取 计算机后取 计算机一方为 常胜将军 5 15求 的近似值 题目要求 编写一个C程序 用来求出 的近似值 题目分析 求 的方法很多 这里两种最为常用的求 的方法 方法1 利用 正多边形逼近 法求 正多边形逼近 法求 的核心思想是极限的思想 假设一个直径d为1的圆 只要求出该圆的周长C 就可以通过 C d的方法求出 的值 所以关键是求出该圆的周长C 这里用 正多边形逼近 的方法求圆的周长 5 16魔幻方阵 题目要求 有一种方阵被称为 魔幻方阵 所谓魔幻方阵是指在n n的矩阵中填写1 n2这n2个数字 使得它的每一行 每一列以及两个对角线之和均相等 例如三阶魔幻方阵如下 它的每一行 每一列以及两个对角线之和均为15 编写一个程序 打印出一种三阶的魔幻方阵 5 17移数字游戏 题目要求 有这样一个包含9个圆圈的数阵 如图5 22所示 图5 22包含9个圆圈的数阵 图5 23数阵的最终状态 5 18数字的全排列 题目要求 输入一个数字序列 a1 a2 an 将该序列进行排列 并输出每一种排列方式 5 19完全数 题目要求 如果一个数恰好等于它的因子之和 那么这个数就被称为完全数 例如6的因子为1 2 3 而6 1 2 3 因此6是一个完全数 求出1000以内的完全数 题目分析 本题最为直接的解法就是利用穷举法在1 1000以内判断每个数是否是完全数 如果是完全数就输出之 问题的关键就是如何判断一个数a是否是完全数 它要分为两个步骤完成 1 求出a的所有因子a1 a2 an的和sum 2 判断a1 a2 an的和sum是否等于a 如果sum等于a则a是完全数 否则a不是完全数 5 20亲密数 题目要求 如果整数A的全部因子 包括1 不包括A本身 之和等于B 并且整数B的全部因子 包括1 不包括B本身 之和等于A 则称整数A和B为亲密数 求解3000以内的全部亲密数 5 21数字翻译器 题目要求 输入一个正整数N 输出它的英文表达 例如 输入1 输出one 输入12 输出twelve 输入135 输出onehundredthirtyfive 编写程序实现之 题目分析 解决这道题的关键是弄清阿拉伯数字与英文表达的对应关系 首先数字1 19中每个数都对应一个英文的单词 5 22递归实现数制转换 题目要求 应用递归的方法实现一个数制转换器