无限序列{1,3,2,3,1}

时间:2015-03-22 13:50:48

标签: c++ algorithm recursion

我有一个无限序列,其中初始段的开始和结束是1.然后我们将多次为每个段应用下一个过程。对于每对连续的整数,我们将写出它的总和。

序列建立:

segment-1 {1,1} − seg-2 {1,2,1} − seg-3 {1,3,2,3,1} − seg-4 {1,4,3,5,2,5,3,4,1}

正整数n将在编号为k的段上写入多少次?

2 个答案:

答案 0 :(得分:1)

实验上,如果k等于1,答案似乎是2。

否则,答案由Euler's totient function phi(k)给出。

答案 1 :(得分:0)

在实验上也是......

首先。该段的大小将是奇数> 2。

如果尺寸> 2,n< k / 2(向上舍入),n出现两次,除非n = 2。