manthanein 发表于 2021-11-10 19:48:30

ax+b问题

给定a和b两个奇数。对于任意一个正整数，如果是偶数就除以2，如果是奇数就乘a然后加b，如此反复。

a=3，b=1以及a=3，b=-1的情况大家都很熟，对于更一般的情况似乎是不可判定的，所以这个题目娱乐的成分更高。我试了3x-5，发现出现了-1、35、5打头的循环圈。

manthanein 发表于 2021-11-10 19:53:30

循环圈起始：
3x-3:51、3、21
3x-7：-5
3x-9：225、9、63
3x-11:29、-4、77

诸如此类
页: [1]
查看完整版本: ax+b问题