首页 > 学院 > 开发设计 > 正文

第四届蓝桥杯【省赛试题4】黄金连分数

2019-11-06 07:41:54
字体:
来源:转载
供稿:网友

题目描述:黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。比较简单的一种是用连分数:                  1    黄金数 = ---------------------                        1             1 + -----------------                          1                 1 + -------------                            1                     1 + ---------                          1 + ...这个连分数计算的“层数”越多,它的值越接近黄金分割数。请你利用这一特性,求出黄金分割数的足够精确值,要求四舍五入到小数点后100位。    小数点后3位的值为:0.618    小数点后4位的值为:0.6180    小数点后5位的值为:0.61803    小数点后7位的值为:0.6180340   (注意尾部的0,不能忽略)你的任务是:写出精确到小数点后100位精度的黄金分割值。注意:尾数的四舍五入! 尾数是0也要保留!显然答案是一个小数,其小数点后有100位数字,请通过浏览器直接提交该数字。注意:不要提交解答过程,或其它辅助说明类的内容。

题目答案:

0.6180339887498948482045868343656381177203091798057628621354486227052604628189024497072072041893911375

答案校验:

黄金分割数是无理数,前面的2000位为: 0.6180339887 4989484820 4586834365 6381177203 0917980576 : 502862135448 6227052604 6281890244 9707207204 1893911374 : 1008475408807 5386891752 1266338622 2353693179 3180060766 : 1507263544333 8908659593 9582905638 3226613199 2829026788 : 2000675208766 8925017116 9620703222 1043216269 5486262963 : 2501361443814 9758701220 3408058879 5445474924 6185695364 : 3008644492410 4432077134 4947049565 8467885098 7433944221 : 3502544877066 4780915884 6074998871 2400765217 0575179788 : 4003416625624 9407589069 7040002812 1042762177 1117778053 : 4501531714101 1704666599 1466979873 1761356006 7087480710 : 5001317952368 9427521948 4353056783 0022878569 9782977834 : 5507845878228 9110976250 0302696156 1700250464 3382437764 : 6008610283831 2683303724 2926752631 1653392473 1671112115 : 6508818638513 3162038400 5222165791 2866752946 5490681131 : 7007159934323 5973494985 0904094762 1322298101 7261070596 : 7501164562990 9816290555 2085247903 5240602017 2799747175 : 8003427775927 7862561943 2082750513 1218156285 5122248093 : 8509471234145 1702237358 0577278616 0086883829 5230459264 : 9007878017889 9219902707 7690389532 1968198615 1437803149 : 9509741106926 0886742962 2675756052 3172777520 3536139362 : 10001076738937 6455606060 5921658946 6759551900 4005559089 : 10505022953094 2312482355 2122124154 4400647034 0565734797 : 11006639723949 4994658457 8873039623 0903750339 9385621024 : 11502369025138 6804145779 9569812244 5747178034 1731264532 : 12002041639723 2134044449 4873023154 1767689375 2103068737 : 12508803441700 9395440962 7955898678 7232095124 2689355730 : 13009704509595 6844017555 1988192180 2064052905 5189349475 : 13509260073485 2282101088 1946445442 2231889131 9294689622 : 14000023014437 7026992300 7803085261 1807545192 8877050210 : 14509684249362 7135925187 6077788466 5836150238 9134933331 : 15002231053392 3213624319 2637289106 7050339928 2265263556 : 15502090297986 4247275977 2565508615 4875435748 2647181414 : 16005127000602 3890162077 7322449943 5308899909 5016803281 : 16501219432048 1964387675 8633147985 7191139781 5397807476 : 17001507722117 5082694586 3932045652 0989698555 6781410696 : 17508372884058 7461033781 0544439094 3683583581 3811311689 : 18009385557697 5484149144 5341509129 5407005019 4775486163 : 18500754226417 2939468036 7319805861 8339183285 9913039607 : 19002014455950 4497792120 7612478564 5916160837 0594987860 : 19500697018940 9886400764 4361709334 1727091914 3365013715 : 2000

题目思路:

斐波那契数列相邻两个数字的商接近黄金分割值,越靠后的越接近。

题目代码:


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表