第六章 数学趣题(二).pptVIP

第六章 数学趣题（二） 本章继续上一章的内容，向读者介绍一些有趣的数学问题，同时给出详尽的分析过程和程序源代码。 6.1 连续整数固定和问题 题目要求： 编写一个程序，找出一个数的全部的连续整数固定和。所谓一个数n的连续整数固定和，就是指存在a1,a2,…,an，其中ai+1比ai大1，使得a1+a2+…+an=n。这样a1,a2,…,an称为n的一个连续整数固定和。例如27的全部的连续整数固定和有3组：2+3+…+7=27；8+9+10=27；13+14=27。本题就是要找出任意输入的整数n的全部的连续整数固定和。 6.2 表示成两个数的平方和 题目要求： 已知一个正整数N，编写一个程序，找出所有满足X2+Y2=N的正整数对X和Y。 6.3 具有特殊性质的数 题目要求： 有这样一个4位数abcd，它具有这样的性质abcd=(ab+cd)2，其中ab和cd为两个2位数，求这个4位数abcd。 6.4 验证角谷猜想 题目要求： 角谷猜想的内容为：任意给定一个自然数，若它为偶数则除以2，若它为奇数则乘3加1，得到一个新的自然数，按照这样的计算方法计算下去，若干次后得到的结果必然为1。编写程序对角谷猜想的正确性加以验证。 6.5 验证四方定理 题目要求： 四方定理是数论中的重要定理，它可以叙述为：所有自然数至多只要4个数的平方和就可以表示，编写一个程序验证四方定理。 6.6 递归法寻找最小值 题目要求： 编写一个程序，要求从一个整数序列中找出最小的元素，并用递归的方法实现。 题目分析： 在一个整数序列中找出最小值，最常用的方法是扫描整个序列，记录下最小的元素并返回。但是这里要求用递归的方法实现，因此必须构造这个问题递归解。 6.7 寻找同构数 题目要求： 正整数n若是它平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，76是其平方数5776的尾部，因此6与76都是同构数。编写一个程序，找出1000以内的同构数。 题目分析： 本题最直观的解法是使用穷举法，在1~1000的正整数中进行搜索，判断每一个数是否是同构数，如果是则将其输出，如果不是则跳过此数，继续向下寻找，直到判断完这999个数为止。 6.8 验证尼科彻斯定理 题目要求： 尼科彻斯定理可以叙述为：任何一个整数的立方都可以表示成一串连续奇数的和。这里要注意，这些奇数一定是要连续的，例如1，3，5，7，9…。 题目分析： 要验证尼科彻斯定理的正确性，实质上就是要对任意输入的整数N，找出一串连续的奇数，使得这串连续的奇数的和等于N3。因此本题可以换一种叙述的方式：对任意输入的整数N，找出一串连续的奇数i, i+2, i+4, … , i+2n，使得，其中n是未知量。 因为这里要求奇数序列是连续的，所以可以采用设定奇数序列起点的办法扫描奇数空间，找出符合要求的一串奇数序列。 6.9 三重回文数字 题目要求： 找出11~999之间的所有的三重回文数字。所谓三重回文数a就是指a,a2,a3都是回文数字。 题目分析： 前面已经详细介绍了如何判断一个数是否是回文数，本题是上一题的扩展，要求找出11~999之间的三重回文数字。因此可以采用穷举法，求出11~999之间每一个数的一次方，二次方和三次方，并分别判断它们是否都是回文数字，如果都是回文数字，则该数就是三重回文数字；否则该数不是三重回文数字。 6.10 马克思手稿中的数学题 题目要求： 伟大的思想家马克思的手稿中有这样一道有趣的数学题：有30个人，其中有男人、女人和小孩。他们在一家饭馆中吃饭，共花费50先令。如果每个男人吃饭要花3先令，每个女人要花2先令，每个小孩花要花1先令，问男人、女人、小孩各多少人？ 6.11 渔夫捕鱼问题 题目要求： A、B、C、D、E五渔夫夜间合伙捕鱼，凌晨时都疲倦不堪，各自在河边的树丛中找地方睡着了。待日上三竿，渔夫A第一个醒来，他将鱼分作五份，把多余的一条扔回河中，拿自己的一份回家去了。渔夫B第二个醒来，也将鱼分作五份，扔掉多余的一条，拿走自己的一份，接着C、D、E依次醒来，也都按同样的办法分鱼，问五渔夫至少合伙捕了多少条鱼？试编程序算出。 6.12 寻找假币 题目要求： 一个国王要赏赐给一个大臣30枚金币，但是其中有一枚是假币。国王提出要求：只能用一个天平作为测量工具，并用尽量少的比较次数找出这枚假币，那么余下的29枚金币就赏赐给这个大臣；否则这个大臣将得不到赏赐。已知假币要比真币的分量略轻一些。聪明的大臣思考片刻，很快用天平找出了这枚假币，于是得到了剩下的29枚金币。你知道这位大臣是如何找到假币的吗？请编写一个程序模拟找假币的过程，注意用尽量少的比较次数找出这枚假币。 6.13 计算组合数 题目要求： 编写一个程序，计算组合数。 题目分析： 组合数是概率统计中的一个重要概念。组合数的概率