新万博体育下载_万博体育app【投注官网】

图片
奥数网
全国站

奥数 > 小学资源库 > 奥数练习题 > 六年级奥数 > 工程问题 > 正文

著名的序列推算题

2009-04-22 16:50:50      下载试卷

  在50年代早期,史威兹(Bryan Thwaites)担任教师时,要学生计算一组序列,其规则为:当某数是偶数时,将该数除以2;若是奇数,则先乘3再加1。

  举个例子,如果给定的起始数字是7,则其后的几个数推导如下:

  7奇数→7×3+1=22

  22偶数→22÷2=11

  11奇数→11×3+1=34

  34偶数→34÷2=17

  17奇数→17×3+1=52

  52偶数→52÷2=26

  26偶数→26÷2=13依此类推。

  显然如遇到奇数,下一个数字将会是一个较大的数,且为偶数,所以在再下一步上必定会被减半。

  根据当时学生们的探讨及史威兹本人的研究,他相信该序列最后必定会出现1这个数字,然后又按照4→2→1→4→2→1→4→2→1……的顺序一直重复,故可将1视为该序列的终点。全世界有很多的数学家试图证明这项猜测,或者找出不同的终点,但至今尚无人成功。

  现在请先将上面的序列完成,使该序列到达终点1,然后再自定一个不同的起始数字重复此项步骤。

解答与分析

  对于一任意给定的起始数字,目前已证明无法直接求得该序列的长度,例如起始数字为 27时,需要 111个步骤才会到 1,又有谁能猜得到呢?

  然而,像2n收敛到1需要n个步骤,这是显而易见的,因为32→16→8→4→2→1。

  本题的整个计算过程可以应用电脑来处理,并且可和其他类似的程序做个比较。例如当N为奇数时,取其下一个数字为3N+ 5或 5N- 13等。

来源:网络

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 新万博体育下载_万博体育app【投注官网】.