阿基米德群牛问题的分析及Python求解验证

来源 :电脑报 | 被引量 : 0次 | 上传用户:zbl666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  “群牛问题”在古希腊科学家阿基米德的研究课题中比较特别,是以诗句的形式出现在给埃拉托塞尼的一封信中。虽然其真实性有待考证,因为“群牛问题”大概很早以前就已存在,阿基米德只是重新研究而已,但历史上对这个问题的研究,却丰富了初等数论的内容。
  下面我们也来分析一下群牛问题,并用Python求解验证。

(一)群牛问题


  太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成。
  在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛数,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6+1/7。
  在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7。
  问这牛群是怎样组成的?

(二)创意来源


  通过了解知名数学难题的解题思路,并将其用于Python编程,提高我们的数学和编程水平。在我搜索的“100个数学难题”中第一个问题就是“群牛问题”,经过分析和研究,自觉颇有收获。
  这是一道解不定方程组问题,有8个未知数,7个方程,有无数组解,我们可以求出最小正整数解。这个解数值较大,即使通过Python求最小正整数解也不容易。

(三)设计思路


  按照编程解方程的惯性思路,方程的解可以使用枚举法去求。结果当Python程序运行后却没有输出结果(所有程序后面给出)。分析原因发现是因为解的数值过大,必须寻求更好的求解方法。

(四)程序设计过程

1.枚举法


  最普通的思路,不需要过多考虑,用枚举法一个个去测试(图1)。



  测试1万个数的时间复杂度是10的12次方,需要运行30多个小时。通过搜索已知最小正整数解的值很大,枚举法获得结果的时间过长,必须去寻找更简捷的方法。

2.对已知答案验证出错


  (1)验证解出错
  在网上搜索到了群牛问题的一组正整数解,代入方程直接验证,运行结果后面4个全部为“False”(图2)。



  False表示解并不符合原題目的这项条件(图3)。



  (2)验证另一组带n的解也出错
  搜索到的另一组解是带n的,代入方程验证结果更奇怪(图4)。



  当n=1时,有两个“False”(图5)。



  当n=5时,有1个“False”(图6)。



  为什么我把搜到的答案拿来验证都没法通过,问题出在哪里呢?为什么不同的解验算的“False”数目还不一样?
  在分析这些问题产生的原因过程中,我发现了一个库函数Sympy,它可以帮我解决问题!

3.SymPy库函数


  (1)SymPy库简介
  SymPy库函数是一个符号计算的Python库。它的目标是成为一个全功能的计算机代数系统,同时保持代码简洁、易于理解和扩展。它完全由Python写成,不依赖于外部库。SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散数学、几何学、概率与统计、物理学等方面的功能。
  SymPy的安装和使用这里不做介绍,我只分析它求解方程的方法SymPy.solve()。Solve()是一个数学术语,主要是用来求解代数方程(多项式方程)的符号解析解。
  (2)方程求解:先看个简单例子(图7)。运行就可以直接求出方程的解{x: -1, y: 4},感觉到Python的强大了吗?



  (3) 群牛问题求解方程
其他文献
摘要:目的探讨乳腺肿块不同疾病的声像图改变及其诊断价值。方法选择2018年1月至2019年12月期间在本院接受超声检查有乳腺包块的妇女,经手术切除治疗后资料完整的24例进行回顾性对比分析。结果24例乳腺肿块中恶性肿块14例,良性肿块10例,双侧乳腺发病率无明显差异,外上象限乳腺肿块发生率最高。浸润性非特殊癌是乳腺最常见的恶性肿瘤,乳腺纤维腺瘤是乳腺最常见的良性肿瘤。结论根据肿块的形态、方位、边缘、
期刊
立秋后天气也渐渐转凉了,这个时候就最适合喝红茶啦。红茶的红叶红汤,不仅给人视觉上的温暖,温和的茶性还能聚养阳气、生热暖腹。相比于绿茶的清冽,红茶更有一种暖暖的感觉。打個广告,想入手其他好物的小可爱记得加师姐微信(微信号:yhmd0808)哦,同步更新福利群和朋友圈哈。6万~9万颗芽尖才能产出500g好茶  谈起红茶,懂茶之人几乎无不向往“红茶新贵”金骏眉。金骏眉属于正山小种的分支,问世于2005年
期刊
摘要:目的 分析基层卫生院急诊内科治疗昏迷患者的方法及效果。方法 选取2019年6月-2019年12月再本院急诊内科进行治疗的100例患者作为研究对象,根据患者的治疗时间通过Excel表格排序,并根据单双数分组,单数记为研究组,这一组患者开展紧急抢救的同时进行快速检查,双数记为对照组,此组患者直接进行常规紧急抢救,比较两组患者的临床抢救情况。结果 通过本文现就显示,研究组患者成功抢救的人数优于对照
期刊
摘要:如今,随着我国医疗水平的不断提升,肌电、诱发电位监測,在外科手术中也得到了非常广泛的应用,并且已经成为三叉神经血管减压术、桥小脑角肿瘤切除术、脊髓手术以及其他可能会对神经产生影响得手术的常用检测方法之一,将肌电与诱发电位进行结合,根据实际情况,选择恰当的神经通路和导联组合完成监测,可以在手术中为医生提供患者神经功能状态,同时也可以对患者的神经受损情况进行评估,判断患者预后情况。  关键词:肌
期刊
《最美中轴线》  为响应北京中轴线申遗保护“三年行动计划”,助力宣传中轴线申遗工作,北京卫视拟于2021年7月3日起每周六晚间,播出大型文化音乐竞演真人秀节目——《最美中轴线》,节目拟每期召集3位音乐人和1位文化大家组成“中轴拾音团”,一起为1个中轴线的景点及其周边,进行为期2天的音乐采风,收集创作元素,并为该景点创作出1首代表歌曲。每期最后都选择一处景点进行音乐展演。每期节目的3位音乐人会组成战
期刊
摘要:目的:探讨椎管内肿瘤使最佳手术方式。方法:以72例患者为例,根据手术方式差异分组,各36例,比较具体手术操作的优势及不足,观察治疗效果。结果:试验组临床效果、并发症发生率组间经SPSS20.0软件分析,差异显著。结论:半椎板切除显微手术整体应用优势明显。  关键词:椎管内肿瘤;手术;并发症  椎管内肿瘤又称脊髓肿瘤,临床主要有神经痛、运动功能障碍等表现,对患者生活有极大负性影响。传统药物保守
期刊
摘要:目的 老龄手术患者中运用手术室优质护理干预分析应用效果。方法 结合我院近2年接诊的手术患者100例,将其分为对照组与观察组,分别给予常规护理是和优质护理。对护理前后两组患者的焦虑(SAS)和抑郁(SDS)评分、生活质量评分及满意度情况进行统计。结果 经过优质护理的观察组患者心理状态、生活质量和护理满意度均高于对照组,p<0.05.结论 手术优质护理在老龄患者中的应用,能够有效的缓解患者焦虑、
期刊
摘要:目的:分析锁定加压钢板治疗四肢骨折的价值。方法:于(2019年1月-2020年12月)我院收取的四肢骨折患者中,随机抽取60例,以抽签法分为对照组、观察组,各40例,分别行钢板螺钉内固定、锁定加压钢板治疗,对比手术效果,并发症发生情况。结果:手术效果对比,P<0.05;并发症发生率对比,P<0.05。结论:锁定加压钢板治疗四肢骨折效果显著。  关键词:四肢骨折;骨密度;感染  四肢骨折在临床
期刊
摘要:目的:主要探讨持续质量改进在提高介入科护士心电监护仪应用能力中的应用。方法:以提高介入科护士心电监护仪应用能力为主要目的,对介入科护士使用心电监护仪的能力进行调查,分析影响护士使用心电监护仪能力的原因,制定具有针对性的培训方案和培养目标。在培训后对介入科护士使用心电监护仪的能力进行调查,评价持续质量改进的效果。结果:经持续质量改进后,护士心电监护仪应用的知识理论和实际操作能力均有明显的提高,
期刊
自从AMD锐龙处理器登陆移动市场以来,在激烈竞争之下,处理器的市场格局发生了剧烈变化:多核心、高性能、能耗比出色的锐龙处理器一路高歌猛进,在产品端攻势猛烈,不管是轻薄本还是游戏本,都有着极为出色的综合表现。而在显卡端,AMD同样发力迅猛,今年最新推出的基于RDNA 2架构的RX 6000M系列攀上了新的性能顶峰,此外AMD还发布了针对游戏本的AMD超威卓越平台(AMD Advantage)。本期牛
期刊