《预选题扑克问题优秀答卷（20066995谯卫平）.docVIP

第 = =page23 -122 西南交通大学峨眉校区第四届数学建模竞赛 暨2008年全国大学生数学建模第一次预选赛 姓名： 谯卫平 学号： 专业： 通信工程专业 油井的收入 一口油井月产300桶原油，将要在三年后枯竭。预计从现在开始的t个月后，原油价格将是每桶（美元）。如果假设原油一生产就被售出，问这口井还可以收入多少？ 解：设t个月后的收入为W(t). 油井在三年后枯竭，则其还可出产原油持续36个月，第36个月即是从现在开始的35个月后，所以 ； 于是有： 用mathematica求解得 故如果原油一生产就被售出，这口井还可以收入207072美元。 扑克问题的研究与探讨 摘要 这里的扑克问题，实质是扑克原始排序与按一定规律发出扑克的顺序相互关系的问题。我们用数学语言把问题1和问题2重新表述为从数组中取出元素和为数组元素赋值的问题，并分别建立了相应的环形数组数学模型，设计了相应的环形数组排序算法，然后运用VisualC++6.0设计了实现算法的C程序，最终得到了理想的结果。然后根据问题1求得的结果的统计分析，对问题1建立了第二个模型——线性方程模型，以更简便的方法、更简单的程序求得了一样的正确结果，然后对问题1的模型进行了改进，最终很好地解决了扑克问题。 对于问题1，即已知原始扑克排序，求取按照题给规律最后发出的一张扑克的问题，我们首先把它抽象为从数组中按一定规律取出元素的问题，以此设计并用传统流程图表现出了相应的算法，同时编出了实现算法的C程序（见附录1），用VisualC++编程软件得到了不同扑克数n的最后发出的一张牌L的值（详见表1），特别地，当n=13时，m=10；当n=54时，m=44；当n=1000时，m=976。然后通过对求得的结果统计分析，建立了线性方程模型，用N-S图表示了算法，用visualC++设计了实现算法的C++程序（见附录3），并特别给出n为13，54和1000时发出扑克的具体顺序（详见正文和附录4）。 对于问题2，即已知按照题给规律发出扑克的顺序，求扑克的原始排序的问题，这是第一个问题的思考方法的逆过程，于是我们把它抽象为数组元素赋值的问题，以此设计并用传统流程图表现出了相应的算法，同时编出了实现算法的C程序（见附录2），用VisualC++编程软件得到了不同n值时扑克的原始排序a[n]特别地：当n=13时，a[n]=[1,12,2,8,3,11,4,9,5,13,6,10,7]；当n=54时，a[n]=[ 1,28,2,48,3,29,4,42,5,30,6,53,7,31,8,43,9,32,10,49,11,33,12,44,13,34,14,52,15,35,16,45,17,36,18,50,19,37,20,46,21,38,22,54,23,39,24,47,25,40,26,51,27,41]。 本文最大的特点是，将扑克问题准确地、巧妙地抽象为数组问题，从而使问题得到简化。并根据对求解结果的统计分析进一步大大简化和改进了模型，使得模型简单，通俗易懂，思路清晰，算法实现容易，结果准确无误。 关键词：排序 环状数组 VisualC++ 传统流程图 一、问题提出 编号为的张扑克牌按顺序叠在一起，现将牌最上面一张（编号为1）发出，将下一张（编号为2）放这叠牌的最下面，再将下一张（编号为3）发出，依此类推，直至发完所有牌。试回答下面的问题： （1）最后一张是什么牌？特别地，当时，你的结果分别是什么？ （2）如果想发出的牌刚好是1，2，3，…，n这样一个顺序，问原来的牌是怎样排列的？要求给出算法和相应的实现程序。特别地，当时，牌具体是怎样排列的？ 二、基本假设 (1)假设发出扑克的过程中，扑克牌的编号始终不变； (2)不考虑发牌在实际操作过程可能出现的失误，即发牌始终按照题给方法准确无误地进行。 三、符号说明 a[10000] 定义的一个数组名为a的整型数组，此数组最多可容纳10000个元素 n 数组元素的个数，即扑克牌的最大编号 i 数组元素的索引即扑克牌编号，从1取到n a[i] 表示数组中第i个元素，即第i张扑克牌 j 表示已被输出或被赋值的元素的个数，即已发扑克张数 sign 在程序中表示跳过非零元素的个数或跳过的零元素的个数 即间隔发出的扑克牌张数 b[n] 结果表列1中表示发出扑克牌的排列顺序 L 在结果表列1中表示最后一张发出的扑克牌 表示矩阵的行 C 表示矩阵的列 矩阵A中最后一个元素所在的列 A 矩阵名 m 小于n的2的最大的幂 f 表示发牌起始的扑克编号 四、问题分析 4.1问题（1）模型I的分析 问题（1）是，已知原始扑克排序，求取按照题给规律最后发出的