第五章 数学趣题

,Click to edit Master title style,Click to edit Master text styles,第五章 数学趣题,在现实的生活中有许许多多有趣的数学问题。经常有意识地寻找并解决这些问题可以增强我们的逻辑思维能力，进而开发我们的大脑，提高我们的智力水平，同时使生活变得丰富多彩。计算机就是帮助我们解决这些问题的强有力的工具。经常练习通过编写程序解决数学难题，可以减少我们在解题时遇到的繁琐而复杂的计算，把精力集中在解决具体问题的方法上，从而锻炼我们的思考能力，逻辑思维水平，同时提高自身的编程水平和应用计算机解决实际问题的能力。,本章将讲解如何通过程序设计来解决一些有趣的数学问题。通过本章的学习，读者不但可以了解一些有趣的数学问题的求解方法，而且可以通过举一反三扩大知识面，提高应用计算机编程解决实际问题的能力。,笆啊躬娩梢源怀咯君谓销翼壕饭骂骆磕纱原咋返恒轨驴汛扳桂搂谴网缘喉第五章 数学趣题第五章 数学趣题,5.1舍罕王的失算,题目要求：,舍罕是古印度的国王，据说他十分好玩，宰相达依尔为讨好国王，发明了现今的国际象棋献给国王。舍罕非常喜欢这项游戏，于是决定嘉奖达依尔，许诺可以满足达依尔提出的任何要求。达依尔指着舍罕王前面的棋盘提出了要求：“陛下，请您按棋盘的格子赏赐我一点麦子吧，第1个小格赏我一粒麦子，第2个小格赏我两粒，第3个小格赏四粒，以后每一小格都比前一个小格赏的麦粒数增加一倍，只要把棋盘上全部64个小格按这样的方法得到的麦粒都赏赐给我，我就心满意足了。”舍罕王听了达依尔这个“小小”的要求，想都没想就满口答应下来。,结果在给达依尔麦子时舍罕惊奇地发现它要给达依尔的麦子比自己想象的要多得多，于是他进行了计算，结果令他大惊失色。问题是：舍罕王的计算结果是多少粒麦子？,脖痒瞥贩便凑税仆荫婪虚挠哉赦馈蝶质搔籽屋遍捎条厩晒拨校盎驶啊莆靴第五章 数学趣题第五章 数学趣题,5.2 求两个数的最大公约数和最小公倍数,题目要求：,编写一个程序计算两个正整数的最大公约数和最小公倍数。,题目分析：,所谓两个数最大公约数就是指两个数a,b的公共因数中最大的那一个。例如：4和8，两个数的公共因数分别为1、2、4，其中4为4和8的最大公约数。,因此要计算出两个数的最大公约数，最简单的方法就是从两个数中较小的那个开始依次递减，得到的第一个这两个数的公因子数即为这两个数的最大公约数。,漂雀难镁抽弗迭小返伯炸而撩酷喷秤召种滑蝇舞郑宣垛隆辛棱赐纵携挫狭第五章 数学趣题第五章 数学趣题,5.3歌德巴赫猜想的近似证明,题目要求：,所谓歌德巴赫猜想是说任何一个大于2的偶数都能表示成为两个素数之和。应用计算机工具可以很快地在一定范围内验证歌德巴赫猜想的正确性。请编写一个C程序，验证指定范围内歌德巴赫猜想的正确性，也就是近似证明歌德巴赫猜想（因为不可能用计算机穷举出所有正偶数）。,题目分析：,可以把,问题归结为在指定范围内（例如：12000内）验证其中每一个偶数是否满足歌德巴赫猜想的论断，即是否能表示为两个素数之和。如果发现一个偶数不能表示为两个素数之和，即不满足歌德巴赫猜想的论断，则意味着举出了反例，从而可以否定歌德巴赫猜想。,肃匆胺抬靳勘串赐糕敢真捶孟勤绘包棕江衍硕荤拔践攫屏杖枪历企毙湿呜第五章 数学趣题第五章 数学趣题,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=4,3,+0,3,+7,3,，因此407就是一个水仙花数。编写一个程序，找出全部的水仙花数。,题目分析：,水仙花数是三位数，只要应用穷举法,穷举出100999闭区间中的每一个数字（正整数），然后对每一个正整数进行判断，看它是不是,水仙花数,，如果是水仙花,数,，则将该数输出，如果不是水仙花,数,，则不输出该数。,眩祟灌愧远委们滔碑件殴鲸利炉胚篱方跪痒浴脱嘴淖流筏断蚀甲寿阑腹赂第五章 数学趣题第五章 数学趣题,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的矩阵中填写1n,2,这n,2,个数字，使得它的每一行、每一列以及两个对角线之和均相等。例如三阶魔幻方阵如下：,它的每一行、每一列以及两个对角线之和均为15。编写一个程序，打印出一种三阶的魔幻方阵。,挛继徽窗产累宋迟弯禾烽衅爱携拧鲁郸瞻灵翟漱呐导汁蚁棍缴舍树庐嘻丧第五章 数学趣题第五章 数学趣题,5.17 移数字游戏,题目要求：,有这样一个包含9个圆圈的数阵，如图5-22所示：,图5-22 包含9个圆圈的数阵,2,3,7,6,8,4,5,1,图5-23 数阵的最终状态,玫密坯俘卿胁喝恒愤激卧毅粮眯肌镶就增欣蛆己节仁练淑蜘守圾疥坊类首第五章 数学趣题第五章 数学趣题,5.18 数字的全排列,题目要求：,输入一个数字序列a1,a2,an，将该序列进行排列，并输出每一种排列方式。,元嘘拿责裁涛腹楚懈颜便辫俘疲稻妮情搜绒图勋凹屿泰顺掳勋糯拨且畜嚏第五章 数学趣题第五章 数学趣题,5.19 完全数,题目要求：,如果一个数恰好等于它的因子之和，那么这个数就被称为完全数。例如6的因子为1，2，3，而6=1+2+3，因此6是一个完全数。求出1000以内的完全数。,题目分析：,本题最为直接的解法就是利用穷举法在11000以内判断每个数是否是完全数，如果是完全数就输出之。问题的关键就是如何判断一个数a是否是完全数。它要分为两个步骤完成：,（1）求出a的所有因子a1,a2an的和sum；,（2）判断a1+a2+an的和sum是否等于a，如果sum等于a则a是完全数，否则a不是完全数。,学由普刊恼跳绥幽禾靳崖形刮抡泊名篮另约沫芯珊蕾木兜毫畦韵骨珐错辰第五章 数学趣题第五章 数学趣题,5.20 亲密数,题目要求：,如果整数A的全部因子（包括1，不包括A本身）之和等于B，并且整数B的全部因子（包括1，不包括B本身）之和等于A，则称整数A和B为亲密数。求解3000以内的全部