进一步的思路,觉得可以彻底解决
SwiperTheFox
2010-04-14 02:27:10
( reads)
把从1到N的自然数,组成N位数,要相邻的两个数不互质,可以组成多少个数?
我的猜想:
存在一个自然数M,对于所有大于M的N, 由于质数的密度足够稀疏,把互质的数相连的连通图根本不存在。 上面那个题的答案是0.
由于质数迅速变稀, 我的猜想是M不会很大,对于小于M的N,计算机编程解决不会很困难。
SwiperTheFox
2010-04-14 02:41:41这个不对