著名的序列推算题_六年级-查字典奥数网
 
请输入您要查询的关键词

著名的序列推算题

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等。

点击显示
上一篇:迷人的平方数
下一篇:一道古老的骆驼分配题
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •   著名的序列推算题_六年级-查字典奥数网
     
    请输入您要查询的关键词

    著名的序列推算题

    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等。

    点击显示
    上一篇:迷人的平方数
    下一篇:一道古老的骆驼分配题
    推荐文章
    猜你喜欢
    附近的人在看
    推荐阅读
    拓展阅读
    相关文章
    热门文章
    最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •