求证明,我发现一个神奇的规律
数学吧
全部回复
仅看楼主
level 1
lj359083671 楼主
原题是江苏省公务员考试里面的一道题目。随后我发现一个神奇的规律,写了程序把100以内的组合都试了一遍基本符合。
题目如下
“有1到N连续自然数,从1开始往后,每a个数字做1个标记(1,1+a,1+2a...)。从N开始往前每b个数字做1个标记(N,N-b,N-2b...)。求N最大是多少?”
我发现,如果a与b互质,则N最大是“(a-1)*(b-1)”;如果a与b存在1以外的公约数,则N最大是“a*b".
我写了个程序试了下,发现100以内的组合都符合这个规律,但我无法证明,求大神出手。
2021年08月10日 14点08分 1
level 1
lj359083671 楼主
漏了一个条件,“如果这串数字里,没有重复标记,求N最大是多少”
2021年08月10日 15点08分 3
level 1
lj359083671 楼主
继续补充一下,如果a和b 并非互质,则N是可以无限大的。
2021年08月10日 15点08分 4
1