飞熊jSrt查看:146 回复:4 评论:42 创建时间:2023-08-28T16:20:51用户:飞熊jSrt查看:146 回复:4 评论:42 创建时间:2023-08-28T16:20:51
1.
有没有一组数字，他的全排列都是质数——或者说两两互质
那么再放宽，会不会无限？
2.
一个表。上边缘和左边缘为1-n，其余格子为对应x+y（从1计数
如：
1 2 3
2 4 5
3 5 6
有一包可爱的小虾条，它所踩的地方，数字被记作l，同时该格子数字-1。它一开始站的格子随意，它能随意跳跃，但跳的地方的数必须与l互质。要使所有地方的数都变成0，有多少种跳法？
第一个看不懂，过。
第二个显然搜索，不好处理成图论。
点赞0
评论
预估时间10^4s可以跑完
第一个我也看不懂（恼）
第二个可解性太低了
好吧第一个应该是把一组数1，2，3这样拼起来变成123，132之类的。
71，17
是这样的
竟然惊动了两位数学大佬（喜
应该用广搜，但跑不动吧，而且有n，显然是求通解
都互质了通什么解
欧我的老伙计，我是说，这么多种瞎跳的情况你是怎么指望一个公式把它囊括住的。
我认为只能估一估上下界
想着这道题解出来顺便把哥德喵和黎曼了了一起拿几个奖（）
那就给算法加个n秒的限制吧（）
n太长了，感觉log(n)差不多（
底没想好，写了再说（）
有不少4n+1形的两位质数是满足条件的，13，17之类
也有不满足的29
最重要的特征：他们都是由1\3\7\9构成
那就两个（不是）
一个很不幸的消息，关于第一个问题，百万以内符合要求的数，我用程序找了一下，最大就是911，很揽收
我好像在哪见到过这问题，似乎是只有有限个，不如动手证明一下。
互质的话不知道，但是质数应该是只有有限个的
数字越大满足的概率越低
是的，不过要证明还是得花费一番功夫。
这玩意其实和区间内素数分布的密度有一定关系
按照统计，区间越大素数密度就会变低
dy=f’（x）*dx1.会
2.不知道
点赞0
评论
第一题怎么搞啊啊
可能我的理解有误： 质数有无穷个
假设素数是有限的 最大的一个素数是 a b（b不是素数） = （2*3*5*7*a）+1 b不可以整除2~a（矛盾）
但是一个质数的全排列也都是质数很少见啊（）
哦~全排列是什么我都不知道（）（）（）（）（）（）（）（）（）（）
但是有无穷多的质数a
不是，这个质数都有因数了，就不是一个质数了a
你想问啥我到现在为止还蒙在鼓里（）（）（）（）（）
蒙鼓人（）
我找个例子带回（）
9、1、9，每个排列都是质数
……
就是说，一个数的所有因子全诗质数（？
一串数字，它的所有排列均为质数。全排列：123的全排列，123、132、213、231、312、321
