关于一个变换的循环节
  • 板块学术版
  • 楼主jijidawang
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/2/13 15:30
  • 上次更新2023/10/28 08:39:47
查看原帖
关于一个变换的循环节
227514
jijidawang楼主2022/2/13 15:30

有一个任意的 nn 和一个任意的 xxxnx\le n .

操作:

  • 如果 xx 是奇数,则变成 x+12\dfrac{x+1}2 .
  • 如果 xx 是偶数,则变成 nx2+1n-\dfrac x2+1 .

然后 xx 必然有循环节,而且对于 x[2,n]x\in[2,n],在循环之前 xx 的取值取尽 [2,n][2,n] 恰好一次 .

为啥呀 /yiw

2022/2/13 15:30
加载中...